細分化と簡略化に基づく三角形メッシュの品質改善

概要

論文の詳細を見る
Low-quality triangular meshes with extremely distorted triangles are generated from several mesh generation approaches, including reverse engineering and solid model tessellations. However, such meshes have a negative effect on mesh applications such as digital geometry processing and finite element analysis. Therefore, a robust and fast algorithm for mesh quality improvement is strongly required. In this paper, we propose a new mesh quality improvement method based on mesh subdivision and simplification. In our method, we first subdivide the input mesh until the resulting mesh has a sufficient degree of freedom for topology modification. Then by simplifying the subdivided mesh based on the edge collapse according to the measure of mesh quality improvement, we are able to obtain the high-quality mesh. Our approach also generates the multiresolution hierarchy of a high-quality triangular mesh, which is also useful for several mesh applications. Finally, we show the effectiveness of our approach through applications with geometric models of industrial products and quantitative evaluations.
公益社団法人精密工学会の論文
2005-02-05