【发布时间】：2011-02-10 12:12:57
【问题描述】：
假设我有离散的地图，在这张地图上出现了蓝色代表的国家：
国家地区总是连贯的。
现在我想从中提取边框：
所以：
- 我有一个国家的无序图块列表，在这种情况下：(3,3)、(4,3)、(4,4)...
- 我想提取有序的边界序列，在这种情况下：((2,2),(3,2)), ((3,2),(4,2)),.... 其中 ( (x1,y1),(x2,y2)) 表示边框开始于(x1,y1)，结束于(x2,y2)
【问题讨论】：
【发布时间】：2011-02-10 12:12:57
【问题描述】：
- 首先在矩阵中找到最右边的点，无论多高。如果您找到具有相同 x 的点，请随意选择。
- 找到该点的所有边界。
- 如果你有一个点接壤 顶，去吧，否则去 对，否则下到底部，否则 往左边走，往那个方向走 与其他点有边界的地方， 总是按这个顺序。如果遇到 point 是初始点，转到 第 7 步，否则进行下一步。
- 存储两个点（主要 点，遇到点）在你的 路径。
- 现在遇到的点是 主要观点。
- 转到第 2 步
- 路径包含您想要的内容
【讨论】：