Automatic least-squares projection of points onto point clouds with applications in reverse engineering

CAD Computer Aided Design

Volumn 38, Issue 12, 2006, Pages 1251-1263

  Liu, Yu Shen ^a,b   Paul, Jean Claude ^a   Yong, Jun Hai ^a   Yu, Pi Qiang ^c   Zhang, Hui ^a   Sun, Jia Guang ^a   Ramani, Karthik ^b  

^a TSINGHUA UNIVERSITY   (China)

^b PURDUE UNIVERSITY   (United States)

^c BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Least squares; Point clouds; Projection; Reverse engineering

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS); SPECIFICATIONS;

DIRECTED PROJECTION (DP) ALGORITHM; LEAST-SQUARES PROJECTION (LSP); POINT CLOUDS; POINT-BASED MODELING;

LEAST SQUARES APPROXIMATIONS;

EID: 33750526511     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.09.001     Document Type: Article

References (33)

1. Adamson A, Alexa M. Ray tracing point set surfaces. In: Proceedings of shape modeling international 2003. 2003. p. 272-79
2. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT. Point set surfaces. In: Proceedings of IEEE visualization'01. 2001. p. 21-8
3. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., and Silva C.T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 3-15
4. Alexa M, Adamson A. On normals and projection operators for surfaces defined by point sets. In: Proceedings of eurographics symposium on point-based graphics. 2004. p 149-56
5. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: Proceedings of SIGGRAPH'98. 1998. p. 415-21
6. Amenta N, Kil Y. Defining point-set surfaces. In: Proceedings of SIGGRAPH'04. 2004. p. 264-70
7. Azariadis P. Parameterization of clouds of unorganized points using dynamic base surfaces. Computer-Aided Design 36 7 (2004) 607-623
8. Azariadis P., and Sapidis N. Drawing curves onto a cloud of points for point-based modelling. Computer-Aided Design 37 1 (2005) 109-122
9. Besl P.J., and McKay N.D. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 6 (1992) 239-256
10. Fleishman S, Cohen-Or D, Silva CT. Robust moving least-squares fitting with sharp features. In: Proceedings of SIGGRAPH'05. 2005. p. 544-52
11. Gelfand N, Mitra NJ, Guibas L, Helmut P. Robust global registration. In: Proceedings of eurographics symposium on geometry processing. 2005. p. 197-206
12. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized point. In: Proceedings of SIGGRAPH'92. 1992. p. 71-8
13. Hu S.M., and Wallner J. A second order algorithm for orthogonal projection onto curves and surfaces. Computer Aided Geometric Design 22 3 (2005) 251-260
14. Jones T, Durand F, Desbrun M. Non-iterative, feature-preserving mesh smoothing. In: Proceedings of SIGGRAPH'03. 2003. p. 943-9
15. Klein J., and Zachmann G. Point cloud collision detection. Computer Graphics Forum 23 3 (2004) 567-576
16. Kobbelt L., and Botsch M. A survey of point-based techniques in computer graphics. Computers and Graphics 28 6 (2004) 801-814
17. Lange C., and Polthier K. Anisotropic smoothing of point sets. Computer Aided Geometric Design 22 7 (2005) 680-692
18. Lee I.K. Curve reconstruction from unorganized points. Computer Aided Geometric Design 17 2 (2000) 161-177
19. Levin D. The approximation power of moving least-squares. Mathematics of Computation 67 (1998) 1517-1531
20. Levin D. Mesh-independent surface interpolation. In: Brunnett, Hamann, and Mueller (Eds). Geometric modeling for scientific visualization (2003), Springer-Verlag 37-49
21. Liu Y.-S., Yong J.-H., Zhang H., Yan D.-M., and Sun J.-G. A quasi-Monte Carlo method for computing areas of point-sampled surfaces. Computer-Aided Design 38 1 (2006) 55-68
22. Ma Y.L., and Hewitt W.T. Point inversion and projection for NURBS curve and surface: Control polygon approach. Computer Aided Geometric Design 20 2 (2003) 79-99
23. Mitra NJ, Gelfand N, Pottmann H, Guibas L. Registration of point cloud data from a geometric optimization perspective. In: Proceedings of eurographics symposium on geometry processing. 2004. p. 23-32
24. Ohtake Y, Belyaev A, Alexa M, Turk G, Seidel HP. Multi-level partition of unity implicits. In: Proceedings of SIGGRAPH'03. 2003. p. 463-70
25. OuYang D., and Feng H.Y. On the normal vector estimation for point cloud data from smooth surfaces. Computer-Aided Design 37 10 (2005) 1071-1079
26. Pauly M, Kobbelt L, Gross M. Multiresolution modeling of point-sampled geometry. ETH Zurich technical report, #378. September 16, 2002
27. Pauly M, Gross M, Kobbelt L. Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE visualization'02. 2002. p. 163-70
28. Piegl L.A., and Tiller W. The NURBS book (1995), Springer, Berlin
29. Piegl L.A., and Tiller W. Parameterization for surface fitting in reverse engineering. Computer-Aided Design 33 8 (2001) 593-603
30. Schaufler G, Jensen HW. Ray tracing point sampled geometry. In: Proceedings of the 11th eurographics workshop on rendering. 2000. p. 319-28
31. Wald I, Seidel H-P. Interactive ray tracing of point based models. In: Proceedings of 2005 symposium on point based graphics. 2005
32. Wang W., Pottmann H., and Liu Y. Fitting B-spline curves to point clouds by squared distance minimization. ACM Transactions on Graphics 25 2 (2006) 214-238
33. Yang H.P., Wang W., and Sun J.G. Control point adjustment for B-spline curve approximation. Computer-Aided Design 36 7 (2004) 639-652