24 25 8 6
3 4
5
多边形原始数据
多边形 A B
数据项
(x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y 9),(x1,y1) (x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,y12), (x11,y11),(x10,y10),(x1,y1)
栅格数据结构是一种影像数据结构,适用于遥 感图像的处理。它与制图物体的空间分布特征 有着简单、直观而严格的对应关系,对于制图 物体空间位置的可探性强,并为应用机器视觉 提供了可能性,对于探测物体之间的位置关系, 栅格数据最为便捷。 多边形数据结构的计算方法中常常采用栅格选 择方案,而且在许多情况下,栅格方案还更有 效。例如,多边形周长、面积、总和、平均值 的计算、从一点出发的半径等在栅格数据结构 中都减化为简单的计数操作。
c
d e f g h i j
16
19 15 15 1 8 16 31
8
5 19 16 15 1 19 31
E
O O D O A D B
B
E D B B B E C
弧段文件
弧段坐标文件
结点号 1 2
坐标 (x1,y1)
连接弧段 a,g
…… …… …… ……
结点文件
…… …… …… ……
……
22 23
24 25 8 6
3 4
5
B
C
D
EaΒιβλιοθήκη bcfg
h j