APP下载

一种基于三角网格结构的医学虚拟切割算法

2011-05-05刘青姚莉秀

微型电脑应用 2011年1期
关键词:结构

刘青,姚莉秀

0 引言

随着计算机图形学的发展,其在虚拟医学导航技术中的应用成为仿真系统研发中的热点。由于外科手术大多需要切割操作,三维模型的虚拟切割交互算法也得到了人们的广泛关注。

被切割物体的建模方法主要有面模型和体模型。面模型仅包含器官的表面形状信息,计算数据量小,但不能表示器官内部结构。体模型能够表达物体内部特征,数据量特别大,很难在实时性要求比较高的场合应用。本文中切割系统对计算精度要求不高,对实时性要求较高,所以采用面模型建模。

在表面网格模型中,虚拟切割算法的仿真主要包括物体与切割工具的碰撞检测,物体网格的切割算法和切割后网格间的分离3部分。文中采用OBB包围盒方法进行碰撞检测计算,切割部分采用基于顶点移动的算法实现,并对切割后的封闭区间采用广度遍历算法进行网格分离。

1 碰撞的检测

碰撞检测就是在虚拟场景下,判断物体之间是否发生碰撞,也即物体间的求交检测。目前,空间几何模型间的碰撞检测算法大致可分为两类,空间分解法和层次包围盒法[1]。

空间分割法是将整个空间划分成体积相等的小单元格,对占据了相同单元格或相邻单元格的几何模型进行相交测试。典型的空间分解法有八叉树(Octree)法和二叉空间剖分(Binary Space Partition)法。

层次包围盒法的基本思想是用体积稍大且特性简单的几何体(包围盒)来近似代替复杂几何对象进行相交测试,并通过构造树状层次结构逐渐逼近对象的几何特性。……

登录APP查看全文

猜你喜欢

结构
DNA结构的发现
《形而上学》△卷的结构和位置
论结构
新型平衡块结构的应用
论《日出》的结构
纵向结构
纵向结构
我国社会结构的重建
创新治理结构促进中小企业持续成长
半夹心结构含1,2-二硒碳硼烷的多核Co配合物的合成及结构表征