The Community for Technology Leaders
Green Image
This article describes an algorithm to generate a triangulation of an implicit surface. The generated triangles are close to equilateral and the triangle edge lengths vary with local surface curvature (the user may choose the ratio of edge length to surface curvature). The output of this algorithm is useful for applications that require high-quality triangulations, such as medical imaging, molecular modeling, computer aided design, and finite element analysis. Triangles are "grown" on the surface outward from a seed triangle. After the growing stops, the remaining gap in the triangulation is filled by a set of heuristics. Experiments show that the algorithm consistently builds high-quality triangulations, which compare favorably to those produced by cell-based and particle-based algorithms.
Implicit surface, adaptive triangulation
Tasso Karkanis, A. James Stewart, "Curvature-Dependent Triangulation of Implicit Surfaces", IEEE Computer Graphics and Applications, vol. 21, no. , pp. 60-69, March/April 2001, doi:10.1109/38.909016
86 ms
(Ver 3.3 (11022016))