Octree-based topology-preserving isosurface simplification

Ying Bai, Xiao Han, Jerry L. Prince

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Isosurface generation has many important applications in medical imaging. Standard isosurface algorithms generate very large triangle meshes when high resolution volumetric data is available, which increases rendering time and storage requirements. Most existing mesh simplification algorithms either do not guarantee non-intersecting meshes or require large cost to prevent self-intersection. We present an octree-based isosurface generation and simplification method that preserves topology, guarantees no self-intersections, and generates a surface that approximates the true isosurface of the underlying data. Rather than focusing on directly simplifying the surface mesh, the new strategy is to generate an octree grid from the original volumetric grid in a way that guarantees these desired properties of the generated isosurface. The new method demonstrates savings of 70% in mesh nodes for real 3D medical data with highly complicated shapes such as the human brain cortex and the pelvis. The simplified surface stays within a user-specified distance bound from the original finest resolution surface, preserves the original topology and has no self-intersections.

Original languageEnglish (US)
Title of host publication2006 Conference on Computer Vision and Pattern Recognition Workshop
DOIs
StatePublished - Dec 21 2006
Event2006 Conference on Computer Vision and Pattern Recognition Workshops - New York, NY, United States
Duration: Jun 17 2006Jun 22 2006

Publication series

NameProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Volume2006
ISSN (Print)1063-6919

Other

Other2006 Conference on Computer Vision and Pattern Recognition Workshops
CountryUnited States
CityNew York, NY
Period6/17/066/22/06

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Bai, Y., Han, X., & Prince, J. L. (2006). Octree-based topology-preserving isosurface simplification. In 2006 Conference on Computer Vision and Pattern Recognition Workshop [1640522] (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition; Vol. 2006). https://doi.org/10.1109/CVPRW.2006.147