【摘 要】
：
本文提出了一种基于包围盒方法与空间分解方法相结合的碰撞检测算法,用于解决变形体的碰撞检测问题.该算法首先用包围盒来快速判断物体之间是否相交,如果相交则进一步用空间
论文部分内容阅读
本文提出了一种基于包围盒方法与空间分解方法相结合的碰撞检测算法,用于解决变形体的碰撞检测问题.该算法首先用包围盒来快速判断物体之间是否相交,如果相交则进一步用空间分解法来定位相交的区域,在此阶段用哈希表的数据结构来保存物体的几何信息.与其他碰撞检测算法相比较,本算法不仅能够较大地节省空间,而且时间复杂度也比较低.除此之外,本算法不仅能够找出发生碰撞的基本几何元素对,而且还能够精确地找出碰撞点.
其他文献
在无线网络中,小区微型化的趋势使得呼叫切换发生的频率越来越高,迫切需要一种有效的呼叫接纳控制策略,对有限的无线带宽资源进行分配,以保证切换时的QoS,同时使带宽利用率最
因果图理论是一种基于概率论的推理方法。文章在分析因果图理论发展和存在的问题基础上,将模糊数学引入因果图理论,即模糊因果图,从而可以克服因果图分析中概率难以精确赋值
网格计算市场模型是把经济学的概念应用到网格的资源管理和作业调度中的模型.本文分析了网格计算市场模型中资源和作业描述语言的需求,简要介绍了资源和作业描述语言Classifi
提出了一种基于快速小波包直方图技术的图像检索新算法。此方法主要有图像的小波包分解,最主要能量频带的选择和小波包直方图的抽取及相似性度量三个步骤。首先,用一族正交小波基分解一幅图像并用小波包系数计算各个频带的能量;其次,选择几个最主要能量频带进行阈值化和非线性滤波;最后,抽取小波包直方图作为特征表示并应用直方图相交距离从图像数据库中检索被查询图像。由于该方法在特征抽取中应用较小的特征空间,因此需要较
目前基于代理的QoS研究成为一个重要的研究方向,但目前提出的模型大都存在一些问题,如协同性差,不具有自适应能力等等.针对前期研究的主要问题,本文首先提出的一个基于智能代
以攀钢含钛高炉废渣为原料，在不同温度下煅烧合成了钙钛矿型硫酸掺杂的含钛高炉渣催化剂（sulfuric acid—modified titanium—bearing blast furnace slag，STBBFS），研究了混晶结构
制程管理为何对SMT应用那么重要？回答这问题。们得了解THT和SMT之间存在许多不同的地方，尤以下下旬几项最为显着：1、微型化-SMT发展的动力，主要是突破旧有组装技术对产品微型化的
在工业凹版印版制作中，宽大的表面区域要求高度的空间分辨率。而印刷辊的快速工作流程周期要求在很短的时间内．以微米级精度有效地雕刻若干平方米的面积。激光在这一领域的应用
高速转发引擎的设计是T比特路由器设计中的关键和难点,本文围绕传输带宽需求、查表时间需求和包头处理时间需求以及器件水平等方面对基于FPGA实现的10Gbps高速转发引擎进行了
数据挖掘是包含多个阶段的知识发现过程.一个简单、但典型的数据挖掘过程可能包括数据预处理阶段,数据挖掘算法的应用阶段,以及对挖掘结果的可视化处理阶段.在每个阶段,都会