资源描述:
《虚拟手术中地快速碰撞检测算法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实用标准文案虚拟手术中的快速碰撞检测算法摘要:为了解决当前虚拟手术仿真中使用单一包围盒进行碰撞检测实时性不能满足要求的问题,提出了一种针对虚拟手术的基于层次包围体的快速碰撞检测方法。该方法主要应用了层次包围盒(bvh)的思想,同时根据不同对象的拓扑结构特征,采用不同的包围盒技术来表示。首先,用层次包围盒来表示手术工具,用层次包围球表示手术对象;然后,利用包围球和方向包围盒的相交测试快速排除不相交部分;最后,对于可能发生碰撞的部分再使用更为精确的三角面片相交测试来确定碰撞信息。实验结果表明,在相同的虚拟手术场景下,提出的这
2、种方法较使用单一的层次包围盒具有更快的速度。关键词:碰撞检测;虚拟手术;包围球;方向包围盒;层次包围体fastcollisiondetectionmethodinvirtualsurgeryxieqianru*,gengguohua(instituteofinformationscienceandtechnology,northwestuniversity,xianshaanxi710027,china)abstract:thepaperproposedanefficientalgorithmofc
3、ollisiondetectionbyusingboundingvolumehierarchy(bvh)inorder精彩文档实用标准文案toimprovetherealtimeperformanceinvirtualsurgery.themaincontributionofthisworkwastousethetechnologyofmixedboundingvolumehierarchytorepresentdifferentobjectsaccordingtodifferenttopologystructure.
4、first,surgicalinstrumentsandobjectswererepresentedashierarchytree.thentheintersectiontestwasimplementedbetweensphereandorientedboundingboxforeliminatingdisjointpartsfast.afterthatmoreaccuratetrianglecollisiontestwasusedtodeterminethecontactstatusinoverlappingpart
5、s.experimentalresultsshowthatouralgorithmachieveshigherspeedcomparedtothealgorithmofsingleboundingbox.keywords:collisiondetection;virtualsurgery;boundingsphere;orientedboundingbox(obb);boundingvolumehierarchy(bvh)0引言虚拟手术是虚拟现实技术在医学领域中的重要应用。在虚拟手术过程中,可以进行术前手术计划制定
6、、手术过程仿真、术后效果预测等工作。因此越来越多的医疗机构运用虚拟手术系统来辅助外科手术过程。精彩文档实用标准文案碰撞检测是构成虚拟手术系统功能的基本要素,也是进行虚拟手术的前提。虚拟手术系统中碰撞检测需要确定手术工具与人体组织是否碰撞,在确认碰撞后要反馈碰撞点的具体信息。依据这些获取的数据,系统才能对人体组织的形变做出相应的操作。虚拟手术中的碰撞检测不仅要满足手术实时性的需要,还要满足手术精确度的需要,因为快速精确的碰撞检测对保证进一步分析的质量是非常重要的。常用的碰撞检测算法主要有包围盒的检测方法以及空间分割的检测
7、方法。包围盒测试法以其高效的特征,成为最为常用的碰撞检测方法。常用的包围盒方法有包围球(boundingsphere)[1]、轴向包围盒(axisalignedboundingbox,aabb)[2]、方向包围盒(orientedboundingbox,obb)[3]等。目前国内外对于包围盒算法的研究主要集中于提高碰撞检测算法的效率上以及相交测试的精确度上,figueiredo等[4]采用重叠的多层轴向包围盒,快速过滤不相交对象,以提高碰撞检测效率;maciel等[5]使用包围球的方法来进行
8、物体之间的快速碰撞检测;lai等[6]使用球体和圆柱体来表示场景中的物体,以达到快速进行场景漫游的目的,尽管碰撞检测的速度较快,但是精确度不高;chang等[7]使用包围球结合obb的方法提升了碰撞检测的速度,但是由于包围盒本身的限制,使得检测的精确度不够,在对碰撞检测的精度要求比较高的场合较多应用的是层