- 59
- 0
- 约9.55千字
- 约 54页
- 2016-11-22 发布于贵州
- 举报
* * 面实体 多边形矢量编码比点和线实体的矢量编码要复杂得多,也更为重要。 在讨论多边形数据结构编码的时候,首先对多边形网提出如下的要求: (1)组成地图的每个多边形应有唯一的形状、周长和面积。它们不象栅格结构那样具有简单而标准的基本单元。 (2)地理分析要求的数据结构应能够记录每个多边形的邻域关系。 (3)专题地图上的多边形并不都是同一等级的多边形,而可能是多边形内嵌套小的多边形(次一级)。例如,湖泊的水涯线在土地利用图上可算是个岛状多边形,而湖中的岛屿为“岛中之岛”。这种所谓“岛”或“洞”的结构是多边形关系中较难处理的问题。 面实体常用编码形式有:实体式,索引式,双重独立式,链状双重独立式等。 * * 简单的矢量数据结构—面条结构(实体式) 多边形 数据项 A (x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1) B (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 (x24,y2
原创力文档

文档评论(0)