给定一组节点之间的步行时间,是否有可能生成一张对地形进行最佳猜测的地图?
地形被假定为 2D,并且节点要么是可步行的,要么是不可步行的。所有节点之间的行走速度是恒定的。只有大约 20 个节点中的 1 个(在网格模型中)会有到达传感器。
动机:
我有一组数据告诉我人们何时到达建筑物中的某些点,但我没有任何定位系统。我想要一张平面图的示意图。
进一步的并发症:
这可以扩展到 3D 地图(例如不同的楼层)。
这可以扩展到考虑具有不同步行速度的边缘吗?
生成的平面图示例:
编辑:Java/Python 不重要,它们恰好是我目前使用的语言。