定义
从具有坐标(x,y)的像素p,到具有坐标(s,t)的像素q的通路是特定的像素序列,其坐标为:
(x0,y0),(x1,y1),...,(xn,yn)
其中,(x0,y0) = (x,y),(xn,yn) = (s,t),(xi,yi) 和(xi-1,yi-1)是邻接的,1 ≤ i ≤ n,n是路径的长度。如果
(x0,y0) = (xn,yn) ,则该通路是闭合通路
用通俗易懂的话来讲,像素A到像素B的通路就是从像素A开始走,每次走的下一个像素必须是和当前自己所在的像素连通的。走来走去走到了像素B的位置,那么走过的这一条路线就叫做像素A到像素B的通路。那么根据连通性可以分为4连通,8连通和m连通,那么通路就可以分为4通路,8通路和m通路
如果像素p和q的坐标相等,那么p到q的通路就是一个闭合通路
网友评论