椭圆offset曲线的多项式逼近算法

摘要：

首先对椭圆进行必要的细分,然后将每一段椭圆弧的offset曲线用一段Bézier曲线逼近,进而得到G1连续的分段Bézier曲线作为椭圆offset曲线的近似.该算法一方面给出了计算Bézier曲线段控制顶点的表达形式,计算简单;另一方面对offset曲线的逼近误差给出了整体估计,并且利用整体误差估计决定细分椭圆的段数,构造了满足给定容差的近似曲线.

关键词：offset曲线、椭圆、Bézier曲线、Hausdorff距离

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60403047;国家重点基础研究发展计划973计划2004CB719400;教育部全国优秀博士学位论文作者专项基金200342;教育部跨世纪优秀人才培养计划NCET-04-0088

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

页数：共5页

页码：1594-1598