16.四叉树编码的优缺点 优点——
(1)容易而有效地计算多边形的数量特征;
(2)阵列各部分的分辨率可变,边界复杂部分四叉树较高即分级多,分辨率也高,而不需表示许多细节的部分则分级少,分辨率低,因而既可精确表示图形结构又可减少存储量;
(3)栅格到四叉树及四叉树到简单栅格结构的转换比其它压缩方法容易; (4)多边形中嵌套异类小多边形的表示较方便。 缺点——
转换的不确定性,用同一形状和大小的多边形可能得出多种不同的四叉树结构,故不利于形状分析和模式识别。 17.矢量数据结构中实体数据(简单数据)结构的主要特点 (1)数据按点、线或多边形为单元进行组织,数据结构直观简单
(2)每个多边形都以闭合线段存储,多边形的公共边界被数字化两次和存储两次,容易造成数据冗余和产生不一致性。 (3)点、线和多边形有各自的坐标数据,但没有拓扑数据,彼此不关联。 (4)岛或洞只作为一个单个图形,没有与外界多边形的联系。 18.拓扑空间关系研究意义
(1)根据拓扑关系,不需要利用坐标或者计算距离,就可以确定一种地理实体相对于另一种地理实体的空间位置关系。因为拓扑数据已经清楚地反映出地理实体之间的逻辑结构关系,而且这种拓扑数据较之几何数据有更大的稳定性,即它不随地图变换而变化。
(2)利用拓扑数据有利于空间要素的查询。例如,应答某些区域与哪些区域邻接;某条河流能为哪些政区的居民提供水源;都需要利用拓扑数据。
(3)可以利用拓扑数据作为工具,重建地理实体。例如,建立封闭多边形,实现道路的选取,进行最佳路径的计算等。