[发明专利]判断单点是否在多边形区域内的识别方法

摘要

本发明公开一种本发明公开了一种判断单点是否在多边形区域内的识别方法，包括点P(x，y)，以及由一组顶点A={(x1,y1)，(x2,y2)，(x3,y3)…(xi,yi)…，(xN,yN)}组成的多边形区域，所述的识别方法包括以下步骤：(1)以P(x，y)为原点，建立坐标系Ⅱ，则顶点坐标转换为坐标系Ⅱ下的坐标；(2)计算所有顶点与坐标系Ⅱ的x轴的夹角θi，以0~2π表示；(3)将所有的夹角按照从小到大的顺序排列，得到C={θ`1，θ`2，θ`3…θ`i…，θ`N}；(4)计算所有顶点与原点P组成扇形的角度；(5)当扇形的角度θ∑K，则点P(x，y)在所述的多边形区域内。