基于Petri网的时空拓扑关系研究

地理信息系统所产生的问题,很大程度上受数据类型设计与数据表现方法的影响,由3类数据：状态、事件与证据组成的时态地理信息系统,对这种影响更为明显。已有的时空数据模型只描述状态（如快照序列模型）或只描述事件（如基于事件的时空数据模型）,难以表达状态与事件间的因果关系。本文提出的基于Petri网的时空数据模型。能显式存储状态、事件以及状态与事件间的因果关系,其中Petri网的库所表达状态、变迁表达事件及有向弧表达状态与事件间的关系。最后用该模型对土地划拨中的变化进行了描述,表明能便于对事件和状态的查询,及对事件之间、状态之间以及事件与状态之间的时态关系的查询。     

基于拓扑谓词的空间拓扑关系相似性度量模型与应用

空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分,它是空间数据检索和空间场景相似查询的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先,以9个拓扑谓词提出一种简单拓扑关系间相似性度量方法,即定义简单拓扑关系之间距离为两个9交集矩阵之间的距离,从而得到简单拓扑关系之间的相似度。然后,综合考虑实体集合间的数量相似度和维数相似度,建立实体集合间的简单拓扑关系相似性度量模型,并在上述实体集合间简单拓扑关系相似性度量的基础上,采用分解-组合的策略先将复杂拓扑关系分解为若干个局部拓扑关系,通过组合局部拓扑关系之间的相似度,直至建立复杂拓扑关系间的相似性度量模型。实验表明,制图综合中的选取对空间实体集合之间拓扑关系相似度的影响最大,其他因素影响较小,因此,其能以拓扑关系相似度来度量制图综合对拓扑关系的改变程度。     

三维拓扑关系的基本问题和研究进展

三维拓扑关系是三维空间关系中最重要的空间关系,是三维空间数据表达、查询、分析与应用的理论基础,是目前拓扑关系研究的热点。本文从三维空间实体的定义和描述、三维拓扑关系描述、表达与应用等方面回顾了国内外学术界所取得的研究进展,同时分析了存在的一些基本问题。     

基于拓扑原子事件的拓扑关系局部更新技术

以拓扑原子事件作为出发点,在拓扑局部更新过程中分析多种要素发生变化后对拓扑关系的影响.根据结点能够终止网络拓扑关系变化延伸的特点,将需要更新拓扑关系要素的范围尽量缩小,最终确定需要进行拓扑更新的要素范围.对需要更新区域内要素进行拓扑重构,修改边界要素拓扑关系,保证更新要素的拓扑关系与原拓扑关系一致.运用地理网络模拟数据...     

不确定性对象表达及其时空拓扑研究

不确定性对象时空拓扑关系研究的滞后,严重制约了时空推理与分析的进展。文中分析了时空对象空间信息与时间信息不确定性,并引入Rough集理论的上、下近似集概念对不确定性对象进行表达。另外,根据时空对象空间与时间信息的确定性与否,把时空对象归纳为4种类型,时空对象间的时空拓扑描述框架归纳为10种。再是,基于点集理论、Egenhofer的空间拓扑与舒红的时态拓扑关系研究成果,给出4-交扩展模型的时空拓扑描述框架,并得出类型I对象间的时空拓扑是最基本的拓扑关系,类型IV对象间的拓扑关系是最复杂的拓扑关系,其他类型对象间的时空拓扑都可通过类型对象I间的和类型对象IV间的时空拓扑演绎而得。最后,鉴于不确定性对象时空拓扑的复杂性,给出不确定性拓扑描述表达的流程体系。     

地质图空间数据库建设中的拓扑关系处理

拓扑关系是空间数据库的核心.主要阐述拓扑关系的基本概念,详细介绍MAPGIS和ARC/INFO两大模块中,拓扑关系具体表现形式、处理方法及处理过程中的注意事项,形成了一套较为完善的工作流程,提高了工作效率,为今后的信息化提供了行之有效的工作方法.     

基于拓扑关系的BIM室内封闭空间边界建筑要素搜索方法研究

