基于变分网格的曲面简化高效算法

摘要：

根据变分网格逼近表示所定义的全局误差能量,提出一种局部贪心优化算法.该算法通过控制目标网格分片数来简化网格,通过种子的自适应选取来达到理想的简化效果,具有直观的几何意义.该方法计算量较小,效率较高,能够有效地应用于几何造型系统中.

关键词：多边形网格简化、变分网格逼近、贪心算法、几何造型

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金10871178,60776799;浙江省重大科技创新项目2008C01048-3

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1097-1105