改进的布尔方法及其在虚拟ACL手术中的应用  

An Improved Boolean Operation Algorithm and Its Application in Virtual ACL Surgery

作　　者：刘冬[1] 熊岳山[1] 谭珂[2] 郭光友[2] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]中国人民解放军总医院技术教育中心,北京100853

出　　处：《计算机辅助设计与图形学学报》2009年第5期626-632,639,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家“八六三”高技术研究发展计划(2007AA01Z313);国家自然科学基金(60773022)

摘　　要：为了实现在虚拟ACL手术中对骨骼模型进行钻孔操作的动态模拟,提出了一种针对面网格模型的改进布尔操作方法.首先对与切割曲面相交的三角形进行细分,并移动切割曲面附近的网格顶点使其位于曲面上,实现模型表面上的布尔操作;然后对切割曲面附近的模型表面进行平滑处理,以消除在顶点移动操作中带来的模型表面锯齿状现象;最后采用前沿推进方法生成模型的内壁网格,并利用基于时间的钻孔深度控制函数实现对钻孔操作过程的动态模拟.该方法消除了近似布尔方法中的"T"型点问题,能够保持模型表面平滑效果和切割边缘尖锐特征,实现了对布尔操作的动态模拟,满足实时性的要求.该方法适用于实时系统中针对面网格模型的动态、交互式布尔操作模拟.An improved Boolean operation successfully simulates the dynamic drilling algorithm for surface mesh models is proposed which process on bones in virtual ACL （anterior cruciate ligament） surgery. The algorithm adjusts all the triangles on the mesh model that intersect with the cutter surface by shifting their outside vertices onto the cutter surface. These triangles are further subdivided if necessary and the positions of the concerned vertices are adjusted so that the line segments of the shifted vertices can approximate the intersection line under a given tolerance. The surface mesh of the resulting tunnel is dynamically generated with Advancing Front Method. The presented method resolves the T-junction problem in other approximate Boolean operation approaches, and it is able to preserve both the surface smoothness and the sharp features. Experiments show the real time performance of our approach.

关 键 词：布尔操作 面网格模型 表面平滑处理 前沿推进方法 

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