The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2001 vol.21)
pp: 60-69
ABSTRACT
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.
INDEX TERMS
Implicit surface, adaptive triangulation
CITATION
Tasso Karkanis, A. James Stewart, "Curvature-Dependent Triangulation of Implicit Surfaces", IEEE Computer Graphics and Applications, vol.21, no. 2, pp. 60-69, March/April 2001, doi:10.1109/38.909016
REFERENCES
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool