隐式曲面网格优化算法研究及仿真系统设计.pdfVIP

广东技术师范学院学报(自然科学) of Normal 2012年第4期 Journal No．4，2012 GuangdongPolytechnicUniversity 隐式曲面网格优化算法研究及仿真系统设计 屈 宁1岳 涵2 (1．布列塔尼电信学院，法国29200；2．格勒诺布尔大学，法国38000) 摘 要：隐式曲面可以表示具有复杂拓扑结构的模型，但经过经典算法重建的隐式曲面三角网格模型会产生 大量的不规则三角片面，且其分布不规律．这将直接导致模型光照效果失真，外观变形等缺陷．在前人三角化算法 的基础上，提出了一种三角网格优化算法．优化后的顶点分布均匀，重建的三维模型表面光滑连续．为配合算法检 验，在基于HATLAB仿真环境下，设计一种算法验证系统．实验证明该算法验证系统可以达到快速，准确优化网格数 据的目的． 关键词：隐式曲面；三角片；向量；MATLAB 39 中图分类号：’IP 文献标识码：A 文章编号：1672—402X(2012)04—0001—04 MA7ⅡAB又称为“矩阵实验室”，具有丰富的库函 O引言 数以及各类软、硬件接口，广泛应用在工业、金融等各 隐式曲面是几何造型领域常用技术之一U-3]．为 了简化曲面数据量，在工程设计领域，使用多边形面 效率偏低．但在实验室仿真阶段，MATLAB具有编程简 片的组合来表示曲面梯度，曲率的变化以达到图形重 单，快速实现的优点，可以有效的验证算法． 建的目的．三角片的拓扑结构简单，因此基于三角片 本文旨在研究前人隐式曲面三角化算法的基础 的几何图形表面多边形化技术得到了广泛的应用Ⅲ]． Cubes算法通过对移动立方体个顶点的插 Matching 法快速验证系统．为使程序具有更好的可移植性，可 值计算提取等势面，是隐式曲面三角化经典算法之 读性，程序以模块化编写． Cubes等经典算法提取的等势面 一．但是经．Matching 1隐式曲面三角网格优化算法 会产生大量的冗余数据，三角形顶点分布极不规律． 在此基础上重建的图形将丢失大量细节信息。甚至 三角网格质量的高低是以对原始模型逼近程度 改变图形的拓扑结构．图1显示了隐式曲面(球体)经 为衡量标准．对三角网格本身而言，曲率，法向量，顶 过传统剖分后，三角片与顶点的分布情况，图形表面 点位置等是其控制参数．通过对上述参数的调整，优 锯齿状非常明显．顶点分布极不均匀． 化初始网格． 在三角网格的优化算法中，根据优化结果分，可 以大致分为，保持模型三角剖分拓扑结构优化[9-111，部 优化的模型通常由经典算法得到，经典算法在抽取 等势面时。使用移动体素按照一定策略扫过整个模 型，尽管三角片分布不均匀，但是，其拓扑结构是初 始模型的原始表现，本文参考前人优化算法[¨o]在保 证原三角化模型的基础上，对网格进行优化． 图1经