Laplacian与局部优化方法相结合的网格光滑技术.pdfVIP

第四届全国计算爆炸力学会议论文集 Laplacian 与局部优化方法相结合的 * 网格光滑技术 宫翔飞 张树道 （北京应用物理与计算数学研究所，北京 100088 ） 摘 要：在网格光滑技术中，与整体方法相比，局部方法以其计算效率上的优势得到了广泛的应用。 在局部方法中，最简单的为 Laplacian 方法，此方法计算简单，效率高，但计算中可能产生品质更差 甚至无效的网格。局部优化方法通过将标示网格品质的量最大化的方法提高网格的品质，能够避免 产生无效的网格，同时需要更高的计算成本。在优化方法中构造了一种新的、可以方便应用到不同 维数问题的目标函数。在网格光滑中，当 Laplacian 方法使网格品质下降或者产生无效网格，数次缩 短移动距离仍不能使网格品质提高时，就改用局部优化的方法。将 Laplacian 方法与局部优化方法相 结合，能够保证所有的网格品质都得到提高，同时只在少数网格内使用优化方法，避免了计算量的 大幅提高。 关键词：Laplacian, 优化， 网格光滑 One mesh smoothing algorithm combining Laplacian and local optimization-based mesh smoothing techniques GONG Xiang-fei ZHANG Shu-dao Institute of Applied Physics and Computational （ Mathematics, Beijing 100088) Abstract: Local smoothing techniques are more commonly used than global smoothing techniques due to the efficiency. The most commonly used local smoothing technique is Laplacian smoothing. Laplacian smoothing is computationally inexpensive but does not guarantee improvement in mesh quality. In fact, it is possible to create invalid mesh by this technique. Local optimization-based smoothing algorithms integrate some mesh quality measures into objective functions. Optimization techniques should , in general yield a better mesh while being slower than Laplacian smoothing. A new objective function is defined for two and three dimensions. If the mesh quality can’t be improved by constrained Laplacian smoothing, local optimization-based smoothing algorithm is used. Thus, none mesh gets worse, and optimization-based smoothing is applied only to limited number of meshes. Key word: Laplacian, optimization, mesh smoothing *