| 判定点是否在多边形内部的算法 |
| |
| 引用本文： | 周培德. 判定点是否在多边形内部的算法[J]. 北京理工大学学报, 1995, 15(4): 437-440 |
| |
| 作者姓名： | 周培德 |
| |
| 作者单位： | 北京理工大学计算机科学与工程系 |
| |
| 摘 要： | 提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。
|
| 关 键 词： | 多边形 计算几何 简单多边形 算法 |
An Algorithm for Determining Whether a Point Lies Within the Polygon |
| |
| Zhou Peide. An Algorithm for Determining Whether a Point Lies Within the Polygon[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 1995, 15(4): 437-440 |
| |
| Authors: | Zhou Peide |
| |
| Abstract: | Presents an algorithm for deciding whether a point lies within a polygon. It is bed on the number of intersections of rays radiating from the point and number of edges of the polygon, as well as the necessary number of relocations of the point.The number of intersections is then found again. The algorithm requires O(n) arithmetic operations and O(n) comparisons, n being the number of vertices of the polygon. |
| |
| Keywords: | polygon computation geometry/simple polygon |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
