适用于有限元地四面体网格地生成.pdf

目 录 第一章绪论………………………………………………………………………………．1 1．1选题的意义及研究背景…………………………………………………………l 1．3国内外相关研究动态……………………………………………………………2 1．3本文主要研究内容………………………………………………………………3 1．4本文的组织结构…………………………………………………………………4 第二章四面体网格生成的相关理论……………………………………………………．5 2．1网格划分…………………………………………………………………………5 2．1．1有限元方法………………………………………………………………5 2．1．2网格划分的基本步骤……………………………………………………5 2．1．3网格划分的基本要求……………………………………………………6 2．1．4网格划分的度量准则……………………………………………………6 2．2四面体网格生成的常用算法……………………………………………………8 2．2．1八叉树法…………………………………………………………………9 2．2．2 Delaunay三角剖分方法………………………………………………．．11 2．2．3推进波前法……………………………………………………………．．14 2．3有限元网格生成算法比较……………………………………………………．16 第三章非封闭空间的四面体网格生成…………………………………………………18 3．1原有网格生成算法的缺点……………………………………………………．18 3．2非封闭空间的四面体网格生成………………………………………………．19 3．3距离场计算……………………………………………………………………．22 第四章算法实现…………………………………………………………………………26 4．1算法运行环境介绍……………………………………………………………．26 4．2算法流程图……………………………………………………………………．26 4．3OBJ模型文件的导入和处理…………………………………………………．27 4．4有向距离场的生成……………………………………………………………．29 4．5网格生成………………………………………………………………………．33 4．6四面体网格生成实例…………………………………………………………．34 第五章总结与展望…………………………………………………………………………。37 5．1主要工作总结…………………………………………………………………．37 5．2未来工作展望…………………………………………………………………．37 参考文献…………………………………………………………………………………39 攻读学位期间的研究成果………………………………………………………………41 致谢………………………………………………………………………………………………………………．42 学位论文独创性声明……………………………………………………………………43 学位论文知识产权权属声明……………………………………………………………43 第一章绪论 第一章绪论 1．1选题的意义及研究背景 生物力学以及计算机图形学等领域的快速发展，也带动了医学模拟的相关研究 工作。虚拟手术系统是一个融合了计算机技术、计算机图形学、计算机视觉、传感 器技术、生物力学、计算机图像处技术、现代医学、机器人学、科学计算可视化等 多种交叉学科的研究领域，是虚拟现实技术在现代医学中的应用。而人体组织的仿 真是实现虚拟手术系统的关键。虚拟手术系统主要应用于三个方面： (1)为外科医生提供的培训用的实验对象 (2)预测手术结果进行 (3)帮助医生制定手术计划 因此人体组织器官建模技术是虚拟手术的研究重点与难点。在进行人体组织器 官建模之前首先要通过处理原始医学图像获得人体组织的几何模型和相关参数。然 后才能对这些人体组织进行物理建模，最后模拟人体组织在虚拟手术中受力变形