排序方式: 共有15条查询结果,搜索用时 15 毫秒
11.
基于建筑平面图的室内空间拓扑模型自动生成算法 总被引:1,自引:0,他引:1
针对以建筑平面图为数据源构建室内导航模型时,建筑平面图缺少拓扑信息,尤其是缺少对房间、走廊等多边形对象拓扑描述的问题,本文提出了一种自动化构建室内空间拓扑模型的算法。该算法首先根据CAD建筑平面图的基本特征,将墙线抽象为弧段,门窗抽象为点,房间抽象为多边形;然后从起始墙线出发,将该墙线顺时针或逆时针遇到的第一条墙线作为目标房间或走廊的第一条边,依次类推,直至回到起始墙线,则完成一个房间或走廊的提取;重复上述过程,直到所有墙线均被标记两次,说明所有房间或走廊提取成功,完成墙线与房间、走廊之间的拓扑连接关系自动建立。门窗与房间之间的拓扑关系则是根据门窗与墙线的拓扑关系,推导出门窗与房间之间的拓扑关系。以某大学教学楼的建筑平面图为例进行试验,试验结果表明本文算法能够有效实现室内空间拓扑模型的自动生成。 相似文献
12.
13.
针对多源多汇多路径问题若分别以多个出口为源点,通过多次直接调用Dijkstra算法求解,节点会被多次重复扩展,导致算法搜索效率过低的问题,该文结合Dijkstra算法的执行原理和特点,提出了一种解决多出口室内应急疏散路径规划的新算法。首先通过引入一个连接所有出口节点的虚拟节点作为源点来改变原始网络结构,将多源多汇多路径规划问题转化为单源多汇多路径规划问题;然后以虚拟节点为源点,直接调用Dijkstra算法来搜索源点到各个汇点的最优路径。该算法有效避免了多次调用Dijkstra算法带来的重复搜索节点问题,提高路径搜索效率。实验结果表明,该算法运行时间随着路网总节点数的增加而增加,与出口数关系不大;当出口数越多时,该算法较之现有算法效率提升越明显,具有较高的实用性。 相似文献
14.
矿区GPS变形监测与变形分析 总被引:3,自引:3,他引:3
对矿区DPS变形监测网的建立、实时监测、基线平差、变形分析及分形特征等问题,进行了较系统深入的探讨。经对GPS实时监测变表数据分析可知,地表点的移动具有较强的分形增长规律,GPS变形监测技术能够揭示地表移动的非线性特征,为变形分析与预测提供了新的途径。 相似文献
15.
一种面向对象的三维地下空间矢量数据模型 总被引:1,自引:0,他引:1
针对地下空间的真三维连续特性以及建模过程的动态交互编辑与分析要求,提出了一种新的三维地下空间矢量数据模型。该模型采用面向对象思想对地下各种空间对象进行抽象描述;利用模型中的线段要素增强几何元素之间拓扑连接关系的维持,为地质体的切割和地下工程体的开挖等分析提供了算法上的便利;引入拓扑面更好地表达了地下空间对象之间的拓扑邻接关系。该模型在三维地下空间数据的存储管理、查询分析以及实时逼真绘制等方面都表现出较好的性能,适用于地下勘探工程的建模与分析。 相似文献