论文研究医学体数据中基于局部特征尺寸的Delaunay四面体化算法.pdf

为了从医学体数据构建面向虚拟手术仿真系统的器官实体模型，提出一种基于局部特征尺寸的Delaunay四面体化算法。首先采用MarchingCubes算法和外存模型简化技术从体数据中得到器官等值面简化模型，提出重心射线法去除内部冗余网格，获得器官多面体表面；然后基于局部特征尺寸构建表面顶点保护球，结合Delaunay细分算法生成边界一致的初始四面体网格；最后提出基于随机扰动的空间分解法快速生成内部节点，并逐点插入到四面体网格中优化单元质量。该算法克服了Delaunay细分算法无法处理锐角输入的缺点，并从理论上证明其收敛性。实验结果表明，与Delaunay增量算法相比，该算法显著提高了边界保持能力