Elsevier

Signal Processing

Volume 59, Issue 2, June 1997, Pages 211-220
Signal Processing

Adaptive surface data compression

https://doi.org/10.1016/S0165-1684(97)00047-9Get rights and content

Abstract

Three-dimensional (3D) visualization techniques are becoming an important tool for medical applications. Computer-generated 3D reconstructions of the human skull are used to build stereolithographic models, which can be used to simulate surgery or to create individual implants. Anatomy-based 3D models are used to simulate the physical behaviour of human organs. These 3D models are usually displayed by a polygonal description of their surface, which requires hundreds of thousands of polygons. For interactive applications this large number of polygons is a major obstacle. We have improved an adaptive compression algorithm that significantly reduces the number of triangles required to model complex objects without losing visible detail and have implemented it in our surgery simulation system. We present this algorithm using human skull and skin data and describe the efficiency of this new approach.

Zusammenfassung

Computerbasierte dreidimensionale Visualisierungstechniken haben im letzten Jahrzehnt Einzug in die Medizin gehalten. Aus den computergenerierten dreidimensionalen Rekonstruktionen des Gesichtsschädels werden unter anderem mittels Stereolithographie reale Modelle erstellt, an denen geplante chirurgische Eingriffe simuliert werden können, oder aber die 3D-Rekonstruktionen dienen dazu, patientenangepaβte Implantate herzustellen. Die Geometrie solch komplexer 3D Modelle wird im allgemeinen mit Hilfe hunderttausender einzelner, planarer Polygone beschrieben. Eine interaktive Darstellung dieser Modelle ist oftmals nicht mehr möglich. In dieser Arbeit beschreiben wir ein erweitertes adaptives Verfahren zur signifikanten Reduzierung von Polygonoberflächen, ohne daβ damit ein Detailverlust in der Darstellung verbunden ist. Dieses Reduzierungsverfahren wurde in ein Operationsplammgssystem integriert und umfassend verifiziert. An zwei medizinischen Datensätzen, der 3D Rekonstruktion der Hautoberfläche und des Gesichtsschädels, wird die Leistungsfähigkeit dieses neuen Verfahrens aufgezeigt.

Résumé

Les techniques de visualisation tri-dimensionnelle sont en train de devenir un outil important pour les applications médicales. Des reconstructions 3D du squelette humain générées par ordinateur sont utilisées pour construire des modèles stéréolithographiques qui peuvent être utilisés pour simuler une opération chirurgicale ou pour créer des implants individuels. Des modèles tri-dimensionnels basés sur l'anatomie sont utilisés pour simuler le comportement physique d'organes humains. Ces modèles 3D sont en général affichés à l'aide d'une description polygonale de leur surface, ce qui nécessite des centaines de milliers de polygones. Pour les applications interactives, ce grand nombre de polygones est un obstacle majeur. Nous avons amélioré un algorithme de compression adaptatif qui réduit significativement le nombre de triangles requis pour modéliser des objets complexes sans perdre de détails visibles, et nous l'avons implémenté dans notre système de simulation de chirurgie. Nous présentons cet algorithme en utilisant des données de squelette et de peau humains et décrivons l'efficacité de cette nouvelle approche.

References (27)

  • B.G. Baumgart

    Winged edge polyhedron representation

  • J.S. Bill et al.

    Stereolithography in oral and maxillofacial operation planning Internat

    J. Oral Maxillofac. Surgery

    (1995)
  • M.J. De Hämer et al.

    Simplification of objects rendered by polygonal approximations

    Comput. Graphics

    (1992)
  • J.D. Foley et al.

    Computer Graphics — Principles and Practice

    (1992)
  • S. Haβfeld et al.

    Intraoperative navigation in oral and maxillofacial surgery

    Internat. J. Oral Maxillofac. Surgery

    (1995)
  • E. Keeve

    Visualisierungs- und Simulationsverfahren zur interaktiven Planung kraniofazialer Korrekturoperatronen

  • E. Keeve et al.

    Computer aided craniofacial surgery

  • E. Keeve et al.

    Craniofacial surgery simulation

  • E. Keeve et al.

    Anatomy-based facial issue modeling using the finite element method

  • Y. Lee et al.

    Realistic modeling for facial animation

    ACM SIGGRAPH'95

    (1995)
  • W.E. Lorensen et al.

    Marching cubes: A high resolution 3D surface construction algorithm

    ACM Comput. Graphics

    (1987)
  • J.V. Miller et al.

    Geometrically deformable models: A method for extracting closed geometrical models from volume data

    Comput. Graphics

    (1991)
  • Cited by (9)

    View all citing articles on Scopus
    View full text