空间拓扑关系的信息管理及空间数据的处理算法

摘要

各种地学专题图包含了丰富的空间信息。对于平面图而言,空间实体一般以点、线及区域三类空间元素来表示。本文以典型的多边形区域类型的专题图为主讨论其空间位置和相互拓扑关系等信息的表示形式,说明其数据结构及文件组织。给出了对专题图进行操作变换的基本算法,并指出了采用矢量数据结构以清晰描述实体间拓扑关系的明显优点。