栅格数据结构
1.逐个像元编码
2.游程编码(RLE)
3.四叉树
图4.8
逐个像元编码的数据结构通过行和列来记录每个像元值。灰色像元值为 1。
图4.9
游程编码法用行来记录灰色像元。第一行中有相邻的灰色像元位于第五和第六列。因此,第一编码为始于第五列止于第六列的游程。其他行的记录方法相同。
图4.10
分区四叉树法将栅格分成具有层次的象限。当象限内的像元值都相同(灰色或者白色)时,停止续分。无法再被续分的象限称为叶结点。在示意图中,象限空间方位以指数表示:0 — NW, 1 — SW, 2 — SE 和3 — NE。使用空间索引法和分层四叉树结构,灰色像元可编码为:02,032,等等。更多解释参见4.3.3节。