Isotopic Approximation of Implicit Curves and Surfaces

Loading...
Thumbnail Image
Date
2004
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Implicit surfaces are defined as the zero set of a function F : R<sup>3</sup>-> R. Although several algorithms exist for generating piecewise linear approximations, most of them 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.
Description

        
@inproceedings{
:10.2312/SGP/SGP04/251-260
, booktitle = {
Symposium on Geometry Processing
}, editor = {
Roberto Scopigno and Denis Zorin
}, title = {{
Isotopic Approximation of Implicit Curves and Surfaces
}}, author = {
Plantinga, Simon
and
Vegter, Gert
}, year = {
2004
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-8384
}, ISBN = {
3-905673-13-4
}, DOI = {
/10.2312/SGP/SGP04/251-260
} }
Citation