Premium
Adaptive Implicit Surface Polygonization Using Marching Triangles
Author(s) -
Akkouche Samir,
Galin Eric
Publication year - 2001
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00479
Subject(s) - isosurface , fast marching method , surface (topology) , marching cubes , computer science , computation , constant (computer programming) , curvature , equilateral triangle , algorithm , closing (real estate) , computer graphics (images) , mathematics , geometry , artificial intelligence , visualization , political science , law , programming language
This paper presents several improvements to the marching triangles algorithm for general implicit surfaces. The original method generates equilateral triangles of constant size almost everywhere on the surface. We present several modifications to adapt the size of the triangles to the curvature of the surface. As cracks may arise in the resulting polygonization, we propose a specific crack‐closing method invoked at the end of the mesh growing step. Eventually, we show that the marching triangles can be used as an incremental meshing technique in an interactive modeling environment. In contrast 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.