middleLei / JudgePointInPolygon

判断点在多边形内,时间复杂度O(n)。用于可靠的判断一个点是否在多边形内,适用于凸多边形、凹多边形、不规则多边形等,充分考虑了点在多边形内、多边形外、多边形的某一条边上以及这个点本身就是多边形的一个顶点。
11Updated 6 years ago

Related projects: