Reliable Implicit Surface Polygonization using Visibility Mapping [article]

Gokul Varadhan, Shankar Krishnan, Liangjun Zhang, Dinesh Manocha
2006 Symposium on geometry processing : [proceedings]. Symposium on Geometry Processing  
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
more » ... ace. 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.
doi:10.2312/sgp/sgp06/211-221 fatcat:b2ytgvgsrzf4xfs56ok2hbsupa