Share Email Print

Proceedings Paper

Multiresolution isosurface extraction by volume partitioning
Author(s): TienTsin Wong; PhengAnn Heng; Timothy Poston
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We describe an isosurface extraction algorithm which can generate low resolution isosurfaces, with 4 to 25 times fewer triangles than that generated by marching cubes algorithm, in comparable running times. The key idea is to partition the volume in to variable-sized rectangular boxes and extract isosurface for each box. The flexibility of forming rectangular boxes instead of square boxes improves the triangle reduction ratio. It is faster than postprocessing triangle reduction algorithms to generate low resolution mesh though the triangles in the mesh may not be optimally reduced. The generated mesh also preserve the geometry details of the true isosurface. By climbing from vertices to edges to faces, the algorithm constructs boxes which adapt to the geometry of the true isosurface. Unlike previous adaptive cubes algorithms, the algorithm does not suffer from the gap filling problem.

Paper Details

Date Published: 26 May 1999
PDF: 12 pages
Proc. SPIE 3658, Medical Imaging 1999: Image Display, (26 May 1999); doi: 10.1117/12.349456
Show Author Affiliations
TienTsin Wong, Hong Kong Univ. of Science and Technology (Hong Kong)
PhengAnn Heng, Chinese Univ. of Hong Kong (Hong Kong)
Timothy Poston, National Univ. of Singapore (Singapore)

Published in SPIE Proceedings Vol. 3658:
Medical Imaging 1999: Image Display
Seong Ki Mun; Yongmin Kim, Editor(s)

© SPIE. Terms of Use
Back to Top