Delaunay四面体软组织建模方法  

An Improved Method of Soft Tissue Modeling Based on Delaunay Tetrahedralization

作　　者：李艳波[1,2] 印桂生[1] 张菁[1] 朱长明[1,2] 倪军 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]Department of Radiology,College of Medicine,University of Iowa

出　　处：《计算机辅助设计与图形学学报》2010年第12期2119-2124,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：黑龙江省自然科学基金(2007Q0502-00);哈尔滨市自然科学基金(RC2009XK010003)

摘　　要：几何建模是虚拟手术仿真的重要部分,如何构建高精度的软组织模型和提高建模速度是目前该领域的研究重点.根据断层医学图像理论,提出一种高效和高质量的Delaunay四面体软组织建模方法——限定性Delaunay逐点递增插入法.首先在传统的Delaunay逐点递增算法上增加了有利于边界恢复的限定性条件,以减少Delaunay四面体建模过程中丢失边界的数量,较好地保证了模型的完整性;其次针对建模过程中丢失边界的问题,将局部变换法和边界恢复法相结合,在优化四面体模型的同时恢复丢失边界.算法分析和实验结果表明,该方法不仅提高了四面体建模的计算速度,还保证了模型的收敛性和完整性.How to construct the soft tissue model with high precision and prompt speed is one of the key issues in virtual surgery.A new method of soft tissue modeling,namely the restricted Delaunay incremental insertion algorithm（RDIIA）,based on high quality Delaunay tetrahedralization is proposed.This method put forth a constraining condition that greatly reduces the number of missing boundaries which frequently occur in conventional incremental insertion algorithm.It further recovers the missing boundary during the shape optimization of the newly generated Delaunay tetrahedral model of the soft tissue by local reformation.Experimental results and algorithm analysis show that RDIIA can not only improve the computational performance,but also ensure the computing convergence and model integrity.

关 键 词：虚拟手术 几何建模 Delaunay四面体化 局部变换 边界恢复 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]