【算法-- marching square】思路简介
【个人记录用】
介绍
marching square 是一个十分简单但精妙的计算image轮廓(contour)的算法,用于2D图形的计算。【3D图形使用的是marching cube】
算法思路
将图像划分成若干单元格
将单元格的四个角进行赋值
赋值规则: 如果此顶角在contour的边界或处于其中,则被赋值为1 ,其余顶角皆赋值为0。
使用填充规则填充每个单元格
填充规则:
【注释】图像从左下角开始,以二进制的方式表示了16种赋值模版。不难看出,标值为1的角被填充为黑色(正方形1、2、4、8,对应
原创
2022-01-13 18:43:27 ·
1327 阅读 ·
0 评论