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

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