Target curvature driven fairing algorithm for planar cubic B-spline curves

Computer Aided Geometric Design

Volumn 21, Issue 5, 2004, Pages 499-513

  Li, Weishi ^a   Xu, Shuhong ^a   Zheng, Jianmin ^b   Zhao, Gang ^a  

^a INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

B spline curves; Constrained optimization; Fairing; Target curvature plots

Indexed keywords

CONSTRAINED OPTIMIZATION; ENERGY MINIMIZATION; TARGET CURVATURE PLOTS;

ALGORITHMS; CONSTRAINT THEORY; ITERATIVE METHODS; OPTIMIZATION;

COMPUTER AIDED DESIGN;

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

References (20)

1. Brunnett G., Hagen H., Santarelli P. Variational design of curves and surfaces. Surv. Math. Ind. 3:1993;1-27.
2. Burchard H.G., Ayers J.A., Frey W.H., Sapidis N. Approximation with aesthetic constraints. Sapidis N. Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and CAD. 1994;3-28 SIAM, Philadelphia.
3. Eck M., Hadenfeld J. Local energy fairing of B-spline curves. Computing (Supplement). 10:1995;129-147.
4. Farin G. Curves and Surfaces for CAGD. fifth ed:2001;Morgan Kaufmann, San Francisco.
5. Farin G., Rein G., Sapidis N., Worsey A.J. Faring cubic B-spline curves. Computer Aided Geometric Design. 4:1987;91-103.
6. Farin G., Sapidis N. Curvature and the fairness of curves and surfaces. IEEE Comput. Graph. Appl. 9:(2):1989;52-57.
7. Frey W.H., Field D.A. Designing Bézier conic segments with monotone curvature. Computer Aided Geometric Design. 17:2000;457-483.
8. Hoschek J., Lasser D. Fundamentals of Computer Aided Geometric Design. 1993;A K Peters, Wellesley.
9. Kjellander J.A. Smoothing of cubic parametric splines. Computer-Aided Design. 15:(3):1983;175-179.
10. Nishita T., Sederberg T.W., Kakimoto. Ray tracing trimmed rational surface patches. Computer Graphics. 24:(4):1990;337-345.
11. Pigounakis K.G., Sapidis N.S., Kaklis P.D. Fairing spatial B-spline curves. J. Ship Res. 40:(4):1996;351-367.
12. Poliakoff J.F. An improved algorithm for automatic fairing of non-uniform parametric cubic splines. Computer-Aided Design. 28:(1):1996;59-66.
13. Poliakoff J.F., Wong Y.K., Thomas P.D. An automated curve fairing algorithm for cubic B-spline curves. J. Comput. Appl. Math. 102:1999;73-85.
14. Roulier J., Rando T., Piper B. Fairness and monotone curvature. Chui C.K. Approximation Theory and Functional Analysis. 1991;177-198 Academic Press, Boston.
15. Sapidis N., Farin G. Automatic fairing algorithm for B-spline curves. Computer-Aided Design. 22:(2):1990;121-129.
16. Sederberg T.W., Nishita T. Curve intersection using Bézier clipping. Computer-Aided Design. 22:(9):1990;538-549.
17. Stone M.C., DeRose T.D. A geometric characterization of parametric cubic curves. ACM Trans. Graph. 8:(3):1989;147-163.
18. Su B.Q., Liu D.Y. Computational Geometry - Curve and Surface Modeling. 1989;Academic Press, Boston.
19. Welch W., Witkin A. Variational surface modeling. Computer Graphics. 26:(2):1992;157-166.
20. Zhang C.M., Zhang P.F., Cheng F.H. Fairing spline curves and surfaces by minimizing energy. Computer-Aided Design. 33:(13):2001;913-923.