###
DOI:
Journal of Software:1999.10(12):1253-1258

一个计算凸多面体间碰撞点的快速算法
王兆其,赵沁平,汪成为
(中国科学院计算技术研究所,北京,100080;北京航空航天大学计算机科学与工程系,北京,100083)
A Fast Algorithm to Calculate Collision Point Between Convex Polygons
WANG Zhao-qi,ZHAO Qin-ping,WANG Cheng-wei
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2798   Download 2336
Received:October 14, 1998    Revised:January 11, 1999
> 中文摘要: 计算两个物体之间的碰撞点是碰撞响应的基础,也是一项系统开销很大的任务.因此,研究碰撞点快速求解算法对碰撞响应的实时性具有重要意义.该文提出了一个算法,当在虚拟环境中检测到碰撞时,应用此算法可以在碰撞响应之前快速计算出两个物体之间的准确碰撞时间,并能计算出此时两个物体之间的碰撞点.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家863高科技项目基金和国家科技部“九五”攻关项目基金资助. 本文研究得到国家863高科技项目基金和国家科技部“九五”攻关项目基金资助.
Foundation items:
Reference text:

王兆其,赵沁平,汪成为.一个计算凸多面体间碰撞点的快速算法.软件学报,1999,10(12):1253-1258

WANG Zhao-qi,ZHAO Qin-ping,WANG Cheng-wei.A Fast Algorithm to Calculate Collision Point Between Convex Polygons.Journal of Software,1999,10(12):1253-1258