位置:成果数据库 > 期刊 > 期刊详情页
约束双圆弧插值
  • 期刊名称:计算机辅助设计与图形学学报. 19(1): 1-7. 2007.1
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学软件学院,北京100084, [2]清华大学计算机科学与技术系,北京100084
  • 相关基金:基金项目:国家自然科学基金(60403047,60533070);国家“九七三”重点基础研究发展规划项目(2004CB719400);全国优秀博士学位论文作者专项资金(200342);教育部“新世纪优秀人才支持计划”(NCET-04-0088).
  • 相关项目:多种条件下自动插值方法的研究
中文摘要:

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

英文摘要:

An algorithm to construct biarcs that not only match the interpolation requirement of the point positions and tangent vectors but also lie on one side of the constraint line is proposed. For C-type biarc interpolation with the line constraint, firstly twelve inequalities in total are provided according to different position relationships between the constraint line and the interpolation requirement. These inequalities are used to check if blares lie on one side of the constraint line. If there exist many biarcs satisfying both the interpolation requirement and the line constraint, the optimal biarc can be obtained by solving a minimum problem. Otherwise, one extra point is added to make it possible to obtain biarcs. For S-type biarc interpolation with the line constraint, some results are also listed.

同期刊论文项目
期刊论文 28 会议论文 10
期刊论文 100 会议论文 54 获奖 5 专利 41
同项目期刊论文