第二个表(表2.4B)把环与链相连(图2.23B、C)。环2由链2和链3组成,环1由链2和链4组成,环3由链1和链5组成。该表是环拓扑表。
第三个表(表2.4C)把链和结点以及多边形连接了起来。链1始于结点1,终止于结点2,它的左、右多边形分边是多边形2和多边形3。该表对于查找某一特定类型的多边形接触带非常适用,这时候就用不着再对所有的坐标进行查询。
表2.4D和E分别是结点和链与中间点坐标的联系。空间坐标放在一个单独的表中而与拓扑属性值分开(表2.4F)。
图2.24总括了所有的关系连接,多边形与环,环与链,链与结点和多边形,链与中间点等等。中间点与多边形或环并不直接相连,结点与环或多边形之间也没有直接相连,如有必要使它们之间建立联系,则可从其它表中推导出来。
与Spaghetti结构相比,Roessel结构的优点是:①一个多边形和另一个多边形之间没有空间坐标的重复,这样就消除了重复线;②拓扑信息与空间坐标分别存贮,这有利于诸如近邻,包含和相连等等查询操作。
拓扑数据结构的不足在于:①拓扑表必须在一开始时就创建,这需要一定时间和存贮空间;②一些简单的操作,如图形显示比较慢,因为图形显示需要的是空间坐标而非拓扑结构。
是否创建拓扑结构需要考虑数据是用于分析还是简单的显示。拓扑表的关系形式简洁明了。此外,编辑或插入线条也非常简单,因为坐标独立存贮,免去了属性的重复。
3)表面格网数据结构
表面模型通常是对无规则的空间数据进行内插,并反映到规则的格网上。在格网或栅格形式下,表面可以进行显示、分区、组合、分析等操作。表面通常是单值的,可作2.5维来处理。多值表面,可作真三维来处理。
2.5维数据中的一些连续的属性值是通过一连串的空间坐标(X,Y)位置来表示的,这里的属性数据可以记为纵坐标Z值。在高程数据中,Z就是表面在某一处的确切高程,它是在规则的(X、Y)格网上得到的。表面可视为由矩形块镶嵌而成,它的高度与Z值成比例,从某种意义上说,这是边界的表达方式。一个二维边界放置在三维物体上,后者又被