首页> 中文会议>第一届全国几何设计与计算学术会议 >基于Minkowski差构造技术的凸体碰撞检测算法

基于Minkowski差构造技术的凸体碰撞检测算法

页面导航

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

摘要

碰撞检测是自然环境计算机模拟的基础,在计算机图形、CAD/CAM、机器人等领域有着广泛的应用,本文提出了一个用于具有曲面边界凸体的碰撞检测的算法,通过构造两个凸体的Minkowski差来快速的检测两个凸体是否碰撞,当两个凸体碰撞时,算法可以快速地报告物体碰撞,并可以给出在给定方向上的穿透距离,当两个物体分离时,算法报告物体的分离,同时可以给出在给定方向上的移动距离.与已有的算法相比,我们的算法可以更平衡地处理碰撞、分离的情况,该算法给出了稳定的碰撞检测条件.

著录项

来源
《第一届全国几何设计与计算学术会议》|2002年|216-220|共5页
会议地点山东青岛
作者
李学庆; 孟祥旭; 汪嘉业;
展开▼
作者单位

中国工业与应用数学学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类计算机仿真;
关键词
碰撞检测; 计算几何; 凸体; 计算机模拟;

相似文献

中文文献
外文文献
专利

1. 基于Minkowski差构造技术的凸体碰撞检测算法 [J] . 李学庆 ,孟祥旭 ,汪嘉业 . 图学学报 . 2002,第004期
2. 基于可见性查询的凸体碰撞检测算法 [J] . 徐建国 ,张友良 . 图学学报 . 2009,第004期
3. 基于GPU流计算模式的非凸体碰撞检测算法的研究 [J] . 张雪飞 ,刘书桂 ,刘新凯 . 计量技术 . 2007,第004期
4. 基于Minkowski和的多面体碰撞检测算法 [J] . 耿清甲 ,张步英 . 电子技术与软件工程 . 2016,第021期
5. 一种基于八叉树与流水线技术的快速碰撞检测算法 [J] . 李山 ,赵伟 ,李菲 . 计算机与现代化 . 2011,第001期
6. 一种基于OBB矩形碰撞检测算法的堆取料机防碰撞方法 [C] . 尹艳艳 ,吕崇晓 . 中国交通建设股份有限公司2017年技术交流会 . -1
7. 凸体体积差的Lp-Brunn-Minkowski不等式 [A] . 何娟 . 2017

基于Minkowski差构造技术的凸体碰撞检测算法

摘要

著录项

相似文献

相关主题

期刊订阅