|
|||||
|
|
| 一个确定凸多边形可碰撞区域的新算法 | |
| 引用本文： | 潘史扬.一个确定凸多边形可碰撞区域的新算法[J].华南师范大学学报(自然科学版),1995,0(4):1. |
| 作者姓名： | 潘史扬 |
| 作者单位： | 广州教育学院计算机科学中心 |
| 摘 要： | 设Ｐ＝（Ｐ＿０，Ｐ＿１，…，Ｐ＿（ｍ－１））与Ｑ（ｑ＿０，ｑ＿１，…，ｑ＿（ｎ－１））为平面内互不相交的两个凸多边形，本文研究如何快速确定它们的可碰撞区域和可移动区域的问题。本文研究了凸多边形支撑线的性质，把支撑线进行分类，据此得出一种求斜支撑线的新算法，其时间复杂度为Ｏ（ｌｏｇｍ·ｌｏｇｎ）．在此基础上构造出确定凸多边形可碰撞区域的时间复杂度为Ｏ（ｌｏｇｍ·ｌｏｇｎ）的快速算法。 |
| 关 键 词： | 凸多边形 支撑线 黄金分割法 可碰撞区域 可移动区域 |
A NEW ALGORITHM FOR DETERMINING THE COLLISION AREA OF CONVEX POLYGONS |
|
| Pan Shyang.A NEW ALGORITHM FOR DETERMINING THE COLLISION AREA OF CONVEX POLYGONS[J].Journal of South China Normal University(Natural Science Edition),1995,0(4):1. | |
| Authors: | Pan Shyang |
| Abstract: | |
| Keywords: | :convex polygon stipporting line golden break method collision area moving area |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华南师范大学学报(自然科学版)》下载免费的PDF全文 | |