Reliable Implicit Surface Polygonization using Visibility Mapping

Loading...
Thumbnail Image
Date
2006
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a new algorithm to compute a topologically and geometrically accurate triangulation of an implicit surface. Our approach uses spatial subdivision techniques to decompose a manifold implicit surface into star-shaped patches and computes a visibilty map for each patch. Based on these maps, we compute a homeomorphic and watertight triangulation as well as a parameterization of the implicit surface. Our algorithm is general and makes no assumption about the smoothness of the implicit surface. It can be easily implemented using linear programming, interval arithmetic, and ray shooting techniques. We highlight its application to many complex implicit models and boundary evaluation of CSG primitives.
Description

        
@inproceedings{
:10.2312/SGP/SGP06/211-221
, booktitle = {
Symposium on Geometry Processing
}, editor = {
Alla Sheffer and Konrad Polthier
}, title = {{
Reliable Implicit Surface Polygonization using Visibility Mapping
}}, author = {
Varadhan, Gokul
and
Krishnan, Shankar
and
Zhang, Liangjun
and
Manocha, Dinesh
}, year = {
2006
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-8384
}, ISBN = {
3-905673-24-X
}, DOI = {
/10.2312/SGP/SGP06/211-221
} }
Citation