基于能量最小化的网格优化算法  

Algorithm for mesh optimization based on energy minimization

作　　者：王世东[1] 张佑生[1] 偶春生[1] 谢颖[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《计算机工程与设计》2007年第2期267-268,442,共3页Computer Engineering and Design

基　　金：安徽省自然科学基金项目(03042207)

摘　　要：对网格优化的方法进行研究,提出一种基于能量最小化的网格优化算法。给定一定数量的三维散乱点数据和一个初始三角网格,使用能量最小化算法对网格顶点位置进行优化,使网格顶点更好地逼近三维散乱点数据;网格也更加逼近实际曲面。实验结果表明,使用该算法能够获得形状良好的网格。The methods for mesh optimization are studied and a mesh optimization algorithm is presented. A set of 3D scattered data points and an initial triangular mesh are given, The mesh points are optimized and approach the scattered data points using the algorithm based on energy minimization. At the same time the mesh approachs the surface more accurately. Some simulation results are given which show that the method presented is effective for getting a good mesh.

关 键 词：散乱点 网格优化 单纯复形 拓扑实现 能量 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]