Curvature-Dependent Triangulation of Implicit Surfaces

Tasso Karkanis
A. James Stewart

Abstract

The paper 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 favourably to those produced by cell--based and particle--based algorithms.

The Paper

Author's version in PDF format (1.4 Mb)

@article{ks-cga01,
  author  = "Tasso Karkanis and A. James Stewart",
  title   = "Curvature-Dependent Triangulation of Implicit Surfaces",
  journal = "IEEE Computer Graphics and Applications",
  volume  = 22,
  number  = 2,
  year    = "2001",
  month   = "March",
  pages   = "60--69"
}

Other Publications