第4章－空间数据结构.pptVIP

*一体化数据结构细分格网256151425223129272010将地理区域划分成多级格网：粗格网基本格网细分格网三级格网都采用线性四叉树编码用（M0、M1、M2）表示，其中M0表示点或线所通过的粗格网的MD码，是研究区的整体编码；M1表示点或线所通过的基本格网的Morton码，也是研究区的整体编码；M2表示点或线所通过的细分格网的Morton码，是基本栅格内的局部编码矢栅一体化数据结构*点标识号M1M2属性值弧ID起点ID终点ID左域ID右域ID中间点坐标（M1，M2）序列……面域ID边界弧ID序列面域内点指针……面域内点指针面域内点坐标（M1，M2）序列点状地物一体化数据结构线状地物一体化数据结构面状地物一体化数据结构*4.4镶嵌式空间数据结构以正方形和矩形单元进行地理空间划分的规则镶嵌数据模型，采用栅格数据结构进行数据的组织；Voronoi多边形和TIN三角网采用专门的数据结构进行数据组织。*1、Voronoi图空间数据结构样点ID样点坐标样点属性值1X1，y1A12X2，y2A2………………7X7，y7A78X8，y8A8AEDCB54328761Voronoi单元ID相邻Voronoi单元号12，3，4，5，6，7，823，1，8…………78，1，682，1，7Voronoi顶点－IDVoronoi顶点坐标Voronoi顶点标识v1X1，y1v2X2，y2………AxA，yA边界点BxB，yB边界点………Voronoi单元ID顶点－ID1v1,v2,v3,v4,v5,v6,v72v2,v3,F,D,G…………8V6，V5，H，C，P特征点数据Voronoi单元邻接关系表Voronoi顶点信息表Voronoi单元顶点组成表*2、TIN数据结构（以三角形为基本对象）点IDxy属性1x1y1z12x2y2z2…………7x7y7z71345621268Ⅰ5437912711ⅢⅣⅡⅤⅥTIN网图三角形ID三角形顶点邻接三角形123123Ⅰ127ⅡⅢ×Ⅱ237ⅣⅠ×…Ⅵ675Ⅳ×Ⅲ三角形拓扑文件点文件*2、TIN数据结构（以结点为基本对象）点IDxy属性指针1x1y1z112x2y2z25……………7x7y7z7721345621268Ⅰ5437912711ⅢⅣⅡⅤⅥTIN网图连接点文件点文件索引号相连特征点1227364－5367718－…………*4.4三维空间数据结构1、八叉树数据结构64，0，00，0，640，64，0XYZV0123456740414243444546476061626364656667*2、不规则四面体数据结构顶点坐标V1x1y1z1V2x2y2z2V3x3y3z3V4x4y4z4边号起止顶点关联面片l1v1v2s1s4l2v2v3s1s2l3v3v1s1s3………………l7v3v5s5s7l8v1v5s5s6面片号组成边s1l1l2l3s2l2l4l5…………s7l5l7l9四面体号组成面片邻接四面体B1s1s2s3s4-,-,B2,-B2s3s5s6s7B1,-,-,-V1V2V3V4l1l2l3l4l5l6s2s3s4V5l7l8l9B1B2s1s5s6s7*3、表面三维TIN数据结构点表记录点号XYZ边表记录边号起点终点左面右面三角形记录三角形号边1边2边3表面记录表面号三角形组成纹理对象号对象记录对象号表面组成其他属性表面三维对象数据结构场景属性纹理特征三角形实体对象表面边点TIN数据组织方法点表记录点号XYZ边表记录边号起点终点左面右面三角形记