共查询到18条相似文献,搜索用时 109 毫秒
1.
基于建筑平面图的室内空间拓扑模型自动生成算法 总被引:1,自引:0,他引:1
针对以建筑平面图为数据源构建室内导航模型时,建筑平面图缺少拓扑信息,尤其是缺少对房间、走廊等多边形对象拓扑描述的问题,本文提出了一种自动化构建室内空间拓扑模型的算法。该算法首先根据CAD建筑平面图的基本特征,将墙线抽象为弧段,门窗抽象为点,房间抽象为多边形;然后从起始墙线出发,将该墙线顺时针或逆时针遇到的第一条墙线作为目标房间或走廊的第一条边,依次类推,直至回到起始墙线,则完成一个房间或走廊的提取;重复上述过程,直到所有墙线均被标记两次,说明所有房间或走廊提取成功,完成墙线与房间、走廊之间的拓扑连接关系自动建立。门窗与房间之间的拓扑关系则是根据门窗与墙线的拓扑关系,推导出门窗与房间之间的拓扑关系。以某大学教学楼的建筑平面图为例进行试验,试验结果表明本文算法能够有效实现室内空间拓扑模型的自动生成。 相似文献
2.
针对二维欧氏空间内有向线的特点,将有向线对象区分为起点、内部和边界,建立了有向线对象之间拓扑关系与方向关系集成表达的DLR模型,并给出了一个具体应用实例。与现有模型进行对比分析发现,DLR模型不仅能描述二维空间中有向线对象之间的方向关系,还能够有效地区分相离、内部相交、相切、部分覆盖等拓扑关系,从而提高了有向线对象之间空间关系的区分能力。 相似文献
3.
多尺度空间对象拓扑相似关系的表达与计算 总被引:13,自引:0,他引:13
研究了空间数据多尺度表达中,在进行模型综合时空间对象拓扑关系的表达、变化和相似性。基于空间对象之间拓扑关系的概念邻域,给出了空间对象拓扑关系相似性的定义以及在数字景观模型中拓扑关系相似性的度量方法,为空间数据的多尺度表达提供了拓扑关系分析和评价手段。 相似文献
4.
5.
自动剪断线在线状要素合并中的应用 总被引:1,自引:0,他引:1
本文在详细分析线要素的拓扑关系和弧段拓扑建立中的自动剪断线方法的基础上,引入扫视求交法,重点探讨了自动剪断线算法在线状要素合并中的应用。通过合并自相交与线状要素之间相交两步过程,引入求交前的预处理,提高了自动剪断线的效率。最后对本方法进行了简单的试验分析。 相似文献
6.
道路数据拓扑化是进行道路自动综合和其他分析、操作的基础.总结了6种实用的线与线之间的空间关系,阐述了道路数据拓扑化的必要性,提出了一种道路数据拓扑化描述的方法,介绍了这种适用于道路网综合的拓扑化处理的基本步骤,并对其中的自动断链技术、结点匹配技术和构建多边形技术进行了详细说明,最后通过实验系统对该方法进行实现,通过实验验证了该方法在理论上是正确的,在实践上是可行的. 相似文献
7.
8.
拓扑建模是实现地籍地块变更的基础。通过以Oracle10g拓扑数据模型结点创建界址点,弧段创建界址线,多边形创建地块的方法实现了地籍地块的拓扑建模,减化了拓扑规则的设置及拓扑错误的检查,提出了地籍地块的变更方法,给出了其具体的实现过程和关键技术。 相似文献
9.
针对影像线特征匹配的复杂性,给出了根据物体结构信息,将影像匹配问题转化为确定图同构问题的匹配策略。首先,利用影像特征提取获得的点、线特征建立描述物体结构信息的关系表,通过对左右不同影像的图形进行区域分割获得候选面特征,利用矢量数据拓扑关系的自动建立算法得出左右影像关联图的弧段-多边形拓扑文件。然后,根据基匹配及拓扑关系表,利用图深度遍历的方法进行匹配传递,按面、线、点的顺序完成不同影像间对应物体同名线的匹配。由于关系表的一致性表明了物体构成特征要素的一致性,可使整个影像的匹配搜索范围变小,从而提高影像匹配的准确性与匹配速度。 相似文献
10.
GIS中多边形图拓扑信息生成的数学基础 总被引:19,自引:2,他引:19
本文从GIS应用角度给出了多边形图的定义,简述了多边形图的性质;论述了多边形图拓扑信息自动自下而上的数学原理及拓扑信息正确性的检验准则。 相似文献
11.
12.
基于航空立体影像对的复杂房屋三维拓扑重建 总被引:1,自引:1,他引:1
对利用航空影像对重建复杂房屋三维模型进行了研究,提出了拓扑链、外拓扑和内拓扑的概念,分析了复杂房屋的内拓扑和外拓扑的三维重建,构造了复杂房屋的三维拓扑数据模型。基于此模型设计了双向搜索算法,用于自动构建复杂房屋的三维拓扑面,从而实现了复杂房屋的自动三维拓扑重建。实验证明,本文提出的双向搜索算法是很稳健、高效的。 相似文献
13.
14.
本文为了自动发现提取新版基础地理数据层中的更新变化信息,并将其集成到用户数据层中,提出了一种依据属性、几何、拓扑关系等多源信息的空间实体复合式匹配方法.首先,阐述了该方法的基本过程以及确定实体是否匹配的判别规则;然后,在定义空间实体主要变化类型的基础上,讨论了根据匹配结果提取新增、消失等变化实体及其更新信息的基本策略;... 相似文献
15.
16.
针对制图自动综合中发现的线面数据存在的没有构建空间实体拓扑问题,本文提出一种顾及上下文的线状目标实体派生方法。首先,对围墙线、附属设施和建筑物建立空间拓扑邻近关系,对直接邻近群组进行聚类,然后,将其划分为3种模式,即两个围墙之间的拓扑连接、围墙与建筑物之间的拓扑连接及建筑物邻近的悬挂围墙线与建筑物之间的拓扑连接;最后,对这3种模式分别采用各自对应的最短路径、外轮廓线以及最近点的拓扑连接方法进行连接。以福建省数据为例进行试验,本文方法能够有效构建空间实体拓扑连接,有助于提高地图自动综合,同时能够满足生产实践的要求,具有很高的实用性。 相似文献
17.
地籍空间实体及其时空拓扑关系 总被引:10,自引:1,他引:9
从地籍实体及其静态空间关系的推导出发,讨论了地籍变更的几种类型,创造性地应用地籍实体变更事件驱动地籍空间实体及其拓扑关系的变更,并把地籍变更情况下时空发生的变化归结为碎分和复合进行处理。 相似文献
18.
针对传统特征提取算法的结果存在交叉紊乱、不连续、缺少拓扑关系等问题,本文提出了基于Morse理论的建筑物点云特征提取算法。首先定义三维表面模型上顶点的Morse函数指标;然后采用邻点比较法自动提取特征点;最后针对Morse-Smale复形的对偶性在建筑物拓扑特征中已无实际意义的问题,提出了单复形拓扑模型的提取与简化算法。试验结果表明,该算法能够获得清晰、连续、完整的建筑物特征线,实现对建筑物模型表面的完全分割;简化算法在保证建筑物特征线拓扑一致性的前提下,可以获取不同层次的建筑物拓扑特征,为建筑物模型的重建与可视化提供了保障。 相似文献