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

摘要：

将多边形化过程分为”构造”和”适应性采样”两个步骤,实现了隐式曲面逼近网格的适应性生成.首先通过基于空间延展的Marching Cubes方法得到隐式曲面较为粗糙的均匀多边形化逼近,然后根据曲面上的局部曲率分布,运用细分规则对粗糙网格进行适应性细分,并利用梯度下降法将细分出的新顶点定位到隐式曲面上.最终得到的多边化网格是适应性的单纯复形网格,且在保持规定逼近精度的前提下,尽可能地减少了冗余三角形的产生.

关键词： 隐式曲面 多边形化 适应性细分 网格生成 计算机图形学

作者: 庞明勇 卢章平 潘志庚

作者单位: 南京大学计算机科学与技术系(南京) 江苏大学图形技术研究所(镇江) 浙江大学CAD&CG国家重点实验室(杭州)

会议类型: 国内会议

会议名称: 全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议

会议地点: 合肥

会议语种:中文

页码: 161-164

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