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

被引：9

作者：

庞明勇

卢章平

潘志庚

机构：

[1] 南京大学计算机科学与技术系

[2] 江苏大学图形技术研究所

[3] 浙江大学CAD&CG国家重点实验室南京

[4] 镇江

[5] 杭州

来源：

计算机辅助设计与图形学学报 | 2004年 / 11期

关键词：

隐式曲面; 多边形化; 适应性细分; 网格生成;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：1511 / 1516

页数：6