2m次Bèzier曲线自适应降次逼近算法  

2m-Degree Bézier Plane Parametric Curves 1-Order Reduction Approximation and it's Error Analysis

作　　者：白宝钢[1] 金小刚[2] 

机构地区：[1]温州师范学院计算机科学与工程学院,温州325000 [2]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《计算机工程与应用》2005年第1期64-66,173,共4页Computer Engineering and Applications

基　　金：国家自然科学基金项目(编号:60273054);教育部博士点基金项目(编号:20020335070);浙江省自然科学基金项目(编号:698022)

摘　　要：给出了封闭的2m次Bèzier曲线的降次逼近公式,并讨论了相应的逼近误差。文章工作除了具有传统的端点约束、C1—约束外,还具有以下特点:首先,基于欧几里德范数讨论逼近误差,更加符合人们的认识;其次,对于分段降阶逼近的情形,首先考虑并采用了选择拐点的策略;第三,考虑并采用了选择极大值点的策略。大量数值试验表明:第二、三两条策略的采用可以在很大程度上减少了2m-1次Bèzier曲线段达到逼近2m次Bèzier平面曲线的容差要求。Presents an algorithm for approximating an n=2m degree Bézier plane parametric curves using(2m-1)th degree Bézier plane parametric curves.Then,the error analysis of the algorithm is discussed.Also gives a formula of computing error in order-reduction of Bézier plane parametric curves and original curves.The representations in closed form for the coefficients and the error bound are very useful to user of Computer Graphics,CAGD or CAD/CAM systems.Using the error bound in the closed form,a simple subdivision scheme for C1-constrained and end-constrained order-reduction of a plane parametric curve,and numerical result is compared visually to that of the best order-reduction method.

关 键 词：Bèzier曲线 降次逼近拐点 分割算法 误差估计 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]