基于凸多面体剖分的并行碰撞检测算法

薛广涛; 李超; 尤晋元

首页> 中文期刊> 《上海交通大学学报》 >基于凸多面体剖分的并行碰撞检测算法

基于凸多面体剖分的并行碰撞检测算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对传统的碰撞检测算法对于复杂多面体之间的碰撞检测时间过长的缺陷,提出并证明了一种凸多面体的剖分算法,该算法能将复杂的凸多面体剖分为简单四面体,利用基于MPI(Mes-sagePassingInterface)并行处理的方法来提高碰撞检测的实时性.给出了基于凸多面体剖分的并行碰撞检测算法与常规算法的比较结果,证明了所提出算法的优越性.

著录项

来源
《上海交通大学学报》 |2004年第8期|1385-1388|共4页
作者
薛广涛; 李超; 尤晋元;
展开▼
作者单位

上海交通大学计算机科学与工程系;

上海大学计算机工程与科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算复杂性理论;
关键词
凸多面体; 四面体; 剖分; 并行; 碰撞检测;

相似文献

中文文献
外文文献
专利

1. 一种基于多面体剖分的快速并行碰撞检测算法 [J] . 熊玉梅 . 上海电机学院学报 . 2006,第005期
2. 基于模拟退火遗传算法的凸多面体间碰撞检测算法研究 [J] . 夏云飞 ,赵伟 . 长春工业大学学报（自然科学版） . 2008,第001期
3. 基于遗传算法的凸多面体间碰撞检测算法研究 [J] . 金汉均 ,李朝晖 ,张晓亮 . 华中师范大学学报（自然科学版） . 2006,第001期
4. 基于混合猴群算法的凸多面体碰撞检测 [J] . 贾赛赛 ,刘志勤 ,杨雷 . 计算机工程与设计 . 2016,第010期
5. 基于混合人工鱼群算法的凸多面体碰撞检测研究 [J] . 刘海平 . 计算机科学 . 2014,第0z1期
6. 基于非线性规划的凸多面体间碰撞检测算法研究 [C] . 赵伟 ,长春工业大学 ,夏云飞 . 第三届中国几何设计与计算大会 . 2007
7. 任意多面体凸剖分以及骨架算法的研究 [A] . 王飞 . 2002

基于凸多面体剖分的并行碰撞检测算法

摘要

著录项

相似文献

相关主题

期刊订阅