Octree-based topology-preserving isosurface simplification

Ying Bai, Xiao Han, Jerry Ladd 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 publicationProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Volume2006
DOIs
StatePublished - 2006
Event2006 Conference on Computer Vision and Pattern Recognition Workshops - New York, NY, United States
Duration: Jun 17 2006Jun 22 2006

Other

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

Fingerprint

Topology
Medical imaging
Brain
Costs

ASJC Scopus subject areas

  • Engineering(all)

Cite this

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

Octree-based topology-preserving isosurface simplification. / Bai, Ying; Han, Xiao; Prince, Jerry Ladd.

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol. 2006 2006. 1640522.

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

Bai, Y, Han, X & Prince, JL 2006, Octree-based topology-preserving isosurface simplification. in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. vol. 2006, 1640522, 2006 Conference on Computer Vision and Pattern Recognition Workshops, New York, NY, United States, 6/17/06. https://doi.org/10.1109/CVPRW.2006.147
Bai Y, Han X, Prince JL. Octree-based topology-preserving isosurface simplification. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol. 2006. 2006. 1640522 https://doi.org/10.1109/CVPRW.2006.147
Bai, Ying ; Han, Xiao ; Prince, Jerry Ladd. / Octree-based topology-preserving isosurface simplification. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol. 2006 2006.
@inproceedings{bb5d07630664403aa11ccb415ed7359e,
title = "Octree-based topology-preserving isosurface simplification",
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.",
author = "Ying Bai and Xiao Han and Prince, {Jerry Ladd}",
year = "2006",
doi = "10.1109/CVPRW.2006.147",
language = "English (US)",
isbn = "0769526462",
volume = "2006",
booktitle = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",

}

TY - GEN

T1 - Octree-based topology-preserving isosurface simplification

AU - Bai, Ying

AU - Han, Xiao

AU - Prince, Jerry Ladd

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33845540062&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845540062&partnerID=8YFLogxK

U2 - 10.1109/CVPRW.2006.147

DO - 10.1109/CVPRW.2006.147

M3 - Conference contribution

AN - SCOPUS:33845540062

SN - 0769526462

SN - 9780769526461

VL - 2006

BT - Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

ER -