07矢栅一体化数据结构素材.ppt

3）面文件 这种数据结构是面向地物的，具有矢量的特点。通过面状地物的标识号可以找到它的边界弧段并顺着指针提取所有的中间面块。 同时它又具有栅格的全部特性，二维行程本身就是面向位置的结构，带指针的二维行程码中的Morton码表达了位置的相互关系，前后M码之差隐含了该子块的大小。 给出任意一点的位置都可顺着指针找到面状地物的标识号确定是哪一个地物。 4.4 镶嵌数据结构 TIN数据结构 在数据结构上，TIN可以采用类似于多边形的矢量拓扑结构，但不必要描述一般多边形中的“岛屿”或“洞”的拓扑关系。 以三角形作为基本的空间对象进行数据组织时需要两个文件： （1）点文件：每个点对应一个记录，给出该点的x,y坐标，以及属性值； （2）三角形拓扑文件：组织三角形与样点以及三角形与相邻三角形的邻接关系，每个记录依顺时针方向列出三个顶点号及三个相邻的三角形号，其中相邻三角形的顺序按每个顶点对边给定的邻接三角形。 这种数据结构能够很好地描述了三角形及其邻接关系，非常适合于需要面相邻关系的操作和分析。 * 不规则三角网 * X-Y Coordinates node# coordinates 1 2 3 11 . . . x1, y1 x2, y2 x3, y3 . . . x11, y11 Z Coordinates node# z_value 1 2 3 11 . . . z1 . . . z2