基于子图运算的空间数据拓扑关系及其自动生成

讨论了地图的基本元素及其拓扑关系．采用先建立子图拓扑关系，再以并运算方式产生图拓扑关系的思想。在实现方式上，以栅格影像为基础，用种子填充方式产生子图拓扑关系；采用面目标匹配法顺序搜索方式合并子图，生成图拓扑关系，并以自动方式实现上述思想．     

顾及外拓扑的产权体构建及其3-组合图表达

为构建和表达顾及外拓扑的产权体,以现有楼层平面图为基础,采用"推拉"二维图形的方式生成产权体三维模型,并使用3-组合图表达产权体的内拓扑与外拓扑,提出基于带权关联图与关联矩阵的"推拉"间隔传递方法,基于老新间隔对照关系的组合图飞镖生成方法以及组合图β关系的添加算法。通过"推拉"平面图的方式可以生成产权体三维模型;3-组合图可以表达产权体的内拓扑和外拓扑,并能提高构体效率。     

地层时空拓扑关系的计算机自动检查设计与实现

为了实现对地质图中地层时空拓扑关系的计算机自动检查,以湖北省宜昌市地质建造构造图为例,应用地层学知识剖析了研究区地层的时空特性,建立了地层时空拓扑关系检查规则集,采用VC++语言对Map GIS6.7进行二次开发,实现了地层时空拓扑关系的计算机自动检查功能,并将该功能模块嵌入到"全国矿产资源潜力评价项目"数据模型使用软件GEOMAG中,对地质建造构造图进行了空间数据库质量检查。结果表明,应用该模块可以准确地判定地质图中地层的时空拓扑关系,有效地提高了地质图件空间数据库的质量。     

时序图形相邻两帧的配准

时序图相邻两帧配准问题是实现智能2维动画系统的核心，文中利用拓扑关系进行配准，提出了利用网络模型解决拓扑关系配准的一种新方法。实验结果表明了该方法的实有性。     

面向要素特征的产生式制图规则表达

根据制图知识与经验的特点,将产生式表示法应用于制图规则的形式化表达,提出了面向要素特征的制图规则表示方法,实现了要素几何特征、属性特征和拓扑关系特征的规则化表达;在规则化表达要素拓扑关系特征的过程中,通过对产生式结构扩展,实现了欧式空间拓扑关系和视觉空间拓扑关系的规则化表达。实验表明,采用该制图规则表示方法,能有效地提高地理空间数据符号化的自动化水平。     

基于数据挖掘和知识发现的矢量一体化全局模型

矢量地理信息快速制作出版地图问题，始终是数字成图生产的瓶颈。文中提出一种面向矢量一体化处理的全局模型，该模型采用具有亚拓扑特征的超Spaghetti数据结构进行矢量空间数据组织，并在此基础上面向一体化任务所执行的行业标准，进行属性资源模型重构，建立由具有隐含拓扑关系的空间数据和属性参数组成的拓扑信息模型，为实现具有智能化特征的一体化矢量数据处理过程奠定了完备的底层数据基础。基于该矢量一体化全局模型的矢量数字成图方法，可快速获取具有出版效能的矢量地理信息。     

地理信息系统中的拓扑数据结构

本文以一个有代表性的图形文件为例，阐述了地理信息系统中的一个重要概念－拓扑关系，并说明如何关系数据表来描述和表达图素的拓扑关系，以及拓扑关系的应用。     

基于连续区域拓扑关系的组织和建立

在分析了现有拓扑关系自动建立时的一些不足，提出了在现有拓扑关系组织结构的基础上，增加一层拓扑控制结构，从而使得各小区域（或称图幅）内的拓扑关系，能够通过拓扑控制结构把拓扑关系延伸到任何大小的连续区域，减少了现有信息资源的浪费。     

线与面的空间拓扑关系组合推理

在原先所提出的空间拓扑关系组合描述的基础上，进一步完善了利用基本空间拓扑关系进行组合推理的方法，并建立了推理表，详细绘制了线与面的所有空间拓扑关系图。     

在空间抽象中线状目标间拓扑关系的等价转换

拓扑关系在抽象过程中的等价转换是维护多尺度空间关系一致性的基础。本文以空间拓扑关系组合推理所描述的线状目标之间的拓扑关系为例,采用成分抽象的等价转换方法,研究了线之间拓扑关系等价转换的原则,并绘出了相应的等价转换图。     

DLG数据更新中的拓扑关系自适应研究

