Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Freeform shape representations for efficient geometry processing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Kobbelt, L. ; Comput. Graphics Group, RWTH, Aachen, Germany ; Botsch, M.

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 Ω of a parametric representation f : Ω → 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.

Published in:

Shape Modeling International, 2003

Date of Conference:

12-15 May 2003