【摘 要】
:
碰撞检测是计算机模拟物理过程的基础,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用.该文给出了一个新的用于凸多面体碰撞检测的算法--HP-jump.HP-jump建
【机 构】
:
山东大学计算机科学与技术学院,香港大学计算机科学与资讯系统系
【基金项目】
:
国家自然科学基金,高等学校优秀青年教师教学科研奖励计划
论文部分内容阅读
碰撞检测是计算机模拟物理过程的基础,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用.该文给出了一个新的用于凸多面体碰撞检测的算法--HP-jump.HP-jump建立了一个有效的碰撞检测模型用于报告物体的碰撞, 同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量.该算法是利用凸多面体的层次表示来搜索支撑顶点对,用平衡二叉树来记录球面凸多边形的顶点,同时还利用了时间、空间相关性,这些都加速了算法的执行.该文的最后给出了HP-jump与GJK,I-COLLIDE算法的比较.
其他文献
当“我为祖国献石油”的歌声传遍神州大地时,人们可曾想到,在百万石油大军中,还有一支身后没有钻塔、乎中没有刹把,被称为“石油工业先行官”的中国石油天然气总公司地球物理
商品质量关系的 不仅仅只是企业 的存亡,真正 关系的更是消 费者的生命 ——编者 商品伤害案触目惊心 因商品质量不佳造成消费者人身和财产安全的事故时有发生。 去年12月14
研究了前向单层径基函数(RBF)网络和前向单层线性基本函数(LBF)网络的分类机理,提出了RBF的中心和宽度应通过学习自动确定,在学习过程中根据错分样本被错分入的类别自动生成
座落在谢子长将军故里的子长县第一发电厂,创建于一九六九年,总装机容量7500千瓦。尽管这座已运行了廿六个年头的电厂存在着机组老化,能耗高,效率低的诸多矛盾,但由于勤俭办
揭开面纱,承认失业 失业危机,危及全球。据国际劳工组织统计,94年初,全球的失业和半失业人数已达8.2亿。这就是说,世界上几乎每3个劳动者中就有1人处于失业或半失业状态。英
时延抖动是影响多媒体信息连续播放质量的重要因素.多媒体系统必须能够限制时延抖动的变化,通常通过在播放端设置缓冲区以抵消时延抖动,从而保证媒体内及媒体间的同步.论文提
随着Internet的普及和Web应用的发展,满足客户不同业务需求成为人们关注的问题.该文基于业务类的访问资源需求和服务等级给出了一种资源划分策略,用来确定业务类在访问率波动
日本企业流行U型决策,所谓U型决策,即指由上层机构出示方针,经下属讨论,提出建议,再回到上层作出最终抉择。这种决策运行轨迹,恰似英文大写字母“U”,故称“U”型决策。日产
为了把企业管理工作作为大事来抓,铜川市经委积极开展“企业管理年”活动,努力完成“管理年”活动目标。计划今年实现全市乡及乡以上工业增长速度达到15.01%,产销率达95%以上,
车辆驶出西安市区狭窄拥挤的过境线,飞上标志着现代文明的立交桥,映入眼帘的是一条气势恢宏、宽阔平坦的大道——这就是陕西人民瞩目的、被誉为“西北第一长”的西宝高速公路