A digital topology-based method for the topological filtering of a reconstructed surface

M. Allili; D. Li; M. S. Allili

doi:10.1117/12.872653

24 January 2011 A digital topology-based method for the topological filtering of a reconstructed surface

M. Allili, D. Li, M. S. Allili

Proceedings Volume 7868, Visualization and Data Analysis 2011; 78680U (2011) https://doi.org/10.1117/12.872653
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

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.

Citation Download Citation

M. Allili, D. Li, and M. S. Allili "A digital topology-based method for the topological filtering of a reconstructed surface", Proc. SPIE 7868, Visualization and Data Analysis 2011, 78680U (24 January 2011); https://doi.org/10.1117/12.872653

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Reconstruction algorithms

Digital filtering

Visualization

Computer graphics

3D modeling

Computer science

Head

Show All Keywords

Keywords/Phrases

Search In:

Publication Years