Multiresolution isosurface extraction by volume partitioning

TienTsin Wong; PhengAnn Heng; Timothy Poston

doi:10.1117/12.349456

26 May 1999 Multiresolution isosurface extraction by volume partitioning

TienTsin Wong, PhengAnn Heng, Timothy Poston

Proceedings Volume 3658, Medical Imaging 1999: Image Display; (1999) https://doi.org/10.1117/12.349456
Event: Medical Imaging '99, 1999, San Diego, CA, United States

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.

Citation Download Citation

TienTsin Wong, PhengAnn Heng, and Timothy Poston "Multiresolution isosurface extraction by volume partitioning", Proc. SPIE 3658, Medical Imaging 1999: Image Display, (26 May 1999); https://doi.org/10.1117/12.349456

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available