邊界的區域集

Question

我有一個由2D浮點數組表示的高程圖。

此地圖的某些區域中，我的邊緣包含在一個向量中，該向量包含邊緣單元列表（由其x和y坐標標識）。

邊緣單元不知道它們與哪個區域相關聯，也不知道在矢量中相鄰的邊緣單元在地圖中必然彼此相鄰。

我希望能夠根據此信息（整個地圖的邊緣單元列表，可能又不相鄰）唯一地標識每個區域。

我曾考慮過嘗試從一個邊緣單元開始並遍歷該邊緣，但隨后封閉的空間可能包含應排除的區域（圍繞着一個島嶼的湖泊，該島嶼本身包含一個湖泊）。 我已經考慮過使用某種類型的存儲桶填充，但這會破壞有價值的高程數據，並且我不想創建第二個數組來存儲信息。

對有效的解決方案有何想法？

Answer 1

理查德

這是經典的連接組件標記問題，不是嗎？

當允許您存儲“狀態”圖時，確實存在幾種解決方案，即可以為像素分配離散值的輔助圖像。 在這些方法中，您確實可以繪制邊緣像素，然后泛洪填充封閉的區域。 在這種情況下，每個像素一位就足夠了。

如果您不想為此位提供額外的存儲空間，則可以從浮點值“竊取”它。 例如，如果所有標高都為正，則您可以為此挪用符號位（然后再重置）； 通過在浮點數上映射位域，可以輕松地用C語言完成。