期刊文献+

一个计算凸多面体间碰撞点的快速算法 被引量:6

A Fast Algorithm to Calculate Collision Point Between Convex Polygons
在线阅读 下载PDF
导出
摘要 计算两个物体之间的碰撞点是碰撞响应的基础 ,也是一项系统开销很大的任务 .因此 ,研究碰撞点快速求解算法对碰撞响应的实时性具有重要意义 .该文提出了一个算法 ,当在虚拟环境中检测到碰撞时 ,应用此算法可以在碰撞响应之前快速计算出两个物体之间的准确碰撞时间 。 Collision point is basic information to physically based collision response, but collision point finding is a burden task, which make real time collision response very difficult. In this paper, the authors give an algorithm to find the very fast collision time and the collision points between two objects represented by convex polygon prior to collision response.
出处 《软件学报》 EI CSCD 北大核心 1999年第12期1253-1258,共6页 Journal of Software
基金 国家 8 6 3高科技项目基金 国家科技部"九五"攻关项目基金
关键词 碰撞点 碰撞响应 虚拟现实 凸多面体 算法 Collision point, collision response, collision detection, virtual reality.
  • 相关文献

参考文献2

二级参考文献3

  • 1赵沁平,怀进鹏,李波,沈旭昆.虚拟现实研究概况[J].计算机研究与发展,1996,33(7):493-500. 被引量:36
  • 2汪成为,灵境(虚拟现实)技术的理论、实现及应用,1996年
  • 3Lin M C,博士学位论文,1993年

共引文献14

同被引文献51

  • 1李平,孟庆鑫,王立权,朱兴华.双机器人时间优化的避碰轨迹规划研究[J].机械设计,2005,22(8):22-25. 被引量:1
  • 2高晖,李光耀,钟志华,张维刚.汽车碰撞计算机仿真中的子循环法分析[J].机械工程学报,2005,41(11):98-101. 被引量:5
  • 3王季,翟正军,蔡小斌.基于深度纹理的实时碰撞检测算法[J].计算机辅助设计与图形学学报,2007,19(1):59-63. 被引量:9
  • 4李辉.凸多边形可移动性的最优判别算法[J].中国科学:A辑,1987,17(12):1301-1308.
  • 5Jiménez J J,Segura R J.Collision detection between complex polyhedra[J].Computer & Graphics,2008,32(2):402-411.
  • 6Gilbert E G,Johnson D W,Keerthi S S.A fast procedure for computing the distance between complex objects in three-dimensional space[J].IEEE Journal of Robotics and Automation,1988,4(2):193-203.
  • 7Cameron S.A comparison of two fast algorithms for computing the distance between convex polyhedra[J].IEEE Transactions on Robotics and Automation,1997,13(6):915-92O.
  • 8Carpin S,Mirodo C,Pagello E.A performance comparison of three algorithms for proximity queries relative to convex polyhedra[C]//Proceedings of IEEE International Conference on Robotics and Automation,Orlando,2006:3023-3028.
  • 9Fogel E,Halperin D.Exact Minkowski sums of convex polyhedra[C]//Proceedings of ACM Annual Symposium on Computational Geometry,Piss,2005:382-383.
  • 10Lin M C,Canny J F.A fast algorithm for incremental distance calculation[C]//Proceedings of the IEEE International Conference on Robotics and Automation,Sacramento,1991:1008-1014.

引证文献6

二级引证文献66

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部