- 博客(3)
- 收藏
- 关注
原创 网格法判断点是否在多边形内
网格法解决点与多边形的相对位置问题(Relative Position of Point and Polygon,RPPP),适用于非自交的任意单连通多边形,400ms内可以初始化1000×1000的网格。算法初始化复杂度为O(N),判断点是否在多边形内的复杂度为O(sqrt(N))或O(1)。
2024-04-23 15:57:26
1617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人