Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 630 Bytes

README.md

File metadata and controls

11 lines (8 loc) · 630 Bytes

fencing

基于go的围栏算法 引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数射线法 时间复杂度:O(n) 适用范围:任意多边形 个人认为是非常不错的算法(不需考虑精度误差和多边形点给出的顺序),可以作为第一选择。

算法思想: 以被测点Q为端点,向任意方向作射线(一般水平向右作射线),统计该射线与多边形的交点数。如果为奇数,Q在多边形内;如果为偶数,Q在多边形外

参考文章:https://www.cnblogs.com/shanheyongmu/archive/2004/01/13/13281008.html