| 开圆弧样条的保形插值算法 |
| |
| 引用本文： | 舒振宇,汪国昭.开圆弧样条的保形插值算法[J].计算机辅助设计与图形学学报,2007,19(11):1496-1503. |
| |
| 作者姓名： | 舒振宇 汪国昭 |
| |
| 作者单位： | 1. 浙江大学数学系图形图像研究所,杭州,310027;浙江大学宁波理工学院信息处理与优化技术研究所,宁波,315100
2. 浙江大学数学系图形图像研究所,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出一种G1圆弧样条插值算法.该算法选取部分满足条件的型值点构造初始圆,然后过剩下的型值点分别构造相邻初始圆的公切圆.在此过程中,让所有型值点均为相应圆弧的内点,且每段圆弧尽量通过2个型值点.在型值点列满足较弱的条件下,曲线具有在事先给定首末切向的情况下圆弧总段数比型值点个数少且保形的特点.
|
| 关 键 词： | 圆弧样条 插值 保形 圆弧样条 插值算法 Circular Interpolation 情况 切向 曲线 点列 内点 过程 切圆 构造相 型值点 点构造 条件 选取 |
| 收稿时间： | 2007-01-24 |
| 修稿时间： | 2007-09-04 |
Open Shape-Preserving Interpolation by Circular Arc |
| |
| Shu Zhenyu,Wang Guozhao.Open Shape-Preserving Interpolation by Circular Arc[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(11):1496-1503. |
| |
| Authors: | Shu Zhenyu Wang Guozhao |
| |
| Affiliation: | 1 Institute of Computer Graphics and Image Processing, Department of Mathematics, Zhejiang University, Hangzhou 310027; 2 Laboratory of Information and Optimization Technologies, Ningbo Institute of Technology, Zhejiang University, Ningbo 315100 |
| |
| 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. |
| |
| Keywords: | arc splines interpolation shape-preserving |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
