B样条曲线与其控制多边形的局部距离上界

摘要：

在对B样条曲线进行绘制和分析时,一个常用的方法是通过细分控制多边形近似B样条曲线,其中对控制多边形到曲线的距离的上界进行估计是影响细分深度的关键因素.为了获得更紧致的距离上界,从而减小折线近似的数据量,利用控制多边形的二阶差分的模以及前两阶差分之间的夹角,并通过在每一步细分过程中可能发生的最大变化的累加和来估计局部距离的上界,使得在前两阶差分之间的夹角较小时可以得到较为紧致的上界.实验结果表明,针对平滑的曲线,采用文中方法有效地降低了估计上界.

关键词：B样条曲线、控制多边形、局部距离上界

所属期刊栏目：23

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金60625202;国家"九七三"重点基金研究发展计划项目2010CB328001;国家"八六三"高技术研究发展计划2007AA040401;ANR-NSFC60911130368;清华大学自主科研计划2009THZ0;霍英东教育基金会111070

在线出版日期：2011-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：741-746