光滑曲线生成的一类保凸插值细分方法及其性质  

A Type of Convexity-Preserving Interpolatory Subdivision Scheme for Smooth Curve Generation and Its Properties

作　　者：丁友东[1] 华宣积[2] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]复旦大学数学系,上海200433

出　　处：《计算机辅助设计与图形学学报》2000年第7期492-496,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金!( 6960 3 0 0 9);上海市博士后基金资助

摘　　要：在分析平面参数型离散点列凸性的基础上 ,提出了光滑曲线生成的一类局部保凸插值离散细分方法 ,使得文献 [1,2 ]提出的方法成为特例 .当选取合适的参数时 ,文中格式能重现 Dyn的经典 4点插值格式 .还给出了一种可避免自绕且极限曲线是 C1连续的改进格式 .另外 ,还讨论了格式的一些有趣性质 。Based on the analysis of the convexity for planar discrete data points, a type of local, interpolatory and convexity preserving discrete subdivision scheme for the generation of smooth curves is presented, and the schemes proposed in [1] and [2] are the special cases. When the suitable shape parameters are chosen, the 4 point interpolatory scheme proposed by Dyn can be reconstructed. A modified scheme avoiding self circle is derived also. In addition, some useful and interesting properties are discussed, and finally, some numerical examples are given.

关 键 词：光滑曲线生成 保凸插值细分法 CAGD 图形学 

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