[发明专利]一种判断移动点进出多边形区域的实现方法

摘要

本发明涉及一种判断移动点进出多边形区域的实现方法。所述移动点的位置通过平面坐标表示，X轴为经度，东经为X轴正向；Y轴为纬度，北纬为Y轴正向；多边形是由三条或三条以上的线段首尾顺次连接所组成的平面图形，用一组顶点序列表示；检测方法包括以下步骤：S1：持续检测移动点的位置，判断移动点是否在多边形的内部或外部；S2：判断点进出多边形区域。本发明通过简单的坐标平移和数值相乘以及数值符号判断，完成判断点在多边形区域内外功能判断；降低技术实现难度。

主权项

1.一种判断移动点进出多边形区域的实现方法，其特征在于：所述移动点的位置通过平面坐标表示，X轴为经度，东经为X轴正向；Y轴为纬度，北纬为Y轴正向；所述多边形是由三条或三条以上的线段首尾顺次连接所组成的平面图形，用一组顶点序列表示；从起始顶点开始，顺时针方向依次经过所有顶点，最后回到起始点，构成的封闭形状；以相邻的两点为端点构成的线段是多边形的边；检测方法包括以下步骤：S1：持续检测移动点的位置，判断移动点是否在多边形的内部或外部；S1.1：从多边形顶点开始，按顺时针方向依次经过所有顶点，生成多边形顶点序列；S1.2：坐标平移；将坐标原点平移到当前移动点，方向不变，建立新坐标系；S1.3：多边形顶点序列在新坐标系进行平移变换操作，形成新坐标系的顶点序列；S1.4：判断X轴正轴和多边形的边是否相交；S1.5：X轴正轴和多边形的边有交点，交点计数加一；S1.6：所有边处理完成；奇数个交点个数，多边形区域内；否，则多边形区域外；S2：判断点进出多边形区域；S2.1：保存前一移动点区域位置；S2.2：判断当前的移动点在多边行区域内部或外部S2.3：当前的移动点的位置与前一移动点的位置进行比较，判断当前的移动点是出区域或进区域；S2.4：当前的移动点数据保存到前一移动点；S2.5：重复步骤S2.1～S2.5。