0

下面我有一张地图的图像表示,上面标有不同的区域。

在此处输入图像描述

我的问题是我需要找出地图上随机生成的点将在哪个区域。

我知道所有不同区域的x_min, y_min, x_max,y_max意味着我有每个矩形区域所有顶点的坐标。我也知道该点的坐标。

你能做的,以及我所做的,只是通过一个大的条件语句来一一检查该点的 x & y 坐标是否在x_minandx_maxy_minand之间y_max每个地区的。然而,我觉得必须有一种更可扩展、更通用和更有效的方法来做到这一点。但是,我找不到这样做的方法,至少找不到其他编程语言的库中没有的东西。我想也许可以做一些事情,将地图分成两半,找出点在哪一半,计算那一半的所有区域,检查是否还剩下一个区域,如果没有,再次将地图分成两半,然后再次完成该过程。我只是不知道如何实现它,以及这是否可行或比我现有的方法更好。

4

0 回答 0