algorithm - 将简化的离散区域转换为边界多边形

Question

假设我有离散 map ，在这张 map 上出现了用蓝色表示的国家:

国家地区总是连贯的。

现在我想从中提取边框:

所以:

• 我有一个国家/地区的无序图 block 列表，在本例中为:(3,3)、(4,3)、(4,4)...
• 我想提取有序的边界序列，在这种情况下:((2,2),(3,2)), ((3,2),(4,2)),.... 其中 ( (x1,y1),(x2,y2))表示border开始于(x1,y1)，结束于(x2,y2)

Answer 1

1. 无论多高，首先找到矩阵中最右边的点。如果找到具有相同 x 的点，则任意选择。
2. 找到这个点的所有边界。
3. 如果你有一个点接壤顶部，去吧，否则去对，否则到底部，否则往左走，往那个方向走哪里与其他点有边界，总是按照这个顺序。如果遇到点是初始点，转到第 7 步，否则转到下一步。
4. 存储两个点(主要点，遇到点)在你的路径。
5. 现在遇到的点是主要观点。
6. 转到第 2 步
7. 路径包含你想要的内容