曲线插值的一种具有还圆性的细分方法.pdfVIP

2012在 4月 图 学 学 报 April 2012 第 33卷 第 2期 JoURNALoFGRAPHICS Vo1．33 No．2 曲线插值的一种具有还圆性的细分方法 韩 靖， 韩旭里 (中南大学数学科学与计算技术学院，湖南 长沙 410083) 摘 要：传统的线性四点插值细分方法不能表示圆等非多项式曲线，为了解决这种 问题，基于几何特性提出了一种带有一个参数的四点插值型曲线细分方法。细分过程中，过 相邻三插值点作圆，过相邻二插值点的圆弧有两个中点，将其加权平均得到新插值点，文中 给出了插值公式和算法描述．，所给方法具有还圆性，可以实现保凸性。实例分析对比了本方 法与多种细分方法的差异，说明本方法是有效的，当参数取值较小时，曲线靠近控制多边形。 关 键 词：几何插值 保 凸；细分；还 圆 中图分类号：TP391．72 文献标识码 ：A 文 章 编