体/体拓扑关系计算研究

GIS不仅关心空间目标自身的时间、空间和属性特征,还必须能够处理其与所处环境间的关系.体/体拓扑关系计算是三维空间目标之间拓扑关系计算的难点,为此,本文提出一种体/体拓扑关系计算方法:基于点集拓扑理论,利用维度扩展的9交模型( DE-9IM)对体/体之间存在着的8种有意义的拓扑关系进行描述;通过比较空间目标各部分(内部、边界和外部)的交集,从而判断空间目标之间的拓扑关系;设计了一个体/体拓扑关系计算算例,对算法进行详细阐述;最后,设计了体/体拓扑关系计算实验,验证了方法的有效.     

基于Oracle Spatial的空间线线拓扑关系判断的实现

在GIS中,空间物体间的拓扑关系是基本的空间关系之一,直接利用ORACLE SPATIAL提供的简单的空间关系查询操作算子,对九交模型所描述的任意两2维空间的不自相交的线目标间的拓扑关系的判断设计算法,并进行试验验证,实现两线目标间的33种空间拓扑关系的判断。基于ORACLE SPATIAL的线/线目标间空间拓扑关系判断的实现必将推动基于ORACLE SPATIAL的GIS系统的查询、分析和数据更新的研究进展。     

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

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

线状与面状对象的拓扑关系及其量度指标体系研究

以计算几何模型为基础,结合对人们在相互交流中所涉及的拓扑关系分析,本文将线状与面状要素的拓扑关系概括为19种形式,并建立了15种量化指标对其进行细化描述,给定了这19种拓扑关系与15种量化指标的依赖关系,规范了15种拓扑关系量化指标的应用条件,最后对所提出的拓扑关系及其量化指标模型实施的可行性进行了分析。文中所提的拓扑关系描述深化了GIS平台的信息查询,并对查询语言的改进具有借鉴价值。     

基于Oracle Spatial的空间线／面拓扑关系判断的实现

利用OracleSpatial提供的简单的空间关系查询操作算子,对九交模型所描述的任意两个2维空间不自相交的线目标与面目标（不合空洞）的拓扑关系判断设计了算法,最终进行了试验验证,实现了线目标与面目标间的19种空间拓扑关系的判断。     

基于Oracle Spatial的空间线/面拓扑关系判断的实现

利用Oracle Spatial提供的简单的空间关系查询操作算子,对九交模型所描述的任意两个2维空间不自相交的线目标与面目标(不含空洞)的拓扑关系判断设计了算法,最终进行了试验验证,实现了线目标与面目标间的19种空间拓扑关系的判断。     

三维空间实体间拓扑关系的矩阵描述

三维空间实体及其间拓扑关系的语义描述和形式化表达是三维ＧＩＳ空间数据建模的重要理论基础。在ｋ－维流形的三维空间实体形式化描述方法的基础上,根据三维空间实体的可部分性,采用顾及维数的九元组描述框架,研究用于构成三维实体的ｋ－单纯形之间的拓扑空间关系,继而研究三维实体间的拓扑空间关系。     

三维空间实体间拓扑关系的矩阵描述

三维空间实体及其间拓扑关系的语义描述和形式化表达是三维GIS空间数据建模的重要理论基础。在k-维流形的三维空间实体形式化描述方法的基础上,根据三维空间实体的可剖分性,采用顾及维数的九元组描述框架,研究用于构成三维实体的k-单纯形(0≤k≤3)之间的拓扑空间关系,继而研究三维实体间的拓扑空间关系。     

利用MapObjects的空间分析功能判断空间线面拓扑关系

MapObjects是广泛应用于GIS软件开发的组件,但它不能够独立支持空间拓扑关系,从而限制了它在空间分析方面的应用。为拓展MapObjects的空间分析功能,本文利用它提供的对图形对象的操作方法,实现了对九交模型中的空间线面拓扑关系的判断,且结果表明本文的实现方法正确可靠,具有一定的实用价值。     

有向线与有向带洞面目标之间的拓扑关系研究

针对二维空间有向线、有向带洞面目标的特点,考虑有向线的起终点与有向带洞面目标的正反面,建立了有向线与有向带洞面目标之间拓扑关系与方向关系集成表达的DL-DRH模型(有向线-有向带洞面目标拓扑关系模型)。首先基于点集拓扑理论,构建了DL-RH模型(有向线-带洞面目标拓扑关系模型),得到143种DL-RH拓扑关系。进而根据交集位置特点,对DR-RH拓扑关系进行分类,给出了3类空间语义更丰富的DL-DRH拓扑关系。接着分析了DL-H模型(有向线-简单面目标拓扑关系模型)、DL-RH模型和DL-DRH模型之间的转换规则。然后利用7种拓扑关系规则证明DL-DRH拓扑关系的完备性。最后通过案例分析表明DL-DRH模型能准确、直观地表达有向线与有向带洞面目标之间的拓扑关系。     

一种融合空间拓扑关系的室内无线定位方法

针对仅利用无线信号源和其发射信号强度定位会丢失待测位置与信号源之间固有空间关系的问题,提出了利用已知位置接收信号源发射的无线信号强度测量未知点的低成本室内定位方法。该方法深入分析了待定位点和无线信号源以及信号覆盖范围之间的空间关系,充分利用RCC-8空间关系模型进行无线定位。实验结果表明,采用这种融合空间拓扑关系的基于无线信号强度的室内定位方案能够优化定位流程,并在测得位置中反映待测点和信号源之间的相对空间关系。     

移动目标空间拓扑关系的度量描述

针对传统9交模型对移动目标空间拓扑关系表达及量化描述的不足,基于格网化思想,提出了度量参数量化描述的方法。首先对移动目标和参考目标进行格网化,划分为固定大小的格网阵列;然后利用9交模型确定空间目标间拓扑关系的形式化描述;最后引入内部分量、边界分量、外部分量3种度量参数对移动目标空间拓扑关系进行度量化描述。试验证明,该方法计算简单、直观,能更加有效地度量移动目标间的拓扑关系。     

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

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

三维地籍空间拓扑数据模型研究与实现

本文提出了一种适于表达三维地籍的空间拓扑数据模型,并分别在概念层次和实现层次给出了概念模型和逻辑模型。概念模型分为3层:要素层、几何层和拓扑层。要素层用于表述地籍管理对象,几何层用于描述实体的几何形态,拓扑层用于表达实体间的拓扑关系。在概念模型基础上,给出了对应的逻辑模型。实验结果表明:所提出的模型有效、可行。     

Fuzzy topological relations between fuzzy spatial objects

Fuzziness is an internal property of spatial objects.How to model fuzziness of a spatial object is a main task of next generation GIS.This paper proposes basic fuzzy spatial object types based on fuzzy topology.These object types are the natural extension of current nonfuzzy spatial object types.A fuzzy cell complex structure is defined for modeling fuzzy regions,lines and points.Furthermore,fuzzy topological relations between these fuzzy spatial objects are formalized based on the 9intersection approach.This model can be implemented for GIS applications due to its scientific theory basis.     

基于建筑平面图的室内空间拓扑模型自动生成算法

针对以建筑平面图为数据源构建室内导航模型时,建筑平面图缺少拓扑信息,尤其是缺少对房间、走廊等多边形对象拓扑描述的问题,本文提出了一种自动化构建室内空间拓扑模型的算法.该算法首先根据CAD建筑平面图的基本特征,将墙线抽象为弧段,门窗抽象为点,房间抽象为多边形;然后从起始墙线出发,将该墙线顺时针或逆时针遇到的第一条墙线作为...