高级检索

开圆弧样条的保形插值算法

Open Shape-Preserving Interpolation by Circular Arc

  • 摘要: 提出一种G1圆弧样条插值算法.该算法选取部分满足条件的型值点构造初始圆,然后过剩下的型值点分别构造相邻初始圆的公切圆.在此过程中,让所有型值点均为相应圆弧的内点,且每段圆弧尽量通过2个型值点.在型值点列满足较弱的条件下,曲线具有在事先给定首末切向的情况下圆弧总段数比型值点个数少且保形的特点.

     

    Abstract: This paper presents a G1 circular arc interpolation algorithm.We first choose part of the data points satisfying some conditions to construct the initial circles.Then with the left data points we construct circles which are tangent to the neighbor initial circles.In the process,all the data points should be the inner points of corresponding circular arc. Moreover,the best effort is made to ensure that there are two data points on each circular arc.The resulting curve keeps the start tangent and end tangent,and the segment number of circular arcs is less than that of data points.Additionally,the interpolating curves can preserve the shape of original data well.

     

/

返回文章
返回