Institute for Data Analysis and Visualization

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 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., non-valence-four vertices.