虚拟手术仿真系统中碰撞检测的研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:shaoyuqi521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机软硬件相关技术的飞速发展,虚拟现实技术的应用领域也不断扩大,人们对虚拟系统的真实性和交互性等性能也提出了更高的要求。碰撞检测技术是判断虚拟场景中虚拟对象间是否发生相交碰撞的关键技术,精确快速的碰撞检测算法对提高虚拟环境的真实性和交互性,以及增强用户沉浸感等方面起着至关重要的作用,因此碰撞检测问题已成为该领域研究的热点之一。本文以虚拟手术仿真系统为应用背景,采用经典的AABB层次包围盒碰撞检测算法来解决虚拟手术器械与虚拟人体器官之间的碰撞检测问题。为了进一步提高碰撞检测算法的执行效率,增强虚拟手术仿真系统的真实感及与用户交互的实时性,本文分别从不同的角度对传统算法进行了适当优化。针对软体对象形变后更新较慢的问题,优化算法在包围盒更新前加入了预处理过程,用以缩小包围盒的更新规模;在引入时空相关性概念的前提下,优化算法利用分裂轴排序算法对AABB包围盒进行相交检测,从而减少了算法的时间复杂度;根据AABB包围盒的数学特性,优化算法对AABB包围盒进行了存储压缩,减小了算法的空间复杂度;此外,结合虚拟手术的具体特点,文中引入了手术器械有效作用区的概念,大大缩小了包围盒树的构建规模,并在此基础上采用了基元链表的方法代替传统的包围盒二叉树来对手术器械进行建模,从而有效提高了碰撞检测算法的执行效率。本文提出的优化碰撞检测算法与传统算法进行了比较,结果表明其在时间和空间的计算上都有了较为明显的改进和提高。文中最后将优化碰撞检测算法应用到一个开发的虚拟手术仿真系统中,仿真结果表明该优化算法完全可行,并且能够有效地提高虚拟环境的真实感和实时交互的能力,是一个较好的碰撞检测算法。
其他文献
QoS(Quality of Service)组播路由技术不仅能为实时多媒体应用的服务质量提供保证,还能够优化网络资源,目前已成为网络通信技术中的研究热点。近年来,为了解决组播路由问题,许多
在自动控制教学中,希望能有一个典型的控制实验平台来验证书本中的知识。倒立摆系统是非线形、强耦合、多变量和自然不稳定的系统。常用来作为自动控制理论的教学、实验和科
随着航天事业的不断发展,测量船需要执行的任务越来越多,对测量船导航系统提出了越来越高的要求:精度高、实时性强、可靠性好、适应性好、能适应各种环境的变化。如何利用现
能源问题日益突出,面对能源问题的巨大挑战,中央空调系统的能耗问题引起了各方面的关注。在山东省济南市博物馆新馆建设中,采用中央空调系统制冷。由于建筑物面积大,中央空调
视频监控技术已经融入社会生活的方方面面,它的广泛应用大幅度改善了有关企事业单位、政府部门以及普通公民的安全环境。   板卡式(PC式DVR)视频监控软件是在嵌入式视频监
工业炸药又称为民用炸药,是我国主要的民爆器材之一,具有成本低廉、制造简单、应用可靠等特点。工业炸药作为国民经济建设的基础性行业,被广泛的应用于矿山开采、基础设施建
现今世界,节能与环保问题越来越受到社会的广泛关注,采用清洁、可再生能源作为供热热源已成为研究领域的热点。热泵技术是一门新兴的制热技术,具有节能、高效、安全、免维护
针对用蓄电池作为能供系统的水下无人潜航器(AUV)经常需要回到母船或岸基进行充电,不能够实现长期水下航行的问题,对燃料电池AUV的结构和硬件构成做了详细的分析,提出并设计了一种适用于AUV的新能源系统——闭式循环燃料电池系统,此系统具有低噪声、液态水量变化不引起AUV姿态变化、在AUV排水量不变的情况下提高其水下续航能力等优点。本文研究的燃料电池系统需要在AUV内部这个特殊的环境下工作,由于该密闭
公路隧道是公路系统中的特殊部分,由于其存在空间相对狭小,环境相对复杂,隧道中事故处理起来相对困难等特点,因此为公路隧道设置监控系统是一项必不可少的工程设施。课题的目
自平衡机器人大多具有非线性的特点,是典型的多变量欠驱动系统,对于这种系统的控制方法研究一直是控制科学领域的热点及难点。本文研制了一种能够在圆球上保持平衡的站球机器