标签: math computer-science geo
我有两张桌子,如上图所示。如何根据地点的坐标和区域的坐标找到一个位于(属于)一个区域或多于一个区域的地方?请给我一些算法建议!谢谢。
答案 0 :(得分:1)
所以,基本上你是想确定一个点是否在多边形内部。 您可以从以下位置获得一个想法: http://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/ 在一次采访中,它帮助了我一次......
基本算法思路: