| 确定任意多边形顶点凸凹性的快速算法 |
| |
| 引用本文： | 许如初,张智平.确定任意多边形顶点凸凹性的快速算法[J].华中科技大学学报(自然科学版),1997(1). |
| |
| 作者姓名： | 许如初 张智平 |
| |
| 摘 要： | 给出了一种确定任意多边形顶点凸凹性的快速算法．该算法的时间复杂度是多边形顶点数目的线性函数
|
| 关 键 词： | 多边形 顶点 凸凹性 |
An Algorithm for Rapidly Determining the Convexity Concavity of the Vertices of an Arbitrary Polygon |
| |
| Abstract: | An algorithm for rapidly determining the convexity concavity of the vertices of an arbitrary polygon is given. The properties of the convex vertex is proposed and proved. The basic idea is discussed and the procedures described. The results show that the complexity of the computing time of the algorithm is a linear function of the number of the vertices of the given polygon. |
| |
| Keywords: | polygon vertex convexity concavity |
|
