Polyhedral Reconstruction of 3D Objects by Tetrahedra Removal

  • The problem of constructing a geometric model of an existing object from a set of boundary points arises in many areas of industry. In this paper we present a new solution to this problem which is an extension of Boissonnat's method [2]. Our approach uses the well known Delaunay triangulation of the data points as an intermediate step. Starting with this structure, we eliminate tetrahedra until we get an appropriate approximation of the desired shape. The method proposed in this paper is capable of reconstructing objects with arbitrary genus and can cope with different point densities in different regions of the object. The problems which arise during the elimination process, i.e. which tetrahedra can be eliminated, which order has to be used to control the process and finally, how to stop the elimination procedure at the right time, are discussed in detail. Several examples are given to show the validity of the method.

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Frank Isselhard, Guido Brunnett, Thomas Schreiber
URN:urn:nbn:de:hbz:386-kluedo-49569
Series (Serial Number):Interner Bericht des Fachbereich Informatik (288)
Document Type:Report
Language of publication:English
Date of Publication (online):2017/10/26
Year of first Publication:1997
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2017/10/26
Page Number:16
Faculties / Organisational entities:Kaiserslautern - Fachbereich Informatik
DDC-Cassification:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Licence (German):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)