【摘 要】
：
提出了一种基于图论的网格模式提取方法。该方法根据道路之间的关系生成关系图,运用交、联、提取连通分量和极大完全子图等图论算子完成模式的提取。实验结果表明,该方法能有
【机 构】
：
武汉大学资源与环境科学学院,武汉大学地理信息系统教育部重点实验室,
论文部分内容阅读
提出了一种基于图论的网格模式提取方法。该方法根据道路之间的关系生成关系图,运用交、联、提取连通分量和极大完全子图等图论算子完成模式的提取。实验结果表明,该方法能有效地进行网格模式的提取。
A grid pattern extraction method based on graph theory is proposed. According to the relationship between the roads, this method generates the relational graph, and completes the pattern extraction by using the graphical operators such as intersection, conjunction, extract connected components and maximal complete subgraphs. The experimental results show that this method can effectively extract the grid pattern.
其他文献
网关为不同的通信网络和通信协议提供一个接口，通过翻译通信格式和通信过程完成不同网络设备的互通。主要研究了 H.323终端在 IP网络中的媒体流格式和 H.321终端在 B－ ISDN中的
随着我国社会经济的快速发展,电力事业得到了长足的发展,农村配电网是电力系统中重要的组成部分,对整个电力系统的安全运行有直接的影响.经过几次农网改造,农村配电网有了明
目的 探讨严重创伤后凝血病的早期诊断与新疗法治疗的疗效.方法 选取我院2007年1月至2014年12月收治的严重创伤合并凝血病患者64例,外院紧急会诊救治患者9例作为研究对象.分
继电保护设备在电力系统中具有不可或缺的地位,对维护电力系统的稳定性和安全性具有重要意义,因此,在电力系统运行过程中,电力工作人员要重视对继电保护设备故障的检测与维护
CORBA和现有网管系统的互操作是目前 CORBA应用于网管的一个重要课题。现以 CORBA域中的管理进程为例阐述了在互操作的实现过程中，管理模型的映射、提供的 IDL接口、对象命名
根据三维拓扑的研究现状以及特定应用领域对三维拓扑的需求,分析了这些特定应用领域的拓扑关系,提出了两种三维拓扑构建方法。这两种方法在兼顾内拓扑的同时主要构建体之间的外拓扑关系。第一种方法是在体单独构建完毕后建立体之间的拓扑关系;第二种方法考虑到当前成熟三维建模软件或CAD软件中的数据大多以离散面方式组织,设计了自动寻体算法,同时构建体之间的外拓扑关系。利用深圳典型地籍数据和建筑设计图生成的三维数据进