Robust Segmentation of Multiple Intersecting Manifolds from Unoriented Noisy Point Clouds
J. Kustra, A. Jalba, A. Telea
In Computer Graphics Forum, 33(1), 2014.
Abstract: 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.
Keyword(s): computational geometry, segmentation, point-based methods, methods and applicationsACM CCS: I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling Geometric algorithms, languages, and systems
Article URL: http://dx.doi.org/10.1111/cgf.12255
BibTeX format:
@article{Kustra:2014:RSO,
  author = {J. Kustra and A. Jalba and A. Telea},
  title = {Robust Segmentation of Multiple Intersecting Manifolds from Unoriented Noisy Point Clouds},
  journal = {Computer Graphics Forum},
  volume = {33},
  number = {1},
  pages = {73--87},
  year = {2014},
}
Search for more articles by J. Kustra.
Search for more articles by A. Jalba.
Search for more articles by A. Telea.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."