Enhanced medial-axis-based block-structured meshing in 2-D

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

doi:10.1016/j.cad.2015.07.001

Enhanced medial-axis-based block-structured meshing in 2-D

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

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

25 Citations (Scopus)

936 Downloads (Pure)

Abstract

New techniques are presented for using the medial axis to generate decompositions on which high quality block-structured meshes with well-placed mesh singularities can be generated. Established medial-axis-based meshing algorithms are effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometric 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. Resulting meshes are shown for a number of example models.

Original language	English
Pages (from-to)	87-101
Number of pages	15
Journal	Computer-Aided Design
Volume	72
Early online date	14 Jul 2015
DOIs	https://doi.org/10.1016/j.cad.2015.07.001
Publication status	Published - Mar 2016

Access to Document

10.1016/j.cad.2015.07.001Licence: Unspecified

Enhanced medial-axis-based block-structured meshing in 2-D
© 2015, Elsevier. Licensed under the Creative Commons Attribution -NonCommercial-NoDerivs License (https://creativecommons.org/licenses/javascript:void(0);by-nc-nd/4.0/), which permits distribution and reproduction for non-commercial purposes, provided the author and source are cited.
Accepted author manuscript, 2.79 MBLicence: Unspecified

Cite this

@article{a5df69d9247d49c68e1690d5d1f905a8,

title = "Enhanced medial-axis-based block-structured meshing in 2-D",

abstract = "New techniques are presented for using the medial axis to generate decompositions on which high quality block-structured meshes with well-placed mesh singularities can be generated. Established medial-axis-based meshing algorithms are effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometric 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. Resulting meshes are shown for a number of example models.",

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

year = "2016",

month = mar,

doi = "10.1016/j.cad.2015.07.001",

language = "English",

volume = "72",

pages = "87--101",

journal = "Computer-Aided Design",

issn = "0010-4485",

publisher = "Elsevier Ltd",

}

TY - JOUR

T1 - Enhanced medial-axis-based block-structured meshing in 2-D

AU - Fogg, Harold J.

AU - Armstrong, Cecil G.

AU - Robinson, Trevor T.

PY - 2016/3

Y1 - 2016/3

N2 - New techniques are presented for using the medial axis to generate decompositions on which high quality block-structured meshes with well-placed mesh singularities can be generated. Established medial-axis-based meshing algorithms are effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometric 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. Resulting meshes are shown for a number of example models.

AB - New techniques are presented for using the medial axis to generate decompositions on which high quality block-structured meshes with well-placed mesh singularities can be generated. Established medial-axis-based meshing algorithms are effective for some geometries, but in general, they do not produce the most favourable decompositions, particularly when there are geometric 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. Resulting meshes are shown for a number of example models.

U2 - 10.1016/j.cad.2015.07.001

DO - 10.1016/j.cad.2015.07.001

M3 - Article

SN - 0010-4485

VL - 72

SP - 87

EP - 101

JO - Computer-Aided Design

JF - Computer-Aided Design

ER -

Enhanced medial-axis-based block-structured meshing in 2-D

Abstract

Access to Document

Fingerprint

Cite this