空间数据结构 (2).pptVIP

4四叉树编码(QuadtreeEncoding) 四叉树编码又称为四分树、四元树编码。它是一种更有效地压编数据的方法。它将2n×2n像元阵列连续进行4等分，一直分到正方形的大小正好与象元的大小相等为止（如下图），而块状结构则用四叉树描述，习惯上称为四叉树编码。第62页，共90页，星期日，2025年，2月5日四叉树编码 采用四叉树编码时，为了保证四叉树分解能不断地进行下去，要求图像必须为2n×2n的栅格阵列，对于非标准尺寸的图像需首先通过增加背景的方法将图像扩充为2n×2n的图像。第63页，共90页，星期日，2025年，2月5日四叉树编码 四叉树编码将整个图像区逐步分解为一系列仅包含单一属性类型的方形区域，最小的方形区域为一个栅格单元（象元）。 其基本分割方法：将一幅栅格地图或图像等分为四部分。逐块检查其栅格属性值(或灰度)。如果某个子区的所有栅格值都具有相同的值。则这个子区就不再继续分割，否则还要把这个子区再分割成四个子区。这样依次地分割，直到每个子块都只含有相同的属性值或灰度为止。 第64页，共90页，星期日，2025年，2月5日四叉树编码MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM1234567812345678区域分割方法MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM第65页，共90页，星期日，2025年，2月5日四叉树编码在四叉树中，不能再分的结点称为叶结点，可再分的结点称为树杈结点树杈结点叶结点1234567812345678MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM第66页，共90页，星期日，2025年，2月5日表示点点使用离散分布的单个栅格单元来表示，单元格的值表示某个地理现象的属性，不同的值表示不同的地理对象或同一地理现象的不同属性。第30页，共90页，星期日，2025年，2月5日表示线单条线通过一系列有序相连的具有相同值栅格单元来表示，不同的值表示不同的地理对象或同一地理现象的不同属性。第31页，共90页，星期日，2025年，2月5日表示多边形单个面表示为一簇具有相同值的单元格，不同的值表示不同的地理对象或同一地理现象的不同属性第32页，共90页，星期日，2025年，2月5日栅格数据结构示例（a）点（b）线（c）面第33页，共90页，星期日，2025年，2月5日由于栅格结构对地表的离散，在计算面积、长度、距离、形状等空间指标时，若栅格尺寸较大，则造成较大的误差（过度概化、不连续）。由于栅格单元中存在多种地物，而数据中常常只记录一个属性值，这会导致属性误差。比如，遥感数据中的“混合像元”问题。栅格数据的相关问题第34页，共90页，星期日，2025年，