【摘 要】
：
方向包围盒(Oriented bounding box，OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一
【机 构】
：
成都信息工程学院,成都 610225 西南交通大学信息科学与技术学院,成都 610031
【出 处】
：
2011年全国生命系统建模仿真学术年会
论文部分内容阅读
方向包围盒(Oriented bounding box，OBB)的构造以及包围盒的相交测试的计算量都比较大,严重影响了在模拟、仿真的应用,尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法,很大程度上减少了构造方向包围盒(OBB)层次结构的顶点数,改进后的算法在降低构造层次结构时间的同时,对方向包围盒的紧密性代价几乎没有影响,在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面,提出了一种基于单测度的相交预判方法,该算法在检测过程中省去了大量包围盒的相交测试计算,提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较,证明了算法具有高效性。
其他文献
By natural field identification, the resistance of Chinese wild Vitis to Uncinula necator and its inheritance in F1 generation were studied with 35 clones of 9
收集整理高分辨率遥感影像数据,地理国情监测数据,解译提取汨罗市2006-2016年6期城区边界.结合GDP、人口等专题资料,选择扩展面积、扩展速率、扩展强度、紧凑度、分形维数、
在当前我国劳动力市场法律、法规不断完善的背景下,本文利用世界银行2012年中国企业营商环境调查数据研究了劳动力市场管制对企业雇佣合同类型选择的影响.研究发现:面对更严
小学语文教学中,课外阅读是非常重要的内容,做好课外阅读教学,不但能够帮助学生提高其阅读能力和写作水平,还能够切实提高小学语文教学的质量.这便要求教师必须认识到课外阅
PID神经网络是将PID控制规律融入神经网络的一种智能控制技术，它既具有常规PID控制结构简单，参数物理意义明确的优点，又具有神经网络非线性映射能力强、自学习、自适应的功
地方舞蹈在进行传承和发扬的过程中,逐渐呈现出不同的地方特色.应当能够通过现代化新媒体方式进行有效的传播和积极的创新,地方舞蹈在以传统文化为依托的艺术表现形态中,也表
随着资源要素流动的不断加强,城市间经济联系不断深化,在区域经济增长过程中,城市空间关系也不断由单中心向多中心演变,表现出城市体系内的交互网络化特征.随着《淮河生态经
盾构管片振动台是整体振动式盾构管片生产线上核心设备,影响到生产线运行状况的好坏和产品质量的好坏,多用于小型管片(6米-6.9米)的制作.文章主要详细说明了新型振动台使用和
在改革开放的新形势下,民办高校在团的建设方面进行了积极的探索,取得了一定成绩,创造了不少经验.大多数民办高校从自身实际出发,进一步解放思想、更新观念、开拓创新,按照一
将内模理论应用于混沌吸引子的同步控制，针对电耦合FitzHugh-Nagumo神经元中存在未知的参数和不确定的异质扰动，引入内模并设计合适的状态反馈控制器保证了主从系统的鲁棒