隐式曲面的快速适应性多边形化算法

摘要：

通过将隐式曲面多边形化过程分为"构造"和"适应性采样"两个阶段,实现了隐式曲面多边形逼近网格的适应性构造 .通过基于空间延展的Marching Cubes方法得到隐式曲面较为粗糙的均匀多边形化逼近,根据曲面上的局部曲率分布,运用适应性细分规则对粗糙网格进行细分迭代,并利用梯度下降法将细分出的新顶点定位到隐式曲面上;最终得到的多边形网格是适应性的单纯复形网格,其在保持规定逼近精度的前提下,减少了冗余三角形的产生,网格质量有明显改善 .该算法可用于隐式曲面的交互式可视化过程.

关键词：隐式曲面、多边形化、适应性细分、网格生成

所属期刊栏目：16

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

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

页数：共6页

页码：1511-1516