carrier image

Constructing anisotropic geometric metrics using octrees and skeletons

Tchon, Ko-Foa, Mohammed Khachan, FranÁois Guibault and Ricardo Camarero

Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.293-304, Sept. 2003


12th International Meshing Roundtable
September 14-17, 2003
Santa Fe, New Mexico, U.S.A.

Centre de recherche en calcul appliquÈ (CERCA)
5160, boul. DÈcarie, bureau 400, MontrÈal (QuÈbec) H3X 2H9, Canada.
[tchon| khachan| francois| ricardo]

A three-dimensional anisotropic metric for geometry-based mesh adaptation is constructed from a triangulated domain definition. First, a Cartesian background octree is refined according to not only boundary curvature but also a local separation criterion from digital topology theory. This octree is then used to extract the domain skeleton through a medial axis transform. Finally, an efficient anisotropic metric is computed on the octree using the curvature tensor estimated from the boundary triangulation and the local domain thickness information embedded in the skeleton. Applications to geometric adaptation of overlay meshes used in grid-based methods for unstructured hexahedral mesh generation are also presented.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article