## Multiresolution Isosurface Extraction with Adaptive Skeleton Climbing

Tim Poston , Tien-Tsin Wong , and Pheng-Ann Heng,

Computer Graphics Forum, Vol. 17, No. 3, September 1998, pp. 137-148.

## Abstract

- An isosurface extraction algorithm which can directly generate multiresolution isosurfaces from volume data is introduced. It generates low resolution isosurfaces, with 4 to 25 times fewer triangles than that generated by marching cubes algorithm, in comparable running times. By climbing from vertices (0-skeleton) to edges (1-skeleton) to faces (2-skeleton), the algorithm constructs boxes which adapt to the geometry of the true isosurface. Unlike previous adaptive marching cubes algorithms, the algorithm does not suffer from the gap-filling problem. Although the triangles in the meshes may not be optimally reduced, it is much faster than postprocessing triangle reduction algorithms. Hence the coarse meshes it produces can be used as the initial starts for the mesh optimization, if mesh optimality is the main concern.
## Download Paper

## Source Code

Click asc-200a.zip (updated 4 Oct 2001) to download the latest version of Adaptive Skeleton Climbing isosurface extractor.## Visual Comparison

The following table compares the statistical and visual results of the generated meshes.

Home Copyright © 1996-2012 Tien-Tsin Wong. All rights reserved.