Control point adjustment for B-spline curve approximation

CAD Computer Aided Design

Volumn 36, Issue 7, 2004, Pages 639-652

  Yang, Huaiping ^a,b   Wang, Wenping ^a   Sun, Jianguang ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

B spline curve; Optimization; Shape approximation; Squared distance

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; ERROR ANALYSIS; OPTIMIZATION; PARAMETER ESTIMATION; SPLINES;

B-SPLINE CURVES; SHAPE APPROXIMATION; SQUARED DISTANCE;

COMPUTER AIDED DESIGN;

EID: 1842832051     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00140-4     Document Type: Article

References (24)

1. Blake A., Isard M. Active contours. 1998;Springer, Berlin.
2. Celniker G., Gossard D. Deformable curve and surface finite elements for free-form shape design. Comput Graph. 25:(4):1991;257-266.
3. Cham T.J., Cipolla R. Automated B-spline curve representation incorporating MDL and error-minimizing control point insertion strategies. IEEE Trans Pattern Anal Mach Intell. 21:(1):1999;49-53.
4. Dierckx P. Curve and surface fitting with splines. 1993;Clarendon Press, Oxford.
5. Eck M., Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Proceedings of SIGGRAPH'96. 1996;. p. 325-34.
6. Hoschek J., Jüttler B. Techniques for fair and shape preserving surface fitting with tensor-product B-splines. Pena J.M. Shape preserving representations in computer aided design. 1999;163-185 Nova Science Publishers, New York.
7. Jüttler B. Bounding the Hausdorff distance of implicitly defined and/or parametric curves. Mathematical methods in CAGD: Oslo 2000. 2001;Vanderbilt University Press, Nashville. p. 223-32.
8. Kass M., Witkins A., Terzopoulos D. Snakes - active contour models. Int J Comput Vis. 1:(4):1987;321-330.
9. Kim S. An O(N) level set method for Eikonal equations. SIAM J Sci Comput. 22:2001;2178-2193.
10. Kimmel R., Bruckstein A.M. Shape offsets via level sets. Comput Aided Des. 25:(3):1993;154-161.
11. Krishnamurthy V., Levoy M. Fitting smooth surfaces to dense polygon meshes. In: Proceedings of SIGGRAPH'96. 1996;. p. 313-24.
12. Lu F., Milios E. Optimal spline fitting to planar shape. Signal Process. 37:1994;129-140.
13. Ma W., Kruth J.P. Parametrization of randomly measured points for the least squares fitting of B-spline curves and surfaces. Comput Aided Des. 27:1995;663-675.
14. Pankaj K. Near linear time approximation algorithms for curve simplification in two and three dimensions. Proc 10th Eur Symp Algorithms (ESA'02). 2002;29-41.
15. Park H. Choosing nodes and knots in closed B-spline curve interpolation to point data. Comput Aided Des. 33:(13):2001;967-974.
16. Piegl L., Tiller W. The NURBS book. 1995;Springer, New York.
17. Pottmann H., Leopoldseder S., Hofer M. Approximation with active B-spline curves and surfaces. Proceedings of the Pacific Graphics 2002. 2002;IEEE Press, New York. p. 8-25.
18. Pottmann H, Hofer M. Geometry of the squared distance function to curves and surfaces. Technical Report 90. Institute of Geometry, Vienna University of Technology; 2002.
19. Rogers D.F., Fog N.G. Constrained B-spline curve and surface fitting. Comput Aided Geom Des. 21:1989;641-648.
20. Sethian J.A. A fast marching level set method for monotonically advancing fronts. Proc Natl Acad Sci. 93:(4):1996;1591-1595.
21. Sethian J.A. Level set methods: evolving interfaces in geometry, fluid mechanics, computer vision, and materials science. 1996;Cambridge University Press, Cambridge, UK.
22. Sethian J.A. Level set methods and fast marching methods. 1999;Cambridge University Press, Cambridge, UK.
23. Vassilev T.I. Fair interpolation and approximation of B-splines by energy minimization and points insertion. Comput Aided Des. 28:(9):1996;753-760.
24. Wang X., Cheng F., Barsky B.A. Energy and B-spline interapproximation. Comput Aided Des. 29:(7):1997;485-496.