【摘 要】
：
为了解决虚拟环境中碰撞检测的实时性问题,我们实现了一种改进的碰撞检测算法.该算法主要包含了以下三点内容:在上层算法中采用一种基于混合模型的碰撞检测算法,对包围盒树的
论文部分内容阅读
为了解决虚拟环境中碰撞检测的实时性问题,我们实现了一种改进的碰撞检测算法.该算法主要包含了以下三点内容:在上层算法中采用一种基于混合模型的碰撞检测算法,对包围盒树的每个非叶子结点建立包围盒链表,根据当前情况选择合适的包围盒进行相交测试;在下层算法中对包围盒树的叶子结点不再使用包围盒算法,而使用时间复杂度近似于常数的距离跟踪算法.用以减少叶子结点相交测试所耗费的时间;在总体上利用在虚拟环境中帧与帧之间的关联性,采用保存物体之间最近的已发生的碰撞信息的方法,对混合模型的碰撞检测算法进行优化.随着并行技术的发展,复杂计算的问题可以在并行计算环境中实时的完成.这里实现了上述改进算法的并行算法.通过构建平衡的包围盒树而达到并行程序的负载平衡,利用分而治之的并行程序设计策略实现了并行算法.在此基础上给出了基于PVM并行计算环境的系统实现ParHyCD.
其他文献
电子商务的快速发展，使得物流配送面临前所未有的机遇和挑战。分布性和异构性是电子商务环境下物流配送决策支持系统的主要特点。 J2EE平台定义了许多用来构建分布式的多层
据统计，85％的信息系统中存在着与地理位置有关的信息，在这些信息中，既拥有地理信息、地理相关信息，又大量存在着以传统数据库表达的非地理相关信息。GIS（地理信息系统）是解决这些信
数据仓库的数据质量是数据仓库的一个重要概念。在以往的文献研究文献中提供了一种GQM模型，即Goal-Question-Metric模型，它采用质量问题询问的方法来改进数据仓库的数据质量。
入侵检测是保障网络安全的重要手段之一.该文研究了利用代理(Agent)技术构建入侵检测系统的若干问题.首先,在分析入侵检测的基本理论和代理技术的基础上,提出了一种基于多代
本文工作包括三个部分.(1)研究了分布网络管理的体系结构,首先分析了传统网络管理体系结构应用于大规模的、复杂的计算机网络管理时的不足之处,讨论了目前的分布网络管理的一
本文研究和开发了一个基于WEB的远程网络教学原型系统RNEP(Remote Network Education Platform).该系统基于Lotus的Domino和Sametime服务器,利用了Lotus的Designer开发环境.