【摘 要】
：
提出了一种基于着色算法的并行碰撞检测算法,利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB);然后采用破对称技术中的典型算法——着色算法,将每棵任务树编码,以产生各不相同的类别,并将不同的类别指派到不同的并行机,在并行机上采用多线程技术执行相同的类别的任务树的遍历,来检测是否有碰撞发生。实验结果表明,与现有的经典的I-COLLIDE
【机 构】
：
吉林大学计算机科学与技术学院,长春工业大学计算机科学与工程学院,西北工业大学软件与微电子学院
【基金项目】
：
国家自然科学基金资助项目（60573182,69883004）
论文部分内容阅读
提出了一种基于着色算法的并行碰撞检测算法,利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB);然后采用破对称技术中的典型算法——着色算法,将每棵任务树编码,以产生各不相同的类别,并将不同的类别指派到不同的并行机,在并行机上采用多线程技术执行相同的类别的任务树的遍历,来检测是否有碰撞发生。实验结果表明,与现有的经典的I-COLLIDE等算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。
其他文献
针对已有拓扑参数对关键蛋白识别度不高的现状,根据蛋白质网络的特点,结合参数计算方法,提出一个新的用来描述节点重要性的拓扑参数——点覆盖参数。为了避开该参数精确求解方法中可能出现的NP-难问题,从稀疏网络出发,在研究低度点核化技术的基础上,将确定算法与非确定算法相结合,提出基于随机核化的快速算法(A_R_K算法)。实验结果显示,所获得的点覆盖参数不仅可以有效地描述网络节点的拓扑重要性,而且其关键蛋白
针对多机器人协同控制中的任务分配问题,首先综合考虑机器人完成任务的效率、机器人自身能力以及任务本身性质各因素,建立了多机器人任务分配的数学模型。而后提出一种基于当代学习机制的离散粒子群算法进行高效求解,该算法设计了准确的粒子运动方程,并加入扰动算子保持粒子多样性,使其迅速跳出局部最优,增加了算法空间探索能力。实验结果表明:在小规模任务数情况下,算法能精确寻到最优,稳定性表现极佳且优于现有算法。在中
为了同时满足目标跟踪定位精度和能耗要求,采用离散粒子群优化算法,并将目标跟踪定位精度和能量消耗进行综合考虑设计了目标任务分配算法。仿真结果表明:在能耗上,基于能耗和定位精度考虑的目标任务分配算法比仅基于能耗考虑的目标任务分配算法增加了19.37%,但定位精度却提高了68.877%。算法在达到定位精度要求的同时最大限度地降低了对资源的使用,有效延长了无线传感器网络的工作寿命。
本文对一所医学院校二年级129名学生进行了英语课外自主听力学习状况和听力策略使用情况问卷调查。调查发现多数学生缺乏大量的有效的语言输入；多数学生存在听力障碍。在这些
在信任模型基础上,提出一种基于信任度的模糊自适应访问控制模型。该模型扩展信任度的概念,建立权限的区间值模糊策略规则,通过对与主体相关的上下文信息的模糊推理实现授权的有效控制。描述模型的构成要素,研究模型的区间值模糊推理算法,为解决普适计算环境下动态访问控制授权问题提供了一定的技术手段。
如何摆脱传统教学的语法一翻译的模式，通过行之有效的精读课教学，引导学生积极主动地阅读，愉快有效地学习，努力提高学生的英语水平，是广大高校英语教师非常关心的课题。本文就背景
为了阐明设计创新规律,完善设计理论和思维科学,发展智能设计技术以及提升人类创造力,以设计思维的模拟研究为对象,在研究了色彩设计思维过程、单一思维模型、多种思维的交互作用与转换机制、复合思维模型等知识的基础上,探讨了复合思维研究的关键技术和研究方法,建立了复合思维模型和体系,为产品色彩智能设计研究奠定了智能理论的基础。
提出一种基于衰减窗口的实时数据流聚类算法PDStream。算法首先对数据空间进行网格划分,采用改进的维度树结构维护和更新数据流的摘要信息,设计了一种周期性剪枝策略,周期性地剪去维度树中的稀疏网格,最后采用深度优先搜索算法在线处理聚类请求。基于人工数据集和真实数据集的实验表明,PDStream算法可以有效地发现数据流中任意形状的聚类,内存消耗少,具有较好的计算精度。
以信息安全理论和软件逆向工程技术为依托,研究了操作系统安全机制复合行为模型掘取技术及其实现方法和技术路线。通过结合操作系统的多尺度软件逆向理解技术,对操作系统安全机制的相关程序进行逆向分析、模型掘取和形式化描述,从而发现潜在漏洞、后门、隐通道等操作系统高层安全机制存在的安全问题,为实施修补、反制及利用等相应安全措施提供有力依据。在该技术基础上实现了一套原型系统,实验验证该系统的程序理解和模型掘取结
介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。