一种基于八叉树的OBB包围盒碰撞检测方法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:ms45574511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感。碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测。提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度。
其他文献
报道了3种国产防己科植物的染色体数目.金线吊乌龟 Stephania cepharantha Hayata为二倍体2n=22,部分居群的一些个体存在B染色体;轮环藤Cyclea racemosa Oliv.为二倍体2n=24;
矿用通风机是保证井下良好通风效果及安全作业环境的重要设备,设计高性能的监控系统,实现对其运行状态的实时监控,成为当下关注的重点。选用了先进的传感器、变送器等装置,以
随着城市数字化的不断发展,构建城市三维模型已成为摄影测量、计算机视觉等领域的研究热点之一。近年来,无人机倾斜摄影这一高新技术的出现,为三维建模提供了很好的数据来源,
<正>睑板腺囊肿是睑板腺排出管道阻塞和分泌物潴留的基础上形成的睑板腺慢性炎症肉芽肿。病程缓慢,眼睑表面可触及大小不等的硬结,与皮肤无粘连,相应结膜面呈紫红。2011~2012
蒸汽管网智能监测系统可以对蒸汽管网的参数进行实时监测,并通过建立管网数学模型对蒸汽管网进行模拟计算。将该监测系统应用于中化泉州石化有限公司中压蒸汽管网,选取动力站
太阳能资源的有效利用是新能源技术的研究课题之一,太阳光线跟踪装置是太阳自动跟踪系统重要环节.采用集成逻辑电路实现的光线强度检测装置,是利用电压比较器对输入端光敏电
图像去噪是最基本的图像处理技术,小波分析是目前国际上最新的时间-频率分析工具,是信号去噪的强有力处理工具。通过小波变换可以将交织在一起的混合信号分解成不同频率的块信号。多小波所拥有的对称性、正交性、有限支撑等重要特性弥补了单小波的不足。本文提出了一种新的图像去噪方法,该方法以多小波变换为基础。实验证明,具有很好的去噪效果。
针对遗传算法易陷入局部收敛的缺陷,提出一种基于浓度的自适应免疫遗传算法(SIGA)。该算法将生物免疫系统中抗体多样性的维持机制引入遗传算法,提出了基于浓度的自适应变异算子和选择策略,保证了种群的多样性,从而大大提高了算法克服局部收敛的能力。将该算法应用于特殊工艺约束的并行多机拖后调度问题,仿真结果表明,SIGA优于并行遗传算法(PGA),具有更强的全局搜索能力。