多边形内的可见性图

Question

我刚刚开始研究工作项目，我不知道从哪里开始。我有一个多边形地图，我必须在地图内部创建一个可见性图，以便我们可以在其上运行寻路算法。有多个多边形可以添加到一个具有不同权重的大地图上。不同的用户只能遍历权重低于自身的多边形。我一直在寻找解决这个问题的资源，但似乎找不到任何好的问题。 如果你有一些经验或任何我应该看的想法，那么我们将非常感谢正确的方向。