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

Open Shape-Preserving Interpolation by Circular Arc

作　　者：舒振宇[1] 汪国昭[1] 

机构地区：[1]浙江大学数学系图形图像研究所

出　　处：《计算机辅助设计与图形学学报》2007年第11期1496-1503,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60473130);国家"九七三"重点基础研究发展规划项目(2004CB318000)

摘　　要：提出一种G1圆弧样条插值算法.该算法选取部分满足条件的型值点构造初始圆,然后过剩下的型值点分别构造相邻初始圆的公切圆.在此过程中,让所有型值点均为相应圆弧的内点,且每段圆弧尽量通过2个型值点.在型值点列满足较弱的条件下,曲线具有在事先给定首末切向的情况下圆弧总段数比型值点个数少且保形的特点.This paper presents a G^1 circular arc interpolation points satisfying some conditions to construct the initial circles algorithm. We first choose part of the data 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.

关 键 词：圆弧样条 插值 保形 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]