Freeform shape representations for efficient geometry processing

The most important concepts for the handling and storage of freeform shapes in geometry processing applications are parametric representation and volumetric representations. Both have their specific advantages and drawbacks. While the algebraic complexity of volumetric representations S = {(x,y,z) | f(x,y,z) = 0} is independent from the shape complexity, the domain /spl Omega/ of a parametric representation f : /spl Omega/ /spl rarr/ S usually has to have the same structure as the surface S itself (which sometimes makes it necessary to update the domain when the surface is modified. On the other hand, the topology of a parametrically defined surface can be controlled explicitly while in a volumetric representation, the surface topology can change accidentally during deformation. A volumetric representation reduces distance queries or inside/outside tests to mere function evaluations but the geodesic neighborhood relation between surface points is difficult to resolve. As a consequence, it seems promising to combine parametric and volumetric representations to effectively exploit both advantages. A number of applications are presented and discussed where such a combination leads to efficient and numerically stable algorithms for the solution of various geometry processing tasks. These applications include: surface remeshing, mesh fairing, global error control for mesh decimation and smoothing, and topology control for level-set surfaces.