一种判断目标点是否位于多边形区域内部的方法

摘要

本发明公开了一种判断目标点是否位于多边形区域内部的方法，包括：S1：定义构造规则：目标点为P0，多边形各顶点以顺时针方向依次连接，形成多边形，各顶点依次为P1，P2，P3，…，Pi-1，Pi，Pi+1，…，Pn；S2：遍历所有的边，如果目标点P0在边的法向投影范围，则计算P0与该边的距离D0i，否则计算P0与该边两个顶点的最小距离D0i，记录最小距离，以及对应的边或者顶点；如果目标点P0距离边最近，那么选择两个顶点中的任意一个为Pi，如果目标点距离顶点最近，那么以该顶点为Pi；并以Pi点水平向右为X正向；S3：计算角度；S4：通过计算三个角度之间的关系来判断点的位置；这种判断方法步骤简单、计算速度较快；而且能准确判断点是否在多边形内。