Reconstructing B-spline curves from point clouds - A tangential flow approach using least squares minimization

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 4-12

  Liu, Yang ^a   Yang, Huaiping ^a   Wang, Wenping ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; DATA REDUCTION; LEAST SQUARES APPROXIMATIONS;

LEAST SQUARES MINIMIZATION; POINT CLOUD DATA;

ALGORITHMS;

EID: 33846069112     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2005.39     Document Type: Conference Paper

References (21)

1. N. Amenta, M. Bern, and D. Eppstein. The crust and the beta-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing, 60:125-135, 1998.
2. A. Atieg and G. A. Watson. A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances. Journal of Computational and Applied Mathematics, 158:227-296, 2003.
3. A. Bjorck. Numerical Methods for Least Squares Problems. Mathematics Society for Industrial and Applied Mathematics, Philadelphia, 1996.
4. T. K. Dey, K. Mehlhorn, and E. Ramos. Curve reconstruction: connecting dots with good reason. Comput. Geom. Theiry & Appl., 15:229-244, 2000.
5. Y. Duan and H. Qin. 2.5d active contour for surface reconstruction. In Proceedings of 8th international workshop on Vision, Modeling and Visualization, pages 431-439, Munich, Germany, November 2003.
6. A. A. Goshtasby. Grouping and parameterizing irregularly spaced points for curve fitting. ACM Transaction on Graphics, 19(3): 185-203, 2000.
7. P. C. Hansen. Rank-Deficient and Discrete Ill-Posed Problems. Society for Industrial and Applied Mathematics, Philadelphia, 1998.
8. J. Hoschek. Intrinsic parameterization for approximation. Computer Aided Geometric Design, 5:27-31, 1988.
9. J. Hoschek and D. Lasser. Fundamentals of Computer Aided Geometric Design. AK Peters, 1993.
10. B. Kégl, A. Krzyzak, T. Linder, and K. Zeger. Learning and design of pricipal curves. IEEE Transactionon Pattern Analysis and Machine Intelligence, 22(3):281-297, 2000.
11. G. S. Kumar, P. K. Kalra, and S. G. Dhande. Curve and surface reconstruction from points: an approach based on self-organizing maps. Applied Soft Computing, 5(1):55-66, 2004.
12. I.-K. Lee. Curve reconstructionfrom unorganized points. Computer Aided Geometric Design, 17:161-177, 2000.
13. D. Levin. The approximation power of moving least-squares. Mathematics of Computation, 67(224): 1517-1531, 1998.
14. J. Nocedal and S. J. Wright. Numerical optimization. Springer Verlag, 1999.
15. L. Piegl and W. Tiller. The NURBS book. Springer, New York, 2nd edition, 1997.
16. H. Pottmann and T. Randrup. Rotational and helical surface approximation for reverse engineering. Computing, 60(4):307-322, 1998.
17. N. S. Sapidis and P. J. Besl. Direct construction of polynomial surfaces from dense range images through region growing. ACM Trans. Graph., 14(2): 171-200, 1995.
18. G. Taubin. An improved algorithm for algebraic curve and surface fitting. In 4th Int. Conf. on Computer Vision, pages 658-665, 1993.
19. W. Wang, H. Pottmann, and Y. Liu. Fitting b-spline curves to point clouds by squared distance minimization. Technical Report TR-2004-11, Dept. of Computer Science, The University of Hong Kong, 2004. http://www.cs.hku.hk/ research/techreps/document/TR-2004-11.pdf.
20. H. Yan. Fuzzy curve-tracing algorithm. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 31(5):768-780, 2001.
21. H. P. Yang, W. Wang, and J. G. Sun. Control point adjustment for b-spline curve approximation. Computer-Aided Design, 36:639-652, 2004.