用能量优化法选取细分网格顶点

Determining Vertices of Subdivision Meshes Based on Energy Optimization

分析了混合曲面初始细分网格的特点 ,将网格线进行分类。在这一基础上 ,利用曲面光顺的网格能量法 ,给出了计算网格顶点的优化模型。针对优化模型的特征 ,优先计算网格中的关键点 ,并把优化模型转化为线性方程组求解。这个计算网格顶点的方法实现了初始细分网格中顶点选取的自动化。实验表明 ,用文中方法选出的顶点能使混合曲面具有良好的光顺性 ,且有较高的计算效率。

The subdivision method is the very simple m et hod to blend parameter patches. However, it is still a problem how to make progr ams automatically calculate vertices of the initial subdivision mesh of a blendi ng surface. This paper analyses properties of the mesh and classifies mesh curve s. Based on it, an optimization model is presented by fairing of the mesh. Aimin g at characteristics of the model, key vertices of the mesh are firstly calculat ed and the model is converted into a linear system. The approach calculating mes h vertices realize automatization-determining vertices of the initial mesh. Exp eriments show that the obtained blending surfaces have good fairness and the app roach is very efficient.