Iteration and optimization scheme for the reconstruction of 3D surfaces based on non-uniform rational B-splines

CAD Computer Aided Design

Volumn 44, Issue 11, 2012, Pages 1127-1140

  Xie, Wei Cheng ^a   Zou, Xiu Fen ^a   Yang, Jian Dong ^a   Yang, Jie Bin ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Iteration of knot vector; NURBS fitting; Projected optimization algorithm; Surface reconstruction; Unorganized points

Indexed keywords

3D SURFACE; DATA POINTS; ENGINEERING DESIGN; FILM MAKING; HYBRID OPTIMIZATION ALGORITHM; ITERATIVE SCHEMES; KNOT VECTORS; NON-UNIFORM RATIONAL B-SPLINES; NUMERICAL EXPERIMENTS; NURBS FITTING; OPTIMIZATION ALGORITHMS; OPTIMIZATION SCHEME; PUMPED STORAGE POWER STATION; REAL MEASURED DATA; RUNTIME COSTS; SINGULAR SURFACES; SUB-PROBLEMS; TEST PROBLEM; UNORGANIZED POINTS;

ALGORITHMS; CURVE FITTING; DATA VISUALIZATION; MATHEMATICAL MODELS; PARAMETERIZATION; SHIP PROPELLERS; SURFACE RECONSTRUCTION; THREE DIMENSIONAL; VIRTUAL REALITY;

INTERPOLATION;

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

References (39)

1. M.S. Floater Parameterization and smooth approximation of surface triangulations Computer Aided Geometric Design 14 3 1997 231 250
2. R.J. Pan, and V. Skala Continuous global optimization in surface reconstruction from an oriented point cloud Computer-Aided Design 43 8 2011 896 901
3. M.Z. Hussain, and M. Sarfraz Monotone piecewise rational cubic interpolation International Journal of Computer Mathematics 86 3 2009 423 430
4. Eck M, Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques. 1996. p. 325-34.
5. B. Gregorski, B. Hamann, and K. Joy Reconstruction of B-spline surfaces from scattered data points Proceedings Computer Graphics International 2000 163 170
6. B. Sarkar, and C.H. Menq Parameter optimization in approximating curves and surfaces to measurement data Computer Aided Geometric Design 8 1991 267 290
7. Z. Yang, J. Deng, and F.L. Chen Fitting unorganized point clouds with active implicit B-spline curves The Visual Computer 21 1 2005 831 839
8. C.F. Borges, and T. Pastva Total least squares fitting of Bezier and B-spline curves to ordered data Computer Aided Geometric Design 19 4 2002 275 289
9. A. Gálvez, A. Iglesias, and J. Puig-Pey Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction Information Science 182 1 2012 56 76
10. W.P. Wang, H. Pottmann, and Y. Liu Fitting B-spline curves to point clouds by curvature-based squared distance minimization ACM Transactions on Graphics 25 2 2006 214 238
11. X.Y. Zhao, C.M. Zhang, B. Yang, and P.P. Li Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation Computer Aided Design 43 6 2011 598 604
12. Riyazuddin M. Visualization with NURBS using simulated annealing optimization technique. Master thesis. Dept. ICS. King Fahd University of Petroleum and Minerals, Dhahran (Saudi Arabia); 2004.
13. M. Sarfraz, S.A. Raza, and M.H. Baig Computing optimized curves with NURBS using evolutionary intelligence Lecture Notes in Computer Science 3483 2005 806 815
14. Wagner T, Michelitsch T, Sacharow A. On the design of optimizers for surface reconstruction. In: Proceedings of the 2007 genetic and evolutionary computation conference-GECCO2007. London (England); 2007. p. 2195-202.
15. Weinert K, Surmann T, Mehnen J. Evolutionary surface reconstruction using CSG-NURBS-hybrids. In: Proceedings of the 2001 genetic and evolutionary computation conference-GECCO2001. San Francisco (USA); 2001. p. 1456-463.
16. A. Gálvez, and A. Iglesias Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points Information Science 2010 10.1016/j.ins.2010.11.007
17. P. Laurent-Gengoux, and M. Mekhilef Optimization of a NURBS representation Computer Aided Design 25 11 1993 699 710
18. C. De Boor A practical guide to splines 1978 Springer-Verlag
19. E.T. Lee Choosing nodes in parametric curve interpolation Computer-Aided Design 21 6 1989 363 370
20. E.M.T. Hendrix, and B.G. Toth Introduction to nonlinear and global optimization 2010 Springer Cambridge
21. A. Schwartz, and E. Polak Family of projected descent methods for optimization problems with simple bounds Journal of Optimization Theory and Applications 92 1 1997 1 31
22. C.J. Lin, and J.J. Moré Newton's method for large bound-constrained optimization problems SIAM Journal on Optimization 9 4 1999 1100 1127
23. W. Li, S. Xu, G. Zhao, and L.P. Goh Adaptive knot placement in B-spline curve approximation Computer-Aided Design 37 7 2005 791 797
24. E. Ülker, and A. Arslan Automatic knot adjustment using an artificial immune system for B-spline curve approximation Information Sciences 179 10 2009 1483 1494
25. V. Weiss, L. Andor, G. Renner, and T. Varady Advanced surface fitting techniques Computer Aided Geometric Design 19 1 2002 19 42
26. W.Y. Ma, and J.P. Kruth Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces Computer-Aided Design 27 9 1995 663 675
27. J.J. Moré The Levenberg-Marquardt algorithm: implementation and theory G.A. Watson, Numerical analysis 1977 Springer-Verlag Berlin
28. F.L. Krause, A. Fischer, N. Gross, and J. Barhak Reconstruction of freeform objects with arbitrary topology using neural networks and subdivision techniques CIRP Annals-Manufacturing Technology 52 1 2003 125 128
29. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W. Piecewise smooth surface reconstruction. In: Proceedings of the 21st annual conference on computer graphics and interactive techniques (SIGGRAPH'94). New York (USA); 1994. p. 295-302.
30. V. Krishnamurthy, and M. Levoy Fitting smooth surfaces to dense polygon meshes Proceedings of the 23rd annual conference on computer graphics and interactive techniques (SIGGRAPH '96) 1996 ACM New York (NY, USA) 313 324
31. E. Praun, and H. Hoppe Spherical parametrization and remeshing ACM Transaction on Graphics (SIGGRAPH) 22 3 2003 340 349
32. Losasso F, Hoppe H, Schaefer S, Warren JD. Smooth geometry images. In: Proceedings of symposium on geometry processing. 2003. p. 138-45.
33. J. Barhak, and A. Fischer Adaptive parameterization for reconstruction of 3D freeform objects from laser-scanned data based on a PDE approach The Visual Computer 17 6 2001 351 369
34. J. Barhak, and A. Fischer Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques IEEE Transactions on Visualization and Computer Graphics 7 1 2001 1 16
35. M.S. Floater Meshless parameterization and B-spline surface approximation Proceedings of IMA Conference on the Mathematics of Surfaces 2000 1 18
36. P.N. Azariadis Parameterization of clouds of unorganized points using dynamic base surfaces Computer Aided Design 36 7 2004 607 623
37. R. Storn, and K. Price Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359
38. I.T. Jolliffe Principal component analysis 2nd edition 2002 Springer
39. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle Surface reconstruction from unorganized points SIGGRAPH Computer Graphics 26 2 1992 71 78