针对异构矢量数据相互转换时地理要素间拓扑关系一致性维护的问题,本文提出了一种拓扑关系自适应更新的方法。在分析地理要素间拓扑关系的基础上,研究其空间变化引起的拓扑关系变化,并以变化后的拓扑关系合理性为判断依据,提出地理要素相应的拓扑关系自适应策略。将理论研究进行工程化应用,先将地理要素的拓扑关系自适应策略转化为可编辑的XML文档,然后采用ArcGIS Add-in方式开发插件工具,实现了更新DLG数据时地理要素间拓扑关系的自适应更新,可以减少人工操作,提高更新效率。     

线与线之间的空间拓扑关系组合推理

在空间拓扑关系组合描述的基础上，进一步完善了利用基本空间拓扑关系进行组合推理的方法。并建立了组合表。详细绘制了两条线之间的空间拓扑关系图。     

线与面之间基本拓扑关系类型在抽象过程中的等价转换

以空间拓扑关系组合推理所描述的线与面之间的拓扑关系为基础，研究了抽象过程中基本拓扑关系类型等价转换所涉及的问题；提出了成分抽象的等价转换方法，并将其运用于线与面之间基本拓扑关系类型的抽象过程中；绘制了线与面之间基本拓扑关系类型的等价转换图。     

一种利用改进的扫描线算法计算拓扑关系的方法

针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。     

复杂面实体拓扑关系的精细化模型

简单空间对象经过特定组合可形成复杂空间实体。现有的拓扑关系模型对复杂边界间的复杂交互的表达能力不足,很难精确地对复杂空间面实体间拓扑关系的不同形式进行区分。顾及复杂空间面实体间的交互细节,本文对其拓扑关系进行精细化建模。首先引入线面实体间拓扑关系的元拓扑关系,进而利用元拓扑关系与重叠面积对简单面实体间的边界交集进行精细化描述,对洞边界遍历定义和洞中面与洞关系的定义,实现对复杂空间面实体的拓扑关系进行精确地区分与表达,最后对复杂面实体边界交集的5种基础拓扑关系描述模型进行归纳总结。通过5种基础拓扑关系描述模型的叠加,实现对复杂面实体各子部分之间关系细节的精细化表达。     

土地利用现状空间数据库拓扑关系分析及基于规则的高效检测

为了提高土地利用现状空间数据库空间数据检测效率,实现要素类拓扑关系的智能检测,在分析详查要素拓扑关系的基础上,提出基于拓扑规则的拓扑关系验证方法。并采用GIS开发平台ArcEngine,基于RSTT质检模型,研制了空间数据质检系统LR_Checker。经大量土地利用现状空间数据的测试表明,采用LR_Checker可显著提高数据检测效率,通过规则的逻辑组合,不仅实现要素类内拓扑关系检测,还支持不同要素类间拓扑关系检测。证明了基于拓扑规则的拓扑关系验证方法的正确性、有效性和合理性。     

多边形拓扑关系构建的栅格算法

矢量数据拓扑关系的自动建立是GIS软件的核心模块之一，也是技术难点之一。简要分析传统算法的优缺点，在此基础上，借鉴基栅格的种子点填充算法和矢量数据求交的栅格探测法的思想，提出建立图幅多边形与弧段所属关系的栅格算法，给出算法的各主要步骤和实现方法。分析与试验表明，新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势。     

基于历史拓扑和描述子的时空数据模型

针对已有时空数据模型在表达时空信息上存在的问题,提出基于一个新的历史拓扑和描述子的时空数据模型STORM.STORM采用结合显式表达和隐式表达的混合型方法来表示时空信息,其中历史拓扑显式表达时空对象间的历史关联,而描述子隐式表达单个时空对象的内部属性变化以及时空对象间的空间拓扑关系.该模型可以同时表达时空信息的静态语义和动态语义,并可通过扩展的关系结构和关系代数操作进行表示和查询.     

摄影测量数字成图系统中地物数据拓扑关系的自动建立

介绍摄影测量数字成图系统中地物数据拓扑关系的自动建立,该算法是摄影测量数字成图系统中的一个重要子模块,用户不用输入其它相关信息,可直接利用地物数据自动生成结点、多边形及内点。该算法已达到实用化阶段,并已在实际生产作业中使用     

面状目标之间空间拓扑关系的组合式分类

在空间目标拓扑关系组合式描述的基础上,分析了基本空间拓扑关系的组合方法,并根据基本空间拓扑关系,提出了面状目标之间空间拓扑关系的两种分类体系,详细绘制了相应的空间拓扑关系图。