第二章空间数据结构.pptVIP

Block encoding: Advantages efficient for large regions good for overlaying good for determining shape Quadtrees: Advantages variable resolution good for neighbourhood operations detailed algorithms (Samet, Dyer, …) Problems shape analysis difficult 第29页，共54页，编辑于2022年，星期一 2.3矢量数据结构 2.3.1矢量数据概念 2.3.2矢量数据编码内容 2.3.3拓扑关系理论 2.3.4拓扑数据结构 第30页，共54页，编辑于2022年，星期一 2.3.1矢量数据概念 矢量数据就是代表地图图形的各离散点平面坐标（x，y）的有序集合。 Point - simple primitive Line - chain of points Area - closed chain of points 第31页，共54页，编辑于2022年，星期一 Points, lines and polygons Points can represent: a vertex a node a label a point feature Po