曲线的保面积细分算法

摘要：

　　针对文献(Gordon D.Corner cutting and augmentation：An area-preserving method for smoothing polygons and polylines.Computer Aided Geometric Design,2010,27(7)：551-562)中给出的CCA1算法做了改进,提出了曲线保面积细分算法——CCA(k)细分算法.该算法将CCA1中的割角由等腰三角形推广至割角两边与特征多边形的相邻两边成比例,从而使极限曲线能更好地契合初始的特征多边形.文中还推导了CCA(k)算法的递推关系式和割比的适定取法,并证明了极限曲线的收敛性和连续性.数值实例表明,对于大多数的封闭多边形,CCA(k)算法都能得到理想的细分结果.

关键词： 计算机辅助几何设计 细分算法 极化曲线

作者: Tang Guofeng 唐国锋 Cao Yuan 曹沅

作者单位: School of Mathematical Sciences, Fudan University, Shanghai 200433 复旦大学数学科学学院 上海 200433 School of Mathematical Sciences, Fudan University, Shanghai 200433; Shanghai Key Laboratory for Cont 复旦大学数学科学学院 上海 200433;上海市现代应用数学重点实验室 上海 200433

会议类型: 国内会议

会议名称: 第十二届中国虚拟现实大会

会议地点: 秦皇岛

会议语种:中文

页码: 1156-1163

在线出版日期: 2012-09-21（万方平台首次上网日期，不代表论文的发表时间）