用区域映射一个地方?
Mapping a place with areas?
如上图所示,我有 2 个表。如何根据一个地方的坐标和一个区域的坐标找到一个位于(属于)一个区域或多个区域的地方?请给我一些算法方面的建议!谢谢。
所以,基本上您是在尝试确定一个点是否在多边形内..
你可以从以下地方得到一个想法:
http://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/
它在一次面试中帮助了我......
基本算法思路:
如上图所示,我有 2 个表。如何根据一个地方的坐标和一个区域的坐标找到一个位于(属于)一个区域或多个区域的地方?请给我一些算法方面的建议!谢谢。
所以,基本上您是在尝试确定一个点是否在多边形内.. 你可以从以下地方得到一个想法: http://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/ 它在一次面试中帮助了我......
基本算法思路: