Simple and Efficient Polygonization of Implicit Surfaces
IMPA, Instituto de Matematica Pura e Aplicada
Estrada Dona Castorina, 110, Rio de Janeiro, Brazil, 22460
This paper describes a simple and efficient polygonization algorithm that gives a practical way to construct adapted piecewise linear representations of implicit surfaces. The method starts with a coarse uniform polygonal approximation of the surface and subdivides each polygon recursively according to local curvature. In that way, the inherent complexity of the problem is tamed by separating structuring from sampling and reducing part of the full three dimensional search to two dimensions.