【摘 要】
：
碰撞检测是计算机模拟物理过程的基础,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用.该文给出了一个新的用于凸多面体碰撞检测的算法--HP-jump.HP-jump建
【机 构】
：
山东大学计算机科学与技术学院,济南,250100香港大学计算机科学与资讯系统系,香港;
论文部分内容阅读
碰撞检测是计算机模拟物理过程的基础,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用.该文给出了一个新的用于凸多面体碰撞检测的算法--HP-jump.HP-jump建立了一个有效的碰撞检测模型用于报告物体的碰撞, 同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量.该算法是利用凸多面体的层次表示来搜索支撑顶点对,用平衡二叉树来记录球面凸多边形的顶点,同时还利用了时间、空间相关性,这些都加速了算法的执行.该文的最后给出了HP-jump与GJK,I-COLLIDE算法的比较.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
论文首先对商业银行不稳健性和负外部效应进行了分析,由此来阐明保持银行稳健的重要性,通过对银行稳健保障体系中官方监管制度、市场约束机制、内部控制制度等三大制度的比较
随着经济的发展和收入的提高，人们的消费需求不断提升，对商品丰富度和质量都提出了更高的要求。但我国商品种类虽然不断丰富，却频繁曝出质量问题，人们的消费需求难以有效满足。同
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
当前我国在收入分配领域出现了新问题，收入差距扩大已经影响到我国的社会稳定和经济发展。个人所得税是政府筹集资金的重要税种，也是实施再分配的一个重要工具，在现阶段没有充分
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
本文从我国非寿险业务IBNR准备金计提现状出发，针对现行标准中的几个关键问题，综合运用多种方法进行分析，为建立更为科学的IBNR准备金评估制度提出有价值的研究建议。采用综合性
瑞雪辞旧岁,金猴迎新年。值此岁末年初万象更新之际,向全国西瓜甜瓜行业的科技人员、广大生产者、各级管理工作者、各界新老朋友和《中国西瓜甜瓜》的读者致以新春的祝贺!祝