我有一个由二维浮点数组表示的高程图。
该地图的某些区域的边缘我包含在单个向量中,该向量包含边缘单元的列表(由它们的x
和y
坐标标识)。
边缘单元不知道它们与哪个区域相关联,在向量内连续的边缘单元也不一定在地图中彼此相邻。
我希望能够根据这些信息唯一地识别每个区域(整个地图的边缘单元列表,同样,它可能不相邻)。
我曾考虑尝试从一个边缘单元开始并穿过边缘,但随后封闭空间可能包含应排除的区域(岛屿周围的湖泊本身包含湖泊)。我考虑过使用某种桶填充,但这会破坏有价值的高程数据,我不想创建第二个数组来存储信息。
关于有效的解决方法的任何想法?