Boundary Following Algorithm

又一个精妙的算法.

---

输入: 组成一个region, 或者它的boundary的点集\(P\)

输出: 这个region 顺时针(或相反)的有序排列的边界点.

算法详细: 见图. 详见 DIP 11.1.

要点:

1. 将图片预处理为0-1mask, 并在四周padding上0, 以处理与边界重合的boundary
2. 从top-left 处的非0点开始. 从一个background点开始沿指定方向遍历它的negihbour.