我目前正在做一个项目,我需要大量的轨迹作为输入数据来测试我的算法。我已经设计了一个算法草案,现在希望在将草案变成最终版本之前对其进行一些粗略的测试。为此,我需要很多轨迹。
在这个试错阶段,由于时间限制,花费大量精力和时间收集大量轨迹并不是一个明智的选择。因此,我试图首先生成一些轨迹来模拟。使用计算机生成简单、快速且便宜。
显然,一系列随机点是不可接受的。轨迹可以是随机的,但必须是合理的。例如,一个人无法穿透墙壁或只是随意旋转。
假设我希望在这张室内地图中生成轨迹。
我的一些基本想法如下:
- 随机选择一个点作为起点,另一个点作为终点。这两个点必须在可达点中选择。
- 生成一条不穿透墙壁并大致沿墙壁行进的轨迹。在这种情况下,所有的墙壁要么是垂直的,要么是水平的。所以这里的轨迹或多或少都是直的。
我非常不愿意手动将.png
地图“数字化”为点表示。这样做非常耗时。我可以使用一些简单的图像处理技术将地图“数字化”以用于我的轨迹生成目的吗?
我可以从文件中提取一些信息,比如用点表示所有不可访问的区域.png
吗?顺便说一句,我知道 Python。