如何获得形状的周长

时间:2014-03-11 05:24:22

标签: c# graphics shapes imaging

我有一个带有矩形的Array [],它们彼此相邻。我通过使用洪水填充来获得这个。

我可以得到矩形的角来形成Point[]但是我需要一个算法来找到最外面的点。你如何检查这些点是否在边界上?我知道洪水填充可以计算边界,因为它知道何时停止。

帮助!我想要一个方法,该方法需要Rectangle[]并返回最外层顶点的Point[],以便我可以graphics.DrawPolygon(pen, Point[])

我只是想到了一个很好的算法。当我在迷宫中时,我只是沿着左墙走,直到找到回到起点的路。谢谢stackoverflow。花时间写这个问题确实让我能够创造性地思考。

如果有人拥有迷宫算法或知道它的名称,非常感谢。

我刚刚发现光线投射。我想我会通过从最左边的矩形垂直投射到最右边来使用它。然后从上到下水平投射。

1 个答案:

答案 0 :(得分:0)

警告我在这类事情上的经验有限,但我个人却远离像迷宫搜索那样的递归算法,然后回到floodfill并制作改变了。

在某些时候,floodfill alg将确定它已经达到优势。所以我会更改代码,以便将找到的 point 添加到新数组中。通常它会突破迭代并继续下一个