（二）树状索引编码法

该法采用树状索引以减少数据冗余并间接增加邻域信息，方法是对所有边界点进行数字化，将坐标对以顺序方式存储，有点索引与边界线号相联系， 以线索引与各多边形相联系，形成树状结构。

图 3－17 和图 3－18 分别为图 3－16（a）多边形文件和线文件索引示意图。其文件结构如下：

1. 点文件

1. 线文件

1. 多边形文件

多边行号 边界线号

1 Ⅰ Ⅱ Ⅲ

2 Ⅳ

3 Ⅲ Ⅴ Ⅵ Ⅶ

4 Ⅱ Ⅶ Ⅸ Ⅷ

5 Ⅵ Ⅸ Ⅹ

树状索引编码法消除了相邻多边形边界的数据冗余和不一致的问题，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到，但是较为麻烦，编码表以人工方式建立也容易出错。

下面举一个例子说明这一类记录方式：

美国农业部制图和地理信息系统室提供的土壤类型图数据，记录在磁带上供用户使用。其记录格式为矢量格式，从土壤分类专题地图数字化而来。文件结构分别为：

1. 头文件：共六个记录，每个记录 72 个字符占一行（表 3－1 和表 3

－2）。

表 3－1 头文件一

记录号

字符数 1 － 30 31 － 45 46 － 72

1. 数据组名（原图类型）

2. 数字化的工作部门名称

比例尺

数字化时间

数字化的地区名

前二个记录是一般介绍，后四个记录为原图四角的坐标值和地面对应的经纬度值，为恢复时定位或几何校正用。

1. 土壤线数据文件：包括全图所有土壤类型之间的边界线及土壤和水体（湖泊、水库等）的边界。所有的坐标值都是数字化极坐标，以英寸为单位。每一个记录不超过

   24 个字符。多边形图可以为左多边形和右多边形，其记录格式如表 3－3。

表 3－2 头文件二

记录号

3

4

5

6

字符数 1 － 2 4 － 10 12 － 18 20 － 28 30 － 40 43 － 50 52 － 61 62 － 72 SW x y 经 度 经 度 值 纬 度 纬 度 值 －

NW x y 经 度 经 度 值 纬 度 纬 度 值 － NE x y 经 度 经 度 值 纬 度 纬 度 值 － SE x y 经 度 经 度 值 纬 度 纬 度 值 －

表 3－3 线数据文件

1. 土壤类别名称数据文件：包括所有土壤类别名称及水域，每一名称放在这一类的多边形的区域中，并设置一个标号点（或叫种子点），以便恢复时确定每一多边形的属性。这里，每一记录不超过

   28 个字符，格式如表 3

－4，共 k 个多边形。