Skip to content

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

Notifications You must be signed in to change notification settings

SY-Master/JudgePointInPolygon

 
 

Repository files navigation

JudgePointInPolygon

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%