New algorithm for efficient polygon decimation for virtual reality applications in medicine

Dennis D. Crouch, Richard A. Robb

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

4 Scopus citations

Abstract

We introduce a methodology of removing the least important vortices in the surface representation of an anatomic model, and then filling the holes left behind with fewer polygons. Because the surfaces of organs and body structures can be highly convoluted, this decimation process needs not to be trapped by tortuous convolutions in the surface. Our theory is simple and intuitive. Fewer polygons are needed to accurately represent surface regions that are more flat than other regions. Conversely, more polygons are needed to represent surface regions characterized by high curvature. This theory leads us to compute a local curvature 'image' for the model and then search for those regions of low curvature as candidates for preferential decimation. For anatomic modeling of any given patient, it is necessary to only segment and model the organs of interest. Such patient-specific anatomic modeling has been demonstrated for use in virtual reality-based surgical planning systems by techniques which optimize the trade-off between model complexity and display/manipulation rates. We have described such a technique in this paper.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Pages514-517
Number of pages4
ISBN (Print)0819424420
StatePublished - Dec 1 1997
EventMedical Imaging 1997: Image Display - Newport Beach, CA, USA
Duration: Feb 23 1997Feb 25 1997

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume3031
ISSN (Print)0277-786X

Other

OtherMedical Imaging 1997: Image Display
CityNewport Beach, CA, USA
Period2/23/972/25/97

    Fingerprint

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Crouch, D. D., & Robb, R. A. (1997). New algorithm for efficient polygon decimation for virtual reality applications in medicine. In Proceedings of SPIE - The International Society for Optical Engineering (pp. 514-517). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 3031). Society of Photo-Optical Instrumentation Engineers.