Journal of University of Chinese Academy of Sciences >
Optimal subdivision parametes for planar Bézier curves
Received date: 2015-12-04
Revised date: 2016-01-21
Online published: 2016-05-15
Complex curve approximation is a basic problem in CAGD, and the traditional de Casteljau algorithm is commonly used with the fixed parameter value of 0.5. To achieve better subdivided curves in approximation, we consider two different choices of the subdivision parameters for the planar Bézier curves. The two choices of the parameter are associated with convex hull area minimization and convex hull flat minimization. The definitions and algorithms of the parameters are proposed in both cases. By analyzing the parameters for different types of curves, we find that the optimal parameter volues are close to 0.5 when the curve segments are short enough. This fact indicates that it is reasonable to select the parameter value of 0.5 for the small curve segments. For some complex curves the least flat method improves the efficiency of the subdivision by more than 50%, compared to the traditional de Casteljau method. For other curves, the two methods have similar efficiency.
MA Xiaohui , LIN Fengming , SHEN Liyong . Optimal subdivision parametes for planar Bézier curves[J]. Journal of University of Chinese Academy of Sciences, 2016 , 33(3) : 311 -316 . DOI: 10.7523/j.issn.2095-6134.2016.03.005
[1] Morin G, Goldman R.On the smooth convergence of subdivision and degree eleva-tion for Bézier curves[J]. Computer Aided Geometric Design, 2001, 18(7):657-666.
[2] Farin G. Curves and surfaces for CAGD[M]. 5th ed. New York: Academic Press, 2002.
[3] 郑红婵.几何造型中的若干细分方法研究及其应用 .西安:西北工业大学, 2006.
[4] 王仁宏,李崇君,朱春钢.计算几何教程[M].北京:科学出版社,2008.
[5] 莫蓉,常智勇.计算机辅助几何造型技术[M].北京:科学出版社,2009.
[6] 汪嘉业,王文平,屠长河,等.计算几何及应用[M].北京:科学出版社, 2011.
[7] Zhang M, Yan W, Yuan C M, et al. Curve fitting and optimal interpolation on CNC machines based on quadratic B-splines[J]. Science China: Information Sciences,2011(7):1 407-1 418.
[8] Wei F F, Feng J Q. Real-time rendering of algebraic B-spline surfaces via Bézier point insertion[J]. Science China: Information Sciences,2014(1):71-85.
/
| 〈 |
|
〉 |