Skip to content

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

Notifications You must be signed in to change notification settings

middleLei/JudgePointInPolygon

Repository files navigation

JudgePointInPolygon

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages