New techniques for enhanced medial axis based decompositions in 2-D

Harold J. Fogg; Cecil G. Armstrong; Trevor T Robinson

doi:10.1016/j.proeng.2014.10.381

New techniques for enhanced medial axis based decompositions in 2-D

Harold J. Fogg, Cecil G. Armstrong, Trevor T Robinson

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

281 Downloads (Pure)

Abstract

New techniques are presented for using the medial axis to generate high quality decompositions for generating block-structured meshes with well-placed mesh singularities away from the surface boundaries. Established medial axis based meshing algorithms are highly effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometry concavities. This new approach uses both the topological and geometric information in the medial axis to establish a valid and effective arrangement of mesh singularities for any 2-D surface. It deals with concavities effectively and finds solutions that are most appropriate to the geometric shapes. Methods for directly constructing the corresponding decompositions are also put forward.

Original language	English
Pages (from-to)	162-174
Number of pages	13
Journal	Procedia Engineering
Volume	82
Early online date	24 Oct 2014
DOIs	https://doi.org/10.1016/j.proeng.2014.10.381
Publication status	Published - 2014

Access to Document

10.1016/j.proeng.2014.10.381

New techniques for enhanced medial axis based decompositions in 2-D
© 2014 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/), which permits distribution and reproduction for non-commercial purposes, provided the author and source are cited.
Final published version, 904 KB

Cite this

@article{3528b83d94d54484a15c128acaa17a48,

title = "New techniques for enhanced medial axis based decompositions in 2-D",

abstract = "New techniques are presented for using the medial axis to generate high quality decompositions for generating block-structured meshes with well-placed mesh singularities away from the surface boundaries. Established medial axis based meshing algorithms are highly effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometry concavities. This new approach uses both the topological and geometric information in the medial axis to establish a valid and effective arrangement of mesh singularities for any 2-D surface. It deals with concavities effectively and finds solutions that are most appropriate to the geometric shapes. Methods for directly constructing the corresponding decompositions are also put forward.",

author = "Fogg, {Harold J.} and Armstrong, {Cecil G.} and Robinson, {Trevor T}",

year = "2014",

doi = "10.1016/j.proeng.2014.10.381",

language = "English",

volume = "82",

pages = "162--174",

journal = "Procedia Engineering",

issn = "1877-7058",

publisher = "Elsevier BV",

}

TY - JOUR

T1 - New techniques for enhanced medial axis based decompositions in 2-D

AU - Fogg, Harold J.

AU - Armstrong, Cecil G.

AU - Robinson, Trevor T

PY - 2014

Y1 - 2014

N2 - New techniques are presented for using the medial axis to generate high quality decompositions for generating block-structured meshes with well-placed mesh singularities away from the surface boundaries. Established medial axis based meshing algorithms are highly effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometry concavities. This new approach uses both the topological and geometric information in the medial axis to establish a valid and effective arrangement of mesh singularities for any 2-D surface. It deals with concavities effectively and finds solutions that are most appropriate to the geometric shapes. Methods for directly constructing the corresponding decompositions are also put forward.

AB - New techniques are presented for using the medial axis to generate high quality decompositions for generating block-structured meshes with well-placed mesh singularities away from the surface boundaries. Established medial axis based meshing algorithms are highly effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometry concavities. This new approach uses both the topological and geometric information in the medial axis to establish a valid and effective arrangement of mesh singularities for any 2-D surface. It deals with concavities effectively and finds solutions that are most appropriate to the geometric shapes. Methods for directly constructing the corresponding decompositions are also put forward.

U2 - 10.1016/j.proeng.2014.10.381

DO - 10.1016/j.proeng.2014.10.381

M3 - Article

VL - 82

SP - 162

EP - 174

JO - Procedia Engineering

JF - Procedia Engineering

SN - 1877-7058

ER -

New techniques for enhanced medial axis based decompositions in 2-D

Abstract

Access to Document

Fingerprint

Cite this