论文部分内容阅读
提出了一种新的分层数据结构,用来保证在不同层次细节上拓扑关系的一致性。该数据结构以Bertolotto提出的拓扑模型的7个拓扑元操作为基础,通过树的方式来体现。其根结点用来存储空间实体中最粗糙一层的数据,树的深度即为层次数。除根结点以外,每个结点又是一个深度为2的树。其中根结点表示需要进行的元操作,叶子结点按照操作的顺序依次保存了相应的空间实体及拓扑关系。此数据结构不仅可以保证拓扑关系的一致性,而且在重构空间实体上效率有很大的提高,更适用于W ebGIS矢量地图的传送和更新。