连通区域轮廓表示方法

来源:互联网 发布:新速特软件手机应用 编辑:程序博客网 时间:2024/06/05 19:19

表达轮廓的方法可采用顶点序列或Free链码

1. 顶点序列法可用多个顶点或各点间的线段来表达轮廓。假设要表达一个从(0,0)到(2,2)的矩形

1)如果用点来表示,那么依次存储的可能是:(0,0),(1,0),(2,0),(2,1),(2,2), (1,2), (0,2), (0,1);

2)如果用点间的线段来表达轮廓,那么依次存储的可能是:(0,0),(2,0),(2,2),(0,2)。

2. Freeman链码需要一个起点,以及从起点出发的一系列位移。每个位移有8个方向,从0~7分别指向从正北开始的8个方向。

1)假设要用Freeman链码表达从(0,0)到(2,2)的矩形,可能的表示方法是:起点(0,0),方向链2,2,4,4,6,6,0,0。