Skip to content

Latest commit

 

History

History
2 lines (2 loc) · 230 Bytes

README.md

File metadata and controls

2 lines (2 loc) · 230 Bytes

JudgePointInPolygon

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