TitleAutomatic Semi-Regular Mesh Construction from Adaptive Distance Fields (In Book)
inCurve and Surface Fitting: Saint-Malo 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
PublisherNashboro Press
AddressNashville, Tennessee
Abstract This paper describes a method to construct semi-regular 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 octree-based de nition 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., non-valence-four vertices.