BIM作为工程建设领域的热门新兴技术,包含建筑物全生命周期内的各种数字化信息,但其对要素间空间关系的描述限于建筑领域的专业性表达,以及建模过程中的预定义。基于BIM数据的几何-语义特点,提出一种自动化构建BIM建筑要素拓扑关系的方法,并以此为基础搜索室内封闭空间的边界建筑要素,得到以建筑要素为单元的室内空间划分;以整层建筑物空间作为实验数据,通过实验结果验证了算法的准确性,实现BIM室内三维空间分割,为基于BIM的空间分析提供数据支撑。     

球面数字空间下的基本拓扑模型

球面格网数据模型SGDM(Sphere Grid Data Model)具有多分辨率和层次组织的特性,已成为目前构建globe GIS的有效方法之一。但是,目前关于球面定性和定量的相关模型方法,大都建立在球面连续空间之上。为使计算机能有效地进行球面空间数据处理和关系计算,亟需在球面离散空间上建立起一套空间分析模型和相关方法。本文给出了球面数字空间的定义和特性,建立了基于流型的球面数字空间的基本拓扑模型,将Egenhofer等人的4交关系模型推广到球面数字空间。     

多粒度时空对象空间关系的统一表达与计算

空间关系表达了空间数据的相互约束,在空间查询语言、数据检索及空间分析中具有重要作用。当前关于空间关系的研究,多基于简单地理对象,或者只对某一种空间关系进行独立的算法设计,难以满足多粒度对象多种空间关系的统一表达与计算。为此,本文利用几何代数运算的对象无关性和维度无关性,构建简单对象空间关系计算算子,并将其推广到多粒度对象,实现全空间地理信息系统框架下多粒度对象三种空间关系的一体化表达与计算。最后,以三角网求交算法为例,证明了算法的可行性,为全空间GIS中空间关系的表达和计算提供了借鉴。     

基于线段的基本线/线拓扑关系计算

空间拓扑关系是空间数据建模、空间查询、分析、推理、制图综合、数据质量控制、数据更新等的基础。目前空间拓扑关系研究的主要成果仍然集中在拓扑关系的描述方面,在计算方面的阐述都非常薄弱,不足以指导系统开发人员编程实现。本文研究了IR2中两个简单线目标间拓扑关系的计算方法,重点分析了线/线拓扑关系计算的特点,提出了一种基于线段的线/线拓扑关系计算方法,并用VC＋＋采用底层开发模式实现了基本线/线拓扑关系的计算。     

概率度量空间的拓扑

本文在用轮廓函数构造PM空间的闭包算子族(在Cech意义上)这一新的拓扑结构的基础上,讨论PM空间成为Hausdorff空间的条件,讨论了PM空间的收敛性和连续性。     

土地利用制图综合中的拓扑关系约束性规则

当前地图自动综合的理论与算法研究已经取得一定的进展,空间拓扑关系对制图综合起到重要的制约作用。土地利用图主要包含图斑、线状地物、零星地类3类图形要素,数据综合的工作量较大。本文结合土地利用现状图综合过程实践,基于点集拓扑交模型的理论与方法,讨论并分析如何根据图斑之间可能的拓扑关系(相离、点相接、外相邻、内相邻),结合语义等约束条件,选择合适的操作算子(如聚合、融合、退化等),抽象出土地利用图中图斑、线状地物综合前后存在的一些拓扑关系约束性规则。研究成果可作为土地利用制图综合前后的拓扑关系检查的一项依据,为综合算法的设计与实现提供一定的参考价值。后续的工作是:进一步完善该规则与算法,进行实验与应用。建议规则库与算法相分离,以保持各自的灵活性和独立性。     

空间相似关系基本问题研究

空间相似关系属于空间关系的一种,其研究目前尚处于初始阶段。文章针对空间相似关系的基本问题进行了研究。综合前人研究文献对空间关系的定义进行了描述;从不同侧面对空间关系进行了分类,以更好更全面的描述空间相似关系;对空间关系的基本性质进行了探讨;基于空间实体的数据描述组成,对空间相似关系的主要研究内容进行了阐述。     

多尺度点–线目标拓扑关系不一致性探测方法

不一致性探测对提高多尺度点–线目标拓扑关系一致性处理的科学性和效率具有十分重要的意义。道路和居民地作为基础地理空间数据中两类最重要的地图要素,两类要素之间拓扑关系在不同尺度地理空间数据中的不一致性问题十分突出。本文以同名点状居民地与线状道路为例,研究了多尺度地理空间数据的拓扑关系不一致性问题,提出了基于拓扑距离的多尺度点–线目标拓扑关系不一致性探测方法,并进行了实验验证。研究表明,本文方法识别出的拓扑关系不一致性结果,可以作为不同尺度数据中点–线目标拓扑关系一致性处理的依据。     

在GIS软件中的拓扑关系及判定法则

地理信息系统,在地理空间信息和数据库属性数据的管理中的地位和作用越来越明显,数字地图是GIS输入、输出的主要形式,数字地图通过内业矢量化或全野外采集的方式形成后,数据的关系依靠拓扑技术进行处理.论述了数据中点、线、面之间的关系,制定判定法则,判定它们的拓扑关系或添加一定的关系,使大量杂乱无章的数据建立或转换成另一种拓扑关系以达到处理信息的目的.特别就"交点计数检验法"进行了完善,保证了各种特殊情况处理方法的正确性.根据判别规则和方法,可以实现"缓冲区分析"、"自动裁剪线"、"自动形成封闭面"等拓扑处理功能.     

基于向量代数的点与多边形拓扑关系的推理

在分析向量代数的几何意义的基础上,提出了利用向量叉积的几何性质来判断点与多边形的拓扑关系,通过判断点生成一个水平向量,通过该向量和多边形各边的向量叉乘运算,利用k分量的符号来判断两向量的位置关系,并对各种位置关系赋予相应的权重值,最后根据权重值之和的奇偶性来判断点与多边形的位置关系。该算法无需计算出实际的交点,同时,还对某些特殊位置关系作了几何等价处理。从程序运行效果来看,该算法具有稳定性高、运行速度快等优点。     

基于时变网络的多粒度时空对象关系演化过程表达与建模

对空间事物的表达与研究模型主要针对多粒度时空数据本身的描述,而不是描述多粒度时空对象的相关性。多粒度时空对象是一种新的时空对象表达方法,其中时空对象关系的演化过程是一种抽象的复杂的网络的过程。本文在多粒度时空对象表达的基础上,对其演化过程进行形式化定义,提出以时变网络的方法构建初步的关系演化过程模型。通过对基于时间切片的退耕还林演化过程关系的描述与表达,形成动态实时变化的网络模型,从而抽象表达退耕还林过程中的对象关系的演化过程。应用时变网络明确多粒度时空对象关系的演化过程,并对演化过程进行初步的表达和建模,可以使对象关系变化更加清晰化,提高其层次性和效率性,为今后研究多粒度时空对象关系变化规律奠定基础。     

基于MapX的道路线状数据拓扑不一致性自动检测

首先分析和总结了道路线状要素数据拓扑不一致的表现形式,然后根据这些表现形式设计了相应查找方法.最后通过VisualC++和MapX集成进行编程,实现了模拟数据的不一致性自动检测功能.     

基于时态数据库技术的导航信息空间关系局部动态更新方法

针对目前导航电子地图生产中导航地图数据生产周期长的问题,提出了一种基于导航数据生命周期状态维护触发器的导航地图数据生产时空动态更新模型.首先基于时空数据库技术构建了导航地图数据生产时空数据模型,构建了导航数据生命周期状态维护触发器,将导航数据空间关系分为一级几何拓扑和二级逻辑拓扑.利用触发器,使得导航数据的任何变更(几...     

基于时空域的全空间数字世界时空对象组织与管理研究

全空间数字世界是在计算机系统中由描述现实/虚拟世界各种实体与要素的时空对象数据所构成的综合数据体,是一种对从宏观到微观的现实/虚拟世界的对象化数据描述。传统GIS对地理空间数据的分块与分层管理方法,无法满足全空间数字世界中复杂、动态、关联的时空对象组织与管理的需要,因此,本文研究提出了一种基于时空域的全空间时空对象组织与管理方法。在分析了全空间数字世界的概念、内容和特点的基础上,提出了时空域的基本概念,明确了时空域的数据组织方式和本质特性;建立了面向时空域的子时空域、时空对象类、对象关系类和时空域时空对象生命周期序列的时空对象数据组织体系和管理方法,并进行了时空域数据的存储与管理实验,验证了基于时空域的全空间时空对象组织与管理方式在管理全空间数字世界中的实用性和可行性,为后续示范应用场景中时空对象的生成与处理、检查与校验、可视化与输出提供底层支撑。