Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds

J. Kustra, A.C. Jalba, A.C. Telea

Research output: Contribution to journalArticleAcademicpeer-review

14 Citations (Scopus)
2 Downloads (Pure)


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. Keywords: computational geometry; segmentation; point-based methods; methods and applications
Original languageEnglish
Pages (from-to)73-87
JournalComputer Graphics Forum
Issue number1
Publication statusPublished - 2014


Dive into the research topics of 'Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds'. Together they form a unique fingerprint.

Cite this