Shape Reconstruction from an Unorganized Point Cloud with Outliers
This paper deals with the problem of shape reconstruction from an unorganized and not necessarily uniformly distributed point cloud with outliers. A shape reconstruction method based on a Delaunay filtration called LDA-α-shapes has been introduced in 2010 . This method may be used to reconstruct 2-D or 3-D shapes from a non necessary uniformly distributed point cloud but unfortunately it faces problems when there are outliers. For this reason, a little modification of the LDA-α-shapes definition is proposed in this article to deal with this kind of point clouds. The resulting new algorithm is still simple and efficient.
KeywordsPoint Cloud Computational Geometry Surface Reconstruction Neighbourhood Level Automatic Recognition
Unable to display preview. Download preview PDF.
- 3.Amenta, N., Choi, S., Dey, T., Leekha, N.: A simple algorithm for homeomorphic surface reconstruction. In: ACM Symposium on Computational Geometry, pp. 213–222 (2000)Google Scholar
- 8.Chevallier, N., Maillot, Y.: Boundary of a non-uniform point cloud for reconstruction: Extended abstract. In: Symposium on Computational Geometry, pp. 510–518 (2011)Google Scholar