期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于启发式搜索分离向量的凸多面体碰撞检测(英文) 被引量:8
1
作者 李学庆 孟祥旭 +3 位作者 汪嘉业 王文平 CHUNG Kelvin YIU Siu Ming 《计算机学报》 EI CSCD 北大核心 2003年第7期837-847,共11页
碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同... 碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量 .该算法是利用凸多面体的层次表示来搜索支撑顶点对 ,用平衡二叉树来记录球面凸多边形的顶点 ,同时还利用了时间、空间相关性 ,这些都加速了算法的执行 .该文的最后给出了HP jump与GJK 。 展开更多
关键词 计算机图形学 启发式搜索算法 凸多面体 碰撞检测 计算几何
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部