Share Email Print

Proceedings Paper

Reconstructing the surface of unstructured 3D data
Author(s): Maria-Elena Algorri; Francis J. M. Schmitt
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Building 3D models from unstructured data is a fundamental problem that arises increasingly in the medical field as new 3D scanning technology is able to produce large and complex databases of full 3D information. In addition, the huge efforts put into segmenting entire sets of 2D images demand robust tools that are then able to reconstruct any arbitrary 3D surface segmented from the images. In this paper we propose an algorithmic methodology that automatically produces a simplicial surface from a set of points in R3 about which we have no topological knowledge. Our method uses a spatial decomposition and a surface tracking algorithm to produce a rough approximation S' of the unknown manifold S. The produced surface S' serves as a robust initialization for a physically based modeling technique that incorporates the fine details of S and improves the quality of the reconstruction. The result of the reconstruction is a dense triangulation S' that undergoes a stage of mesh decimation to produce a compact representation of S.

Paper Details

Date Published: 27 April 1995
PDF: 11 pages
Proc. SPIE 2431, Medical Imaging 1995: Image Display, (27 April 1995); doi: 10.1117/12.207614
Show Author Affiliations
Maria-Elena Algorri, Ecole Nationale Superieure de Telecommunications (France)
Francis J. M. Schmitt, Ecole Nationale Superieure de Telecommunications (France)

Published in SPIE Proceedings Vol. 2431:
Medical Imaging 1995: Image Display
Yongmin Kim, Editor(s)

© SPIE. Terms of Use
Back to Top