Share Email Print

Proceedings Paper

A digital topology-based method for the topological filtering of a reconstructed surface
Author(s): M. Allili; D. Li; M. S. Allili
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

In this paper, we use concepts from digital topology for the topological filtering of reconstructed surfaces. Given a finite set S of sample points in 3D space, we use the voronoi-based algorithm of Amenta & Bern to reconstruct a piecewise-linear approximation surface in the form of a triangular mesh with vertex set equal to S. A typical surface obtained by means of this algorithm often contains small holes that can be considered as noise. We propose a method to remove the unwanted holes that works as follows. We first embed the triangulated surface in a volumetric representation. Then, we use the 3D-hole closing algorithm of Aktouf et al. to filter the holes by their size and close the small holes that are in general irrelevant to the surface while the larger holes often represent topological features of the surface. We present some experimental results that show that this method allows to automatically and effectively search and suppress unwanted holes in a 3D surface.

Paper Details

Date Published: 24 January 2011
PDF: 12 pages
Proc. SPIE 7868, Visualization and Data Analysis 2011, 78680U (24 January 2011); doi: 10.1117/12.872653
Show Author Affiliations
M. Allili, Bishop's Univ. (Canada)
D. Li, Univ. de Sherbrooke (Canada)
M. S. Allili, Univ. du Québec en Ottaouais (Canada)

Published in SPIE Proceedings Vol. 7868:
Visualization and Data Analysis 2011
Pak Chung Wong; Jinah Park; Ming C. Hao; Chaomei Chen; Katy Börner; David L. Kao; Jonathan C. Roberts, Editor(s)

© SPIE. Terms of Use
Back to Top