Queens >
CISC >
James Stewart >
Papers >
Implicit Surface Triangulation

# 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"
}