地理信息系统概论第二课时.ppt

第四节 空间数据结构 栅格数据结构 链式编码结构 又称为弗里曼链码(Freeman)或边界链码。 由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向自0°开始按逆时针方向代码分别为0，1，2，3，4，5，6，7。单位矢量的长度默认为一个栅格单元。 1 2 3 4 5 0 7 6 0 0 1 0 7 6 7 0 1 1 0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四节 空间数据结构 栅格数据结构 链式编码结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四节 空间数据结构 栅格数据结构 游程编码结构 只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四节 空间数据结构 栅格数据结构 游程编码结构 逐个记录各行（或列）代码发生变化的位置和相应代码。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四节 空间数据结构 栅格数据结构 块码结构 采用方形区域作为记录单元，数据编码由初始位置行列号加上半径，再加上记录单元的代码组成。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四节 空间数据结构 栅格数据结构 四叉树编码结构 是根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2 n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2 n的栅格阵列。n 为极限分割次数，n＋1是四叉树最大层数或最大高度 Evaluation only. Created with Aspose.Slides for .NET 3.5 Cli