An extension on robust directed projection of points onto point clouds

Azariadis and Sapidis [Azariadis PN, Sapidis NS. Drawing curves onto a cloud of points for point-based modelling. Computer-Aided Design 2005;37(1):109-22] introduced a novel method of point directed projection (DP) onto a point cloud along an associated projection vector. This method is essentially based on an idea of least sum of squares by making use of a weight function for bounding the influence of noise. One problem with their method is the lack of robustness for outliers. Here, we present a simple, robust, and efficient algorithm: robust directed projection (RDP) to guide the DP computation. Our algorithm is based on a robust statistical method for outlier detection: least median of squares (LMS). In order to effectively approximate the LMS optimization, the forward search technique is utilized. The algorithm presented here is better suited to detect outliers than the DP approach and thus finds better projection points onto the point cloud. One of the advantages of our algorithm is that it automatically ignores outliers during the directed projection phase.

[1]  D. Ross.  Computer-aided design , 1961, CACM.

[2]  Henrik Wann Jensen,et al.  Ray Tracing Point Sampled Geometry , 2000, Rendering Techniques.

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

[4]  Poh-Kam Wong.  Globalisation of US, European and Japanese production networks and the growth of Singapore's electronics industry , 2002, Int. J. Netw. Virtual Organisations.

[5]  D. Cohen-Or,et al.  Robust moving least-squares fitting with sharp features , 2005, ACM Trans. Graph..

[6]  Hans-Peter Seidel,et al.  Interactive ray tracing of point-based models , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[7]  Jun-Hai Yong,et al.  Automatic least-squares projection of points onto point clouds with applications in reverse engineering , 2006, Comput. Aided Des..

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

[9]  Daniel Cohen-Or,et al.  Bilateral mesh denoising , 2003 .

[10]  P. Rousseeuw.  Least Median of Squares Regression , 1984 .

[11]  A. Adamson,et al.  Ray tracing point set surfaces , 2003, 2003 Shape Modeling International..

[12]  Jun-Hai Yong,et al.  A quasi-Monte Carlo method for computing areas of point-sampled surfaces , 2006, Comput. Aided Des..

[13]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[14]  Anthony C. Atkinson,et al.  Robust Diagnostic Regression Analysis , 2000 .

[15]  Tim Weyrich,et al.  Post-processing of Scanned 3D Surface Data , 2004, PBG.

[16]  Phillip N. Azariadis.  Parameterization of clouds of unorganized points using dynamic base surfaces , 2004, Comput. Aided Des..

[17]  Nickolas S. Sapidis,et al.  Drawing curves onto a cloud of points for point-based modelling , 2005, Comput. Aided Des..

[18]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[19]  Gabriel Zachmann,et al.  Point Cloud Collision Detection , 2004, Comput. Graph. Forum.

[20]  Frédo Durand,et al.  Non-iterative, feature-preserving mesh smoothing , 2003, ACM Trans. Graph..