一种从表面重构体数据实现网格剖分的方法

下载地址：http://download.csdn.net/download/k_shmily/9548877

一种从表面重构体数据实现网格剖分的方法

摘  要：针对一个密封的三维表面模型，本文提出一种改进的生成三维四面体网格的自组织算法。该算法首先应用几何方法将三角形表面模型重新构造成规定大小的分类体数据，同时由该表面模型建立平衡八叉树，计算用以控制网格尺寸的三维数组；然后将体数据转换成邻域内不同等值面的形态一致的边界指示数组；结合改进的自组织算法和相关三维数据的插值函数，达到生成四面体网格的目的。本文改进的算法实现了自组织方法在显方式条件下的推广，由实验结果表明，该方法能够生成高质量的非均匀四面体网格，同时保证边界的一致。
关键词：四面体网格; Delaunay三角剖分; 尺度控制数组; 平滑滤波器




A mesh generation method through volume data reconstructed from surface

Abstract: A modified self-organized algorithm for generation of three-dimensional tetrahedral mesh is introduced for a watertight 3-D surface model in this paper. First, a geometric method is applied to reconstruct a classified volume data of specified size from the triangular surface model in this method, and a balanced octree based on the giving surface model is built to compute a 3-D array which is used to control the mesh size. Then, the volume data is converted into a boundary indicator array in which different isosurfaces are conformed in the neighborhood. Tetrahedral mesh can be generated finally by combining our improved self-organized algorithm with the interpolation function of related 3-D data. It confirms that the self-organized method can be expanded in explicit condition with the improved algorithm in this paper. The experimental results illustrate that the method can be used to generate unstructured tetrahedral mesh with high quality and ensure the conformation of the boundary additionally.
Key words:  tetrahedral meshes; Delaunay triangulation; size control array; smoothing filter