Robust Segmentation of Multiple Intersecting Manifolds from Unoriented Noisy Point Clouds

We present a method for extracting complex manifolds with an arbitrary number of (self‐) intersections from unoriented point clouds containing large amounts of noise. Manifolds are formed in a three‐step process. First, small flat neighbourhoods of all possible orientations are created around all po...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 33; no. 1; pp. 73 - 87
Main Authors: Kustra, J., Jalba, A., Telea, A.
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.02.2014
Subjects:
and systems
computational geometry
languages
methods and applicationsACM CCS: I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling Geometric algorithms
point-based methods
segmentation
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a method for extracting complex manifolds with an arbitrary number of (self‐) intersections from unoriented point clouds containing large amounts of noise. Manifolds are formed in a three‐step process. First, small flat neighbourhoods of all possible orientations are created around all points. Next, neighbourhoods are assembled into larger quasi‐flat patches, whose overlaps give the global connectivity structure of the point cloud. Finally, curved manifolds are extracted from the patch connectivity graph via a multiple‐source flood fill. The manifolds can be reconstructed into meshed surfaces using standard existing surface reconstruction methods. We demonstrate the speed and robustness of our method on several point clouds, with applications in point cloud segmentation, denoising and medial surface reconstruction. We present a method for extracting complex manifolds with an arbitrary number of (self) intersections from unoriented point clouds containing large amounts of noise. Manifolds are formed in a three step process. First, small flat neighborhoods of all possible orientations are created around all points. Next, neighborhoods are assembled into larger quasi‐flat patches, whose overlaps determine the global connectivity structure of the point cloud. Finally, curved manifolds, as well as their intersection curves, are extracted from the patch connectivity graph via a multiple‐source flood fill. The extracted manifolds can be straightforwardly reconstructed into polygonal surfaces using standard surface reconstruction methods.
Bibliography:ArticleID:CGF12255
ark:/67375/WNG-G3NC3LT4-S
istex:D20BBAAEF8B33A694B09B0430FFA8F2A7E492465
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.12255