节点文献

约束双圆弧插值

Constrained Interpolation with Biarcs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘续征雍俊海郑国勤孙家广

【Author】 Liu Xuzheng~(1,2)) Yong Junhai~(1)) Zheng Guoqin~(1)) Sun Jiaguang~(1,2)) ~(1))(School of Software,Tsinghua University,Beijing 100084) ~(2))(Department of Computer Science and Technology,Tsinghua University, Beijing 100084)

【机构】 清华大学软件学院清华大学软件学院 北京100084清华大学计算机科学与技术系北京100084北京100084

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

【Abstract】 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 biarcs 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.

【基金】 国家自然科学基金(60403047,60533070);国家“九七三”重点基础研究发展规划项目(2004CB719400);全国优秀博士学位论文作者专项资金(200342);教育部“新世纪优秀人才支持计划”(NCET-04-0088).
  • 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer-Aided Design & Computer Graphics , 编辑部邮箱 ,2007年01期
  • 【分类号】TP391.7
  • 【被引频次】12
  • 【下载频次】218
节点文献中: 

本文链接的文献网络图示:

本文的引文网络