约束双圆弧插值

摘要：

提出一种构造C-型双圆弧和S-型双圆弧的算法,该双圆弧的2个端点为给定的点,在端点处的2个切向量为给定的切向量,且完全位于一条给定直线的一侧.对于C-型双圆弧,分12种情况给出不等式直接判断双圆弧是否满足位于给定直线一侧的约束条件.如果存在多个同时满足插值条件和直线约束条件的双圆弧,则通过求解一个最小值问题选出最优的双圆弧;否则,通过添加一个额外的点构造2段双圆弧.对于S-型双圆弧也给出一些带直线约束的插值结果.

关键词：约束插值、双圆弧、直线约束

所属期刊栏目：19

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

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

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

页数：共7页

页码：1-7