【摘 要】
:
碰撞检测技术是计算机图形学、虚拟现实等领域的热点问题。近年来随着计算机图形技术的发展,复杂场景的实时仿真受到了广泛关注,复杂场景中的模型交互消耗许多的计算机资源,对碰撞检测算法本身的实时性和精确性的要求也越来越高。在基于虚拟装配技术的场景中,用户可以使用各种交互设备像在真实世界中一样控制零部件,对零部件进行一定的操作。虚拟装配是虚拟制造的重要组成部分之一,通过虚拟装配,用户可以提前验证装配环节的过
论文部分内容阅读
碰撞检测技术是计算机图形学、虚拟现实等领域的热点问题。近年来随着计算机图形技术的发展,复杂场景的实时仿真受到了广泛关注,复杂场景中的模型交互消耗许多的计算机资源,对碰撞检测算法本身的实时性和精确性的要求也越来越高。在基于虚拟装配技术的场景中,用户可以使用各种交互设备像在真实世界中一样控制零部件,对零部件进行一定的操作。虚拟装配是虚拟制造的重要组成部分之一,通过虚拟装配,用户可以提前验证装配环节的过程是否存在错误,可以避免在实际装配环节出现重要的错误。提高碰撞检测算法的效率对提高虚拟装配场景中的碰撞检测实时性具有重要的作用。针对在复杂虚拟装配场景中传统的碰撞检测算法存在的检测速率慢等问题,提出了一种基于蚁群算法的快速碰撞检测算法,并将其应用于虚拟装配场景中。本文主要研究了以下几点工作:首先,本文研究了碰撞检测的基本理论,研究了几种不同的碰撞检测基础算法,同时对虚拟装配场景中碰撞检测算法的需求进行了研究。然后提出了一种混合层次包围盒技术,该算法基于传统的层次包围盒算法进行了一些改进,再应用随机碰撞检测算法的思想将三维空间中的碰撞问题转化为二维空间上的待检测物体特征对距离的优化问题,设计了一种新的量子蚁群算法来解决优化问题。实验证明,在待检测模型多边形数量较多的情况下,可以提高碰撞检测检测速率。最后,构建了虚拟装配系统,并将本文碰撞检测算法应用于虚拟装配系统中。仿真结果表明:本文算法可以提高虚拟装配系统中碰撞检测算法的效率,保证虚拟装配系统的真实性。
其他文献
国内早期开发的露天煤矿多为倾斜煤层深凹露天矿,不能实现内排,开采结束后形成一个巨大的矿坑,露天矿停产后对边坡、地下水等不再进行维护,随着时间推移将会产生严重的地质环
船舶舱室布局优化有助于充分提高其空间利用率。机舱是船舶中最重要的舱室,其布局优化要考虑其多种设备之间、设备与舱室之间的复杂的协调关系,因而不易优化。为了更好地解决
把学习时间还给学生,充分发挥学生学习的积极性和主观能动性,这是新课改的具体要求。教师在课堂教学过程中不仅要起到提供知识信息的作用,还要起到组织学生学习的作用,让学生
现代社会发展要求更多社会组织的参与,并且一些社会组织因自身优势在公共服务中发挥了重要作用,其中以环保NGO的发展与在公共服务中力量尤为典型。本文侧重从公共服务领域的
目的比较腹腔镜手术与开腹手术治疗子宫肌瘤的效果。方法选取本院2012年1月~2015年1月收治的100例子宫肌瘤患者作为研究对象,随机分为腹腔镜组及开腹组,各50例。比较两组的手
结直肠癌是我国最常见的消化系统恶性肿瘤之一,其发病率呈逐年升高和年轻化趋势,目前已接近发达国家水平.而直肠癌是结直肠癌中的高发类型,发病率占60%,外科手术是目前最主要
<正> 日本横浜国立大学教育学部长、东洋文库兼职研究员鹤见尚弘先生长期致力于明清社会经济史的研究,新近结集出版的《中国明清社会经济研究》一书,就是他20余年来辛勤耕耘
<正>水是生命之源,是健康之本,是民心所系。居民饮用水安全是一项重大的民生工程,由于经济发展方式不合理、生态环保意识不强、监督管理不到位,水污染事件频发,威胁居民饮水
目的探讨前庭大腺脓肿的治疗方法。方法采用弧形切口,切开引流前庭大腺脓肿,分别配合甲硝唑液和庆大霉素液冲洗的方法治疗前庭大腺脓肿,观察比较试验组与对照组的治愈天数、
1病历资料患者,男,56岁,因规律血液透析2年,左上肢疼痛伴动静脉内瘘搏动消失6 h急诊入院。患者2年前明确诊断慢性肾功能衰竭、3级高血压,行左前臂动静脉(桡动脉头静脉端侧吻