An error-bounded approximate method for representing planar curves in B-splines

Computer Aided Geometric Design

Volumn 21, Issue 5, 2004, Pages 479-497

  Park, Hyungjun ^a  

^a Chosun University   (South Korea)

Author keywords

B spline curve refitting; B splines; Hausdorff distance; Offset envelopes; Planar curves

Indexed keywords

APPROXIMATION THEORY; DATA REDUCTION; GRAPH THEORY; POLYNOMIALS;

HAUSDORFF DISTANCE; OFFSET ENVELOPES; PLANAR CURVES;

COMPUTER AIDED DESIGN;

EID: 2342644107     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2004.03.003     Document Type: Article

References (27)

1. Burden R.L., Faires J.D. Numerical Analysis. 1989;PWS-KENT, Boston.
2. Celniker G., Gossard D. Deformable curve and surface finite elements for free-form shape design. Proc. SIGGRAPH. 1991;257-266.
3. Eck M., Hadenfeld J. Knot removal for B-spline curves. Computer Aided Geometric Design. 12:1995;259-282.
4. Fang L., Gossard D.C. Multidimensional curve fitting to unorganized data points by nonlinear minimization. Computer-Aided Design. 27:(1):1995;48-58.
5. Farin G. Curves and Surfaces for Computer Aided Geometric Design - A Practical Guide. 1992;Academic Press, New York.
6. Faux I.D., Pratt M.J. Computational Geometry for Design and Manufacture. 1979;Ellis Horwood, New York.
7. Fischer R.E., Tadic-Galeb B. Optical System Design. 2000;McGraw-Hill, New York.
8. Hoschek J., Lasser D. Fundamentals of Computer Aided Geometric Design. 1993;A. K. Peters, London.
9. Hoschek J., Wissel N. Optimal approximate conversion of spline curves and spline approximation of offset curves. Computer-Aided Design. 20:(8):1988;475-483.
10. Huttenlocher D.P., Klanderman G.A., Rucklidge W.J. Comparing images using the Hausdorff distance. IEEE Trans. Pattern Anal. Machine Intelligence. 15:(9):1993;850-863.
11. Laurent-Gengoux P., Mekhilef M. Optimization of a NURBS representation. Computer-Aided Design. 25:(11):1993;699-710.
12. Lyche T., Mørken K. Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design. 4:1987;217-230.
13. Lyche T., Mørken K. A data-reduction strategy for splines with applications to the approximation of functions and data. IMA J. Numer. Anal. 8:1988;185-208.
14. Manocha D., Canny J.F. Detecting cusps and inflection points in curves. Computer Aided Geometric Design. 9:1992;1-24.
15. Odone F., Trucco E., Verri A. General purpose matching of grey level arbitrary images. Lecture Notes in Computer Science (4th International Workshop on Visual Form). 2000;573-582.
16. Park H. An approximate lofting approach for B-spline surface fitting to functional surfaces. Internat. J. Adv. Manufacturing Technology. 18:(7):2001;474-482.
17. Park H., Kim K., Lee S.C. A method for approximate NURBS curve compatibility based on multiple curve refitting. Computer-Aided Design. 32:(4):2000;237-252.
18. Patrikalakis N.M. Approximate conversion of rational splines. Computer Aided Geometric Design. 6:1989;155-166.
19. Patrikalakis N.M., Bardis L. Offsets of curves on rational B-spline surfaces. Engineering with Computers. 5:1989;39-46.
20. Piegl L., Tiller W. The NURBS Book. 1995;Springer-Verlag, New York.
21. Qiulin D., Davies B.J. Surface Engineering Geometry for Computer-Aided Design and Manufacture. 1987;Ellis Horwood, New York.
22. Rogers D.F., Fog N.G. Constrained B-spline curve and surface fitting. Computer-Aided Design. 21:(10):1989;641-648.
23. Sarkar B., Menq C.H. Parameter optimization in approximating curves and surfaces to measurement data. Computer Aided Geometric Design. 8:1991;267-290.
24. Saux E., Daniel M. Data reduction of polynomial curves using B-splines. Computer-Aided Design. 31:(8):1999;507-515.
25. Tiller W. Knot-removal algorithms for NURBS curves and surfaces. Computer-Aided Design. 24:(8):1992;445-453.
26. Vassilev T.I. Fair interpolation and approximation of B-splines by energy minimization and points insertion. Computer-Aided Design. 28:(9):1996;753-760.
27. Welch W., Witkin A. Variational surface modeling. Proc. SIGGRAPH. 1992;157-166.