首页 | 本学科首页   官方微博 | 高级检索  
     


Automatic G arc spline interpolation for closed point set
Authors:Xiao-Diao Chen [Author Vitae]  Jun-Hai Yong [Author Vitae]  Guo-Qin Zheng [Author Vitae]  Jia-Guang Sun [Author Vitae]
Affiliation:a School of Software, Tsinghua University, Beijing 100084, People's Republic of China
b Department of Computer Science and Technology, Tsinghua University, Beijing 100084, People's Republic of China
Abstract:A method for generating an interpolation closed G1 arc spline on a given closed point set is presented. For the odd case, i.e. when the number of the given points is odd, this paper disproves the traditional opinion that there is only one closed G1 arc spline interpolating the given points. In fact, the number of the resultant closed G1 arc splines fulfilling the interpolation condition for the odd case is exactly two. We provide an evaluation method based on the arc length as well such that the choice between those two arc splines is made automatically. For the even case, i.e. when the number of the given points is even, the points are automatically moved based on weight functions such that the interpolation condition for generating closed G1 arc splines is satisfied, and that the adjustment is small. And then, the G1 arc spline is constructed such that the radii of the arcs in the spline are close to each other. Examples are given to illustrate the method.
Keywords:Arc spline  Circular arc interpolation  Closed point set  G1 continuity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号