矢量数据结构拓朴关系的自动建立返回休息.ppt

一、数据结构的基本元素(P85) 二、矢量数据结构的组织方法(编码方法P84_85) 三、拓朴关系的自动建立(P143_146) 在无拓扑关系的矢量数据结构中，任何点、线、面实体都用直角坐标点对来描述。对于点是一组（x,y）；对于线是多组坐标点对(x1,y1;x2,y2;xn,yn）；而对于多边形也是取多组坐标点对实现。但由于多边形封闭，因此，首尾点坐标点对必须相同。 拓扑模型中著名的DIME模型（双重独立地图编码模型）和 POLYVR（多边形转换器）模型。 这两个模型的区别在于，对用以描述多边形间关系并作为关系文件记录的基本单元的边的不同的选择。 DIME模型是以两个数据点间的一段边界为关系描述和记录的基本单元，而POLYVERT模型则以两个结点间的一段边为基本单元，从而压缩了数据量，提高了系统的运行速度与效率，但就数据模型本质而言并没有根本区别。 * 第四章 空间数据的表达 §4-4 矢量数据结构(重点、难点) §4-5 栅格数据结构(重点、难点) §4-6 混合数据结构和一体化数据结构(重点、难点) §5-8 栅格与矢量数据结构的选择与转换(重点、难点) 休息 按“ESC”键返回 返回 休息 §4-4 矢量数据结构 §4-4 矢量数据结构 矢量数据结构是一种常见的图形数据结构，它直接以点的坐标为基础，尽可能