《计算机学报》文章摘要 全文下载 | |
文章题目 | 基于启发式搜索分离向量的凸多面体碰撞检测 |
作者 | 李学庆1) 孟祥旭1) 汪嘉业1) 王文平2) CHUNG Kelvin2) YIU Siu Ming2) |
作者单位 | 1)(山东大学计算机科学与技术学院 济南 250100) 2)(香港大学计算机科学与资讯系统系 香港) |
发表年份 | 2003 |
发表月份 | 7期(837-847) |
文章摘要 | 摘要 碰撞检测是计算机模拟物理过程的基础,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用.该文给出了一个新的用于凸多面体碰撞检测的算法——HP-jump.HP-jump建立了一个有效的碰撞检测模型用于报告物体的碰撞, 同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量.该算法是利用凸多面体的层次表示来搜索支撑顶点对,用平衡二叉树来记录球面凸多边形的顶点,同时还利用了时间、空间相关性,这些都加速了算法的执行.该文的最后给出了HP-jump与GJK,I-COLLIDE算法的比较.图11参15 关键词 计算几何;计算机图形学;虚拟现实;碰撞检测 中图法分类号 TP18 |