Resampling to Speed Up Consolidation of Point Clouds

Processing of large-scale scattered point clouds has currently become a hot topic in the field of computer graphics research. A supposedly valid tool in producing a set of denoised, outlier-free, and evenly distributed particles over the original point clouds, Weighted Locally Optimal Projection (WLOP) algorithm, has been used in the consolidation of unorganized 3D point clouds by many researchers. However, the algorithm is considered relatively ineffective, due to the large amount of the point clouds data and the iteration calculation. In this paper, a resampling method applied to the point set of 3D model, which significantly improves the computing speed of the WLOP algorithm. In order to measure the impact of error, which will increase with the improvement of calculation efficiency, on the accuracy of the algorithm, we define two quantitative indicators, that is, the projection error and uniformity of distribution. The performance of our method will be evaluated by using both quantitative and qualitative analyses. Our experimental validation demonstrates that this method greatly improves calculating efficiency, notwithstanding the slightly reduced projection accuracy in comparison to WLOP.

[1]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Daniel Cohen-Or,et al.  Edge-aware point set resampling , 2013, ACM Trans. Graph..

[3]  Marc Alexa,et al.  Spectral sampling of manifolds , 2010, SIGGRAPH 2010.

[4]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[5]  Chunxia Xiao,et al.  Efficient feature-preserving local projection operator for geometry reconstruction , 2013, Comput. Aided Des..

[6]  H. Seidel,et al.  Multi-level partition of unity implicits , 2003 .

[7]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[8]  H. Tal-Ezer,et al.  Parameterization-free projection for geometry reconstruction , 2007, SIGGRAPH 2007.

[9]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[10]  Reinhard Klein,et al.  Mesh reduction with error control , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[11]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[12]  Charlie C. L. Wang,et al.  Quasi-interpolation for surface reconstruction from scattered data with radial basis function , 2012, Comput. Aided Geom. Des..

[13]  Joaquim Salvi,et al.  Hierarchical Normal Space Sampling to speed up point cloud coarse matching , 2012, Pattern Recognit. Lett..

[14]  Charlie C. L. Wang,et al.  Iterative Consolidation of Unorganized Point Clouds , 2012, IEEE Computer Graphics and Applications.

[15]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[16]  Pierre Alliez,et al.  Eurographics Symposium on Geometry Processing (2007) Voronoi-based Variational Reconstruction of Unoriented Point Sets , 2022 .

[17]  Gabriel Taubin,et al.  SSD: Smooth Signed Distance Surface Reconstruction , 2011, Comput. Graph. Forum.

[18]  Daniel Cohen-Or,et al.  Consolidation of unorganized point clouds for surface reconstruction , 2009, ACM Trans. Graph..

[19]  Meenakshisundaram Gopi,et al.  Shape isophotic error netric controllable re-sampling for point-sampled surfaces , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

[20]  Helmut Pottmann,et al.  Geometry of the Squared Distance Function to Curves and Surfaces , 2002, VisMath.

[21]  Yuan Zhou,et al.  Quadric-based simplification in any dimension , 2005, TOGS.

[22]  Helmut Pottmann,et al.  Registration of point cloud data from a geometric optimization perspective , 2004, SGP '04.

[23]  M. Gross,et al.  Algebraic point set surfaces , 2007, SIGGRAPH 2007.

[24]  Bao Li,et al.  Feature preserving consolidation for unorganized point clouds , 2010, 2010 IEEE International Conference on Progress in Informatics and Computing.

[25]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[26]  Zhiwen Yu,et al.  ASM: An adaptive simplification method for 3D point-based models , 2010, Comput. Aided Des..

[27]  Markus H. Gross,et al.  Feature Preserving Point Set Surfaces based on Non‐Linear Kernel Regression , 2009, Comput. Graph. Forum.

[28]  Marc Alexa,et al.  Spectral sampling of manifolds , 2010, ACM Trans. Graph..

[29]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[30]  Patrick Reuter,et al.  Reconstructing multi-scale variational partition of unity implicit surfaces with attributes , 2006, Graph. Model..