actionscript-3 - 如何从一组点中找到所有不同的封闭路径

Question

是否有可能找出所有可能的具有交叉点的封闭路径。我在数组中有一组点。我需要处理数组中的点并绘制封闭区域。

这是建筑设计项目。我知道所有点（在所附图像中显示为绿点）x 和 y 值。在这里，我需要分别了解每个房间，如图 2 所示（房间标记为 1-11）。我怎样才能找出房间的边界点。

点可能会有所不同，这只是一个示例。

http://demo.enfintech.net/BuildingImage/1.jpg

http://demo.enfintech.net/BuildingImage/2.jpg

Answer 1

我的建议是，由于您的所有连接都是垂直或水平的，您可以执行以下操作：

1. 在两个方向上延伸所有连接线，最终得到一个小单元矩阵。
2. 最初，您的房间数应为这些小单元的数量。相应地给它们编号。
3. 现在对于每个单元格，检查与其相邻单元格的边界是否存在（边界线是实际的连接线还是只是外推）。
4. 如果只是外推，则将这些单元格连接成一个单元格。
5. 继续对所有单元格重复此操作，直到所有外推线消失。