虚拟手术碰撞检测问题的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:bbanb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代科学技术的飞速发展使得计算机应用技术渗透到社会生活的各个领域,虚拟现实系统结合现代医学便产生了虚拟手术系统。虚拟手术系统的研究旨在为外科医生提供可以反复使用的训练和模拟工具,可应用于手术规划、手术演练和进一步的实际手术中,对先进手术方式的推广能起到很好的促进作用。 虚拟手术中的基本问题包括三维重建、碰撞检测、组织变形等,其中碰撞检测是关键技术之一。实时而精确的碰撞检测对于提高虚拟环境的真实性及增强其沉浸感具有重要的作用。传统的碰撞检测方法主要有层次包围盒法和空间分解法,都是尽可能地减少参与相交测试的基本几何元素的数目,从而大大提高碰撞检测的效率。但是这两种方法都不能满足虚拟手术实时性的需要。 本文对几种包围盒算法进行了研究和比较,结果表明k-DOPs包围盒生成速度更快,需要存储空间更小。但是包围盒树的生成速度严重影响了碰撞检测算法的实时性。基于这种现状,本文又进一步研究了基于图像空间碰撞检测算法,该算法使用显示设备的帧缓存技术,避免了生成包围盒树的过程。本文在基于图像空间的碰撞检测算法的基础上加以改进,利用k-DOPs包围盒做最初的碰撞判断,使用加速渲染算法在硬件缓存上绘制物体,避免了物体反复绘制,更有效地改善了实时性。最后提出了将层次包围盒算法和基于图像空间算法相结合的新的碰撞检测算法。选择k-DOPs作为包围盒,包围盒树为完全二叉树,搜索树的方式也进行了改变,并且采用了三角形带加速技术。使得新算法具有层次包围盒和基于图像空间算法的共同优点本文在VTK开发平台上实现了各种包围盒生成算法,使用OpenGL和VTK两种方法实现了采用三角形带改进的基于图像空间碰撞检测算法,实现了任意多面体的凸凹生判断算法,并进行了人脑数据碰撞检测的仿真试验。试验结果表明新的碰撞检测算法相应时间短、碰撞点判断准确,文章最后对有待深入研究的一些问题做以展望。
其他文献
近年来,随着社会的老龄化现象愈发普遍,关注老年人的健康状况逐渐成为不容忽视的社会问题。跌倒是老年人群体中的高发性事件,它给老年人带来的健康危害巨大。随着信号检测和模式
本文介绍了网络控制系统的一些基本概念和研究成果,提出了一种从控制的角度出发,将网络协议与控制器设计相结合的,分析设计基于以太网网络控制系统的新方法。首先,分析了以太
由于人体指纹的长期不变性与唯一性,指纹识别技术己经成为生物识别技术领域应用最广泛的技术,通过指纹特征来鉴别人身份的技术正得到越来越广泛应用。但由于指纹识别算法大多较
针对遗传算法以及神经网络控制中的若干关键问题展开了深入细致的研究,包括遗传算法的机理及其收敛性研究、免疫遗传算法、神经网络自适应控制以及遗传算法和神经网络相结合并
足球机器人是人工智能领域的新挑战,足球机器人比赛是一个未来50年研究的标准问题,它涉及人工智能、机器人学、数字通信、传感器等多个领域的前沿研究和技术集成,是一个标准的高
在日趋激烈的市场竞争条件下,企业要想生存发展就必须提高其产品的竞争力,迅速响应市场需求,进行最佳经营决策。因此,产品设计方案在整个产品开发过程中占有十分重要的地位,其质量
金属丝网检测仪用于检测火箭发动机燃料过滤用的金属丝网纬线密度。目前一般采用人工检测方法,人工方法工作强度大,检测结果容易出现误差,因此迫切需要开发研制专用自动化检测设
智能交通系统(ITS-Intelligent Transportation System)是目前世界电子信息技术在交通运输领域应用的前沿研究课题,具有极其重要的理论和应用价值。它融合了计算机科学、计算
柔性制造系统中对有限资源的竞争会使系统产生死锁现象。Petri网作为一种建模分析工具,它能很方便地为柔性制造系统建模并分析和解决这一死锁问题。目前死锁预防方法大都是在目标Petri网模型中增加控制器,它由新的控制库所和相关弧构成。Ezpeleta死锁预防算法是通过给造成死锁的每一个严格极小信标添加控制库所和连接弧来保证没有信标被清空。但随着网规模的增大,极小信标的数目会以指数级的规模激增,其缺点是
虚拟现实技术现在是计算机领域的研究热点之一,尤其是随着计算机网络技术和图形图像技术的快速发展,使得虚拟现实技术的应用更加广泛。另一方面,计算机辅助设计技术在纺织面料的