Isotopic meshing of implicit surfaces

Simon Plantinga*, Gert Vegter

*Corresponding author voor dit werk

OnderzoeksoutputAcademicpeer review

26 Citaten (Scopus)
393 Downloads (Pure)

Samenvatting

Implicit surfaces are given as the zero set of a function F : R3→R. Although several algorithms exist for generating piecewise linear approximations, most of these are based on a user-defined stepsize or bounds to indicate the precision, and therefore cannot guarantee topological correctness. Interval arithmetic provides a mechanism to determine global properties of the implicit function. In this paper we present an algorithm that uses these properties to generate a piecewise linear approximation of implicit curves and surfaces, that is isotopic to the curve or surface itself. The algorithm is simple and fast, and is among the first to guarantee isotopy for implicit surface meshing.
Originele taal-2English
Pagina's (van-tot)45-58
Aantal pagina's14
TijdschriftVisual computer
Volume23
Nummer van het tijdschrift1
DOI's
StatusPublished - jan.-2007

Vingerafdruk

Duik in de onderzoeksthema's van 'Isotopic meshing of implicit surfaces'. Samen vormen ze een unieke vingerafdruk.

Citeer dit