Sharp bounds on the approximation of a Bezier polynomial by its quasi-control polygon

被引:17
作者
Zhang, RJ [1 ]
Wang, GJ
机构
[1] China Jiliang Univ, Hangzhou 310018, Peoples R China
[2] Zhejiang Univ, State Key Lab CAD&CG, Hangzhou 310027, Peoples R China
基金
中国国家自然科学基金;
关键词
Bezier curves; intersection testing; sharp bounds; approximation;
D O I
10.1016/j.cagd.2005.04.010
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
By connecting the points which are the kind of linear combinations of Bezier control points, a broken line polygon called quasi-control polygon is produced. Using it to approximate Bezier segment, this paper obtains two sharp, quantitative bounds, besides depending on the degree of the polynomial, the bounds depend only on the maximal absolute second differences or the sum of absolute second differences of the control point sequence respectively. The advantage of this method is hardly increasing calculation, the effect of using quasi-control polygon to approximate is better than that of using control polygon to approximate. (c) 2005 Elsevier B.V All rights reserved.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 7 条
[1]  
Filip D., 1986, Computer-Aided Geometric Design, V3, P295, DOI 10.1016/0167-8396(86)90005-1
[2]   THEORETICAL DEVELOPMENT FOR THE COMPUTER-GENERATION AND DISPLAY OF PIECEWISE POLYNOMIAL SURFACES [J].
LANE, JM ;
RIESENFELD, RF .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :35-46
[3]   Optimized refinable enclosures of multivariate polynomial pieces [J].
Lutterkort, D ;
Peters, J .
COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (09) :851-863
[4]   Sharp, quantitative bounds on the distance between a polynomial piece and its Bezier control polygon [J].
Nairn, D ;
Peters, J ;
Lutterkort, D .
COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (07) :613-631
[5]   Best bounds on the approximation of polynomials and splines by their control structure [J].
Reif, U .
COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (06) :579-589
[6]   THE TERMINATION CRITERION FOR SUBDIVISION OF THE RATIONAL BEZIER CURVES [J].
WANG, GJ ;
XU, W .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (01) :93-96
[7]   PCAS - a precomputed proteome annotation database resource [J].
Zhang, Y ;
Yin, YB ;
Chen, YJ ;
Gao, G ;
Yu, P ;
Luo, JC ;
Jiang, Y .
BMC GENOMICS, 2003, 4 (1)