论文部分内容阅读
提出一种基于并行的碰撞检测算法。该算法主要采用并行算法中的分治策略建立环境中每个物体的平衡包围盒树，通过遍历每两棵包围盒树形成对一任务树的遍历，采用并行算法中的流水线技术，利用划分进程遍历任务树从而加速碰撞检测算法。该算法在进程中也应用了多线程技术，因而能运行于单处理机和多处理机上。
一种快速的基于并行的碰撞检测算法
【摘 要】
：
提出一种基于并行的碰撞检测算法。该算法主要采用并行算法中的分治策略建立环境中每个物体的平衡包围盒树，通过遍历每两棵包围盒树形成对一任务树的遍历，采用并行算法中的流水
【机 构】
：
吉林大学计算机科学与技术学院,长春工业大学计算机科学与工程学院
【出 处】
：
计算机工程
【发表日期】
：
2008年2期
其他文献
给出通信协议剖析的一般方法和步骤，介绍GE爱德华EST3火灾报警系统的组成。对该系统串行通信协议的结构以及数据链路层和应用层的帧格式进行剖析。举例说明其应用层的基本分组
针对短波地空通信站址布局的评估问题,给出2个评估站址布局方案的指标——覆盖度和覆盖效率,分别运用网格扫描法和蒙特卡罗方法对这2个指标进行确定。通过仿真,对正方形和正
针对一个实际的ＳＪ—ＦＭＳ系统，对其控制系统中ＲＧＶ调度问题提出了一种分步设计实施的思想，并重点对ＲＧＶ调度的两个关键性问题──实时调度和故障调度加以研究和探讨。通过实际工业过程的验证，表
在无线传感器网络中，通过为进攻的入侵者寻找入侵轨迹来实现栅栏覆盖控制是比较有效的方法。在兼顾安全性能和时效性能，并且无需全网拓扑信息的支持的前提下，提出一种新型的入侵