如何從一組點中找到所有不同的封閉路徑

Question

是否有可能找出所有可能的封閉路徑與十字路口。我在數組中有一組點。我需要處理數組中的點並繪製封閉區域。

這是建築設計項目。我知道所有的點（在附圖中顯示爲綠點）x和y值。在這裏，我需要分別瞭解每個房間，如image2所示（房間標記爲1-11）。我怎樣才能找出房間的邊界點。

點數可能會有所不同，這只是一個示例。

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

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

Answer 1

我的建議是，因爲所有的連接是垂直或水平，你可以做到以下幾點：

1. 延長所有的連接線在兩個方向使你最終得到一個小單元矩陣。
2. 最初你的房間數應該是這些小單元的數量。對其進行編號。
3. 現在對於每個單元格，檢查是否存在與其鄰居的邊界（無論邊界線是實際連接線還是外插）。
4. 如果它只是一個外推，然後將這些細胞加入到一個單元格中。
5. 繼續對所有單元格重複此操作，直到所有外推行消失。