我有一个带有矩形的Array [],它们彼此相邻。我通过使用洪水填充来获得这个。
我可以得到矩形的角来形成Point[]
但是我需要一个算法来找到最外面的点。你如何检查这些点是否在边界上?我知道洪水填充可以计算边界,因为它知道何时停止。
帮助!我想要一个方法,该方法需要Rectangle[]
并返回最外层顶点的Point[]
,以便我可以graphics.DrawPolygon(pen, Point[])
。
我只是想到了一个很好的算法。当我在迷宫中时,我只是沿着左墙走,直到找到回到起点的路。谢谢stackoverflow。花时间写这个问题确实让我能够创造性地思考。
如果有人拥有迷宫算法或知道它的名称,非常感谢。
我刚刚发现光线投射。我想我会通过从最左边的矩形垂直投射到最右边来使用它。然后从上到下水平投射。