一种用于地理信息系统中的点面叠加分析方法

摘要

本发明提供一种点面叠加分析方法，包括如下步骤：1)将每个多边形分解为一组具有方向的多边形边；2)对于每个分析点，分别构造以该分析点为起点的竖直辅助线，所述辅助线终点位于所述多边形的外包以外；3)利用扫描线算法，对所有辅助线和该多边形的所有边进行扫描，得到每条辅助线与所述多边形的第一个交点；4)对于每条辅助线，分析该辅助线产生第一个交点的多边形边的位置关系，得出所述辅助线所对应的分析点与所述多边形的位置关系。本发明能够进行大数据量点与多边形关系的判断。对于任何一条辅助线，只要扫描到第一个交点，即可得到此线对应的点在多边形内还是在多边形外。因此本发明能够减少运算量，大大提高点面叠加的运算速度。