矿井导线网空间关系和操作的半序集模型.pdfVIP

测绘学报98019.htm 测 绘 学 报 科技期刊 ACTA GEODAETICA et CARTOGRAPHICA SINICA 1998年 第27卷 第1期 No.1 farbary 1998 矿井导线网空间关系和操作的半序集模型* 陈宜金 (中国矿业大学北京研究生部，北京，100083) THE PARTIALLY ORDERED SET AND UNDERGROUND TRAVERSE NETWORK SPATIAL RELATIONS Chen Yijin (Beijing Graduate School of CUMT, Beijing，100083) Abstract The formal description of underground traverse spatial relations can be based on mathematical theories of order. In this paper the partially ordered sets are used to model the underground traverse spatial relations. Their applications of modeling the spatial relations and related operations are presented. A suitable approach to model certain topological relations based on a lattice of simplex comples is also given. Keywords Underground traverse, Partially ordered sets, Spatial relations 摘　要　本文用单纯复形的半序关系和格的数学理论，对矿井导线网的空间关系和操作给予了 形式的描述。导线网的细部用半序关系来表示，一般能回答导线网的包含、相邻、相接等空间 关系问题，用格的理论能方便地实现导线网的交、并和查询等空间操作。对于非格的半序关系， 通过增加新的元素构成格，用序的理论对导线网的结构进行形式描述，为导线网数据和拓扑结 构的计算机存储和操作提供理论基础。 关键词　矿井导线网 半序模型 空间关系 分类号　TP 311.12，TD 17 1 引 言 　　空间实体复杂空间关系的模型均依数学理论为基础。在过去的20年中，许多学者在如何 用拓扑学的理论来建立空间实体空间关系模型方面做了一些工作，并取得了显著的成绩。早 在1980年，James Corbett和Marvin White两位学者，首先用关联矩阵和格(lattice)理论对编码的 博士，通过研究地理分区数据表，总结出了地理信息中一些格的性质、格的构造和操作方法， 但全部工作是由手工完成，没有用计算机实现；文献［1］说明用层次结构去描述地理实体关 系时所存在的问题(如实体相交问题)，提出了用半序(partial order)和格理论能较好地解决这些 问题的论断，但也没有进行深入的讨论；文献［2］用半序和格的理论形式地描述了如何将 file:///E|/qk/chxb/98019.htm（第 1／7 页）2010-3-22 16:06:38 测绘学报98019.htm 地理实体的半序关系(partially ordered relation)转为格，讨论了在格的基础上进行交、并操作的 方法。这些研究均针对于理论讨论，文献［3］将这些理论用于土地信息的操作和管理中， 但只针对面域平面土地信息交、并、邻问题进行了讨论，没有涉及点、线和三维空间信息的 有关问题，更没有论及到井下导线网问题。 图1 矿井导线网示意图 (说明：I网如左侧的虚线表示，由导线a和导线网A 、B 、C、D和E组成；Ⅱ网如右侧的虚线表 示，由导线n和导线网D 、E 、G和F组成。A由导线a、e、h 、g组成，B 由导线b 、h