又一个精妙的算法.
输入: 组成一个region, 或者它的boundary的点集\(P\)
输出: 这个region 顺时针(或相反)的有序排列的边界点.
算法详细: 见图. 详见 DIP 11.1.
要点:
- 将图片预处理为0-1mask, 并在四周padding上0, 以处理与边界重合的boundary
- 从top-left 处的非0点开始. 从一个background点开始沿指定方向遍历它的negihbour.
2021-07-12 08:11:25
又一个精妙的算法.
下一篇:移动WEB开发常用技巧