| 凸多边形可碰撞判定算法 |
| |
| 引用本文： | 杜智华.凸多边形可碰撞判定算法[J].新疆师范大学学报(自然科学版),1994(2). |
| |
| 作者姓名： | 杜智华 |
| |
| 作者单位： | 新疆师范大学数学系计算中心 |
| |
| 摘 要： | 设P与Q是平面内任意二互不相交的凸多边形,d为任一给定方向,本文研究P沿d以平移方式运动可否与Q碰撞的判定问题,并给出其算法。
|
| 关 键 词： | 凸多边形 可碰撞性 算法 |
A DECIDING ALGORITHM FOR POSSIBLE COLLISION OF CONVEX POLYGONS |
| |
| Du Zhihua.A DECIDING ALGORITHM FOR POSSIBLE COLLISION OF CONVEX POLYGONS[J].Journal of Xinjiang Normal University(Natural Sciences Edition),1994(2). |
| |
| Authors: | Du Zhihua |
| |
| Abstract: | Let P and Q be two arbitrary disjoint convex polygons, d is an arbitrary dirction in the plane. This paper studies the problem of a deciding algorithm for possible collision of the two convex polygous along the direction d. The algorithm is given. |
| |
| Keywords: | Convex polygon possible collision Algorithm |
| 本文献已被 CNKI 等数据库收录！ |
