将任意数目的多边形组合在一起

Question

我有一个任意数目的多边形（在本例中是六边形），它们是随机排列的，但它们都在接触另一个六边形。

每个单独的十六进制有6个x，y顶点。顶点以所有的四边形而闻名。

谁能给我指出一个算法的方向，将所有的四边形组合成一个单一的多边形？本质上，我只是在寻找一个函数，它可以吐出一个顶点位置数组，这些顶点位置是以一种方式排列的，当从一个到下一个画线时，它就形成了多边形。

null

有什么函数可以做这样的事情吗？我是在正确的轨道上还是有更好更有效的方法？

Answer 1

我会这样做：

1. 列出所有边。边由两对坐标定义。
2. 如果任何边多次出现，请删除该边的所有实例。
3. 选择任意边，然后从该边选择其中一个点。
4. 将该点放在数组中。
5. 跟随当前边，并将另一个点放入数组中。
6. 删除您刚才跟踪的边。
7. 然后找到另一边，该另一边的点与数组中的最后一个点相同。这样的一面只会有一个。如果没有，您就完成了。
8. 返回步骤5。

您现在应该有一个点数组，这些点按照顺序组成您想要的形状。