一种GIS应用中快速判定点与多边形位置关系的方法

摘要

本发明公开了一种GIS应用中快速判定点与多边形位置关系的方法，其具体实现过程为：获取所有待判断点；求取多边形的最小包围矩形；批量筛选掉多边形最小包围矩形之外的所有待判断点；采用环顾法对多边形最小包围矩形之内或边上的点逐个进行判断，直到所有的点都判断完毕。该GIS应用中快速判定点与多边形位置关系的方法与现有技术相比，能够快速过滤掉不在多边形内的点，缩小了待判断点的范围，大大降低了计算时间，避免了传统射线法对于边界情况的繁琐处理，实用性强，易于推广。