在图形简化中面状目标间拓扑关系渐进式转换的研究

拓扑关系是空间关系中最为重要的关系,在空间抽象中,拓扑关系会发生变化,如何控制这种变化?如何在更抽象的层次上维护空间拓扑关系的一致性,就是一个非常重要的问题。本文以拓扑关系成分抽象的转换方法为基础,研究了面之间拓扑关系的抽象规则,并详细探讨了这些拓扑关系的渐进式转换方法,绘制了相应的面之间基本拓扑关系渐进式转换图。     

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

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

模糊面元素空间拓扑关系抽象化方法研究

空间拓扑关系的判定是地理信息系统中进行空间查询、空间分析、空间推理等操作的基础.在分析模糊区域空间拓扑关系的基础上,用空间关系向量定量描述这些拓扑关系.依据空间抽象的要求,通过计算向量之间的相关程度,对模糊区域的空间拓扑关系进行抽象,并根据空间拓扑关系的区域分布特征对抽象后的结果进行调整.     

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

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

空间拓扑关系定量描述与抽象方法研究

具有复杂形状的空间区域之间拓扑关系的表示与抽象是空间信息多尺度表达和可视化中必须解决的问题.本文讨论区域之间拓扑关系边界交集成分的定性描述方法,并在此基础上提出度量化边界交集成分描述方法,运用这种详细的描述方法,探讨空间区域之间拓扑关系抽象的规律,可为地图自动综合中空间关系的维护提供有关的理论基础.     

线面目标自然语言空间关系集成表达与描述方法研究

提出了一种基于自然语言的线/面目标空间关系集成表达方法.首先,将线目标进行细化分解得到n个特征点和n—1条特征线,根据自然语言的描述习惯分别针对每个特征点和特征线建立线与面目标之间的空间关系,然后按照自然语言以线目标的走向为顺序对线面间空间关系进行描述的规则,对拓扑、方向、度量关系进行集成描述.实验验证了本文方法的可行性.     

基于拓扑一致性的线目标空间冲突检测方法

现有的空间冲突检测方法需要将复杂的空间关系与定义的规则相比较.由于规则的不完备性,这些方法容易漏检或误检.为此,首先分析了拓扑冲突的类型和产生原因;然后以线目标间拓扑冲突为例,研究了线目标间拓扑关系的表达与计算、综合前后线目标间对应关系、拓扑关系的一致性评价方法;最后通过对对应的拓扑关系进行一致性检验,来检测已有方法漏...     

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

针对以建筑平面图为数据源构建室内导航模型时,建筑平面图缺少拓扑信息,尤其是缺少对房间、走廊等多边形对象拓扑描述的问题,本文提出了一种自动化构建室内空间拓扑模型的算法。该算法首先根据CAD建筑平面图的基本特征,将墙线抽象为弧段,门窗抽象为点,房间抽象为多边形;然后从起始墙线出发,将该墙线顺时针或逆时针遇到的第一条墙线作为目标房间或走廊的第一条边,依次类推,直至回到起始墙线,则完成一个房间或走廊的提取;重复上述过程,直到所有墙线均被标记两次,说明所有房间或走廊提取成功,完成墙线与房间、走廊之间的拓扑连接关系自动建立。门窗与房间之间的拓扑关系则是根据门窗与墙线的拓扑关系,推导出门窗与房间之间的拓扑关系。以某大学教学楼的建筑平面图为例进行试验,试验结果表明本文算法能够有效实现室内空间拓扑模型的自动生成。     

道路网示意性地图的渐进式综合研究

研究并总结了示意性道路网地图的制图规则,量化了约束条件,提出了一种道路网渐进式图形简化方法和移位方法,并研究了拓扑关系检查方法。在具体实验中,通过对道路网上点的分类,依据约束条件,快速生成有效的道路网示意性地图,同时保证了原始道路图与示意性道路图之间的拓扑关系一致性。     

宽边界区域拓扑关系量化分析与抽象

对Cohn等人提出的卵一黄模型所确定的宽边界区域的46种拓扑关系及其聚类方法进行了分析，提出了一种定量化方法对这些拓扑关系进行描述，并对这46种拓扑关系进行了抽象。