Multi-Degree Reduction of DP Curves with Constraints of Endpoints Continuity

Article Preview

Abstract:

In this paper, we presented a constrained multi-degree reduction algorithm of DP curves based on the transformation between the DP and Bézier curves. We first correct the conversion formula between Bernstein basis and DP basis. And then, we deal with multi-degree reduction of NP curves by degree reduction of Bézier curve.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

669-673

Citation:

Online since:

November 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] G. Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th ed., Morgan Kaufmann, 2002.

Google Scholar

[2] J. M. Carnicer, J. M. Peña. Shape preserving representations and optimality of the Bernstein basis. Advances in Computational Mathematics, 1993, 1 (2):173-196.

DOI: 10.1007/bf02071384

Google Scholar

[3] J. Delgado, J. M. Peña. A shape preserving representation with an evaluation algorithm of linear complexity. Computer Aided Geometric Design, 2003, 20 (1):1-20

DOI: 10.1016/s0167-8396(02)00190-5

Google Scholar

[4] G. D. Chen, G. J. Wang. Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity. Computer Aided Geometric Design, 2002, 19(6):365–377.

DOI: 10.1016/s0167-8396(02)00093-6

Google Scholar

[5] Y. J. Ahn. Degree reduction of Bézier curves with Ck -continuity using Jacobi polynomials. Computer Aided Geometric Design, 2003, 20(7):423–434.

DOI: 10.1016/s0167-8396(03)00082-7

Google Scholar

[6] C. Aphirukmatakun, N. Dejdumrong. Multiple degree elevation and constrained multiple degree reduction for DP curves and surfaces. Computers and Mathematics with Applications, 2011, 61(8):2296-2299.

DOI: 10.1016/j.camwa.2010.09.052

Google Scholar

[7] G. Liu, G. J. Wang. Optimal constrained explicit multi-degree reduction approximation of DP curves. Journal of Information and Computational Science, 2011, 6(8):869-876.

Google Scholar

[8] K. Itsariyawanich, N. Dejdumrong. Single and multiple degree elevation techniques for the DP curves. The 5th International Joint Conference on Computer Science and Software Engineering, 2008:118-123.

DOI: 10.1109/ecticon.2008.4600369

Google Scholar

[9] S. Jiang, G. J. Wang. Conversion and evaluation for two types of parametric surfaces constructed by NTP bases. Computers and Mathematics with Applications 2005, 49 (2):321-329.

DOI: 10.1016/j.camwa.2004.06.031

Google Scholar

[10] K. Itsariyawanich, N. Dejdumrong. Erratum to: ''Conversion and evaluation for two types of parametric surface constructed by NTP bases ''. Computers and Mathematics with Applications 2010, 59 (2):595-601.

DOI: 10.1016/j.camwa.2009.07.085

Google Scholar

[11] M. Cheng, G. J. Wang. Conversion between Uniform B-Spline Bases and DP-NTP Bases and its application. Journal of Software, 2006, 17( Supplement):38−45.(in Chinese).

Google Scholar

[12] H.Sunwoo. Matrix representation for multi-degree re-duction of Bézier curves. Computer Aided Geometric Design, 2005, 22(3): 261–273.

DOI: 10.1016/j.cagd.2004.12.002

Google Scholar