
Title  Automatic SemiRegular Mesh Construction from Adaptive Distance Fields
(In Book) 
in  Curve and Surface Fitting: SaintMalo 2002 
Author(s) 
Peer Timo Bremer, Serban D. Porumbescu, Bernd Hamann, Ken Joy 
Editor(s) 
T. Lyche, M.L. Mazure, L. L. Schumaker 
Year 
2002

Publisher  Nashboro Press 
Address  Nashville, Tennessee 
Download  
BibTeX  
Abstract 
This paper describes a method to construct semiregular
meshes for a surface S defined by the zero set of a trivariate function F(x,y,z), representing a distance eld definition of S. An adaptive distance field (ADF) definition of S is obtained by constructing, adap
tively, an octree decomposition of F's domain. The vertices of the octreebased denition of S lie either on the positive or negative side of S (or on S). Octree cells that are intersected by S are identified,
and the faces of these cells that lie on the outside of S are projected onto S. The result is a quadrilateral mesh to which various procedures are applied that lead to an improved mesh containing a much smaller
number of extraordinary vertices, i.e., nonvalencefour vertices.
