Adaptive implicit surface polygonization using marching triangles

This paper presents several improvements to the marching triangles algorith m for general implicit surfaces. The original method generates equilateral triangles of constant size almost everywhere on the surface. We present sev eral modifications to adapt the size of the triangles to the curvature of t he surface. As cracks may arise in the resulting polygonization, we propose a specific crack-closing method invoked at the end of the mesh growing ste p. Eventually, we show that the marching triangles call be used as an incre mental meshing technique in an interactive modeling environment. In contras t to existing incremental techniques based on spatial subdvision, no extra data-structure is needed to incrementally edit skeletal implicit surfaces, which saves both memory and computation time.