-
题名排水管网有向图拓扑结构自动生成方法研究
被引量：5
- 1
-
-
作者
金溪
王芳
-
机构
武汉理工大学土木工程与建筑学院
武汉市规划研究院
-
出处
《中国给水排水》
CAS
CSCD
北大核心
2016年第5期119-122,共4页
-
文摘
针对人工建立排水管网拓扑结构存在的效率低、错误率高等问题,提出了以广度优先遍历为基础的排水管网拓扑结构自动生成方法。通过为节点引入层级标识概念,可将排放口节点作为出发节点逆向遍历管网中的所有节点,并进行节点层级标识的计算与赋值。循环过程中为出发节点设置"前进"或"暂停"状态,解决了节点层级标识的多次赋值以及上下游节点顺序颠倒问题。应用排水管网拓扑结构自动生成方法可大大提高排水管网水力模型的建模效率和准确性。
-
关键词
排水管网
拓扑结构
广度优先遍历
水力模型
-
Keywords
drainage system
topology
breadth-first traversal algorithm
hydraulic model
-
分类号
TU992
[建筑科学—市政工程]
-
-
题名三维管网泄漏物流向的有向图分析
被引量：3
- 2
-
-
作者
金恒旭
罗安
李晓燕
徐胜华
-
机构
辽宁工程技术大学测绘与地理科学学院
中国测绘科学研究院
-
出处
《测绘科学》
CSCD
北大核心
2022年第2期166-172,206,共8页
-
基金
国家重点研发计划项目(2020YFC1511704)
中国测绘科学研究院基本科研业务经费项目(AR2001,AR2117)。
-
文摘
针对城市应急安全管理中面临的水、燃气泄漏问题,为对泄漏管线进行直观精准监控,该文提出了一种利用有向图进行三维管网流向分析的算法。采用正向的广度优先遍历算法构建基于有向图的管网拓扑几何模型后,对管网流向正确性进行核查,并在步进搜索中采用嵌套循环的递归方式对管网数据遍历访问,再利用二维网络模型映射三维管网,最后将三维箭头适量间断性标记在三维管网中,实现在步进搜索过程中自动获取泄漏物所流经的三维管线。实验分析表明,该文算法与SQL数据库查询、传统网络模型分析方法相比,在海量数据下获取管网泄漏物流径的效率显著提高。
-
关键词
有向图
流向分析
广度优先遍历算法
三维管网
海量数据
-
Keywords
directed graph
flow analysis
breadth-first traversal algorithm
three-dimensional pipe network
massive data
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名基于数字化技术的明代官式建筑快速建模研究
- 3
-
-
作者
马瑞
-
机构
安徽电子信息职业技术学院信息工程学院
-
出处
《蚌埠学院学报》
2023年第2期60-67,共8页
-
基金
安徽省高校省级自然科学研究项目(KJ2018A0779)。
-
文摘
提出了一种借助少量考古信息的明代官式建筑的快速建模方法,首先依据明代官式建筑的营造法式总结出明代官式建筑的营造规则,分析考古参数对建筑型制等级规则、构件参数、构件属性约束及营造规则的影响;根据用户设置的参数构造以所有建筑构件为节点的参数强连通图,使用广度优先遍历算法遍历图中的全部节点并进行节点间的规则判断,得到符合规则的有向无环图拓扑序列,实现明代官式建筑的快速智能重建;最后以安徽省凤阳县明中都皇城遗址为例进行建模。该方法无需用户具备明代官式建筑领域知识,就能够快速、高效地重建出理想的明代官式建筑模型。
-
关键词
明代官式建筑
快速建模
营造法式
强连通图
广度优先遍历
-
Keywords
palace building of the Ming Dynasty
rapid modelling
construction rules strongly connected graph
breadth-first traversal algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名基于无序导线数据的井巷三维自动建模新方法及其应用
- 4
-
-
作者
李明崴
王权锋
杨宁
王惠芬
-
机构
西南科技大学环境与资源学院
成都理工大学数学地质四川省重点实验室
金川集团股份有限公司龙首矿
-
出处
《有色金属（矿山部分）》
2023年第6期7-14,共8页
-
基金
数学地质四川省重点实验室开放基金项目(scsxdz2022-04)。
-
文摘
提出一种基于无序导线数据自动提取井巷结点的井巷三维自动建模方法,克服了现有井巷建模方法存在的原始导线数据提取复杂,具有复杂斜坡道、竖井、多水平井巷难以进行数据集成,无法同步建模等问题。首先提出基于Bentley-Ottmann算法的三维空间线段求交算法,获取三维井巷各类结点单元信息;然后根据所求结点单元使用广度优先遍历算法进行标准化井巷网络图构建,形成井巷结点单元的空间几何结构;最后通过中线结点单元信息及邻接矩阵数据集,采用多源画线框算法构建基本三维井巷模型,并利用布尔运算技术处理井巷交岔点、竖井、斜坡道等复杂建模情况。结果表明:该算法可以通过无序导线快速生成任意方位三维井巷模型,并结合多源画线框算法与布尔运算算法的优点提高了井巷结点建模连通性处理的速度和效果。本文的研究成果已经在甘肃某矿区采场稳定性安全监测平台得到应用,其自动化生成的井巷模型能够为安全监测数据分析提供实时的可视化信息服务。
-
关键词
自动建模
三维求交
结点单元
广度优先遍历算法
图结构
布尔运算
-
Keywords
automatic modeling
3D intersection
node element
breadth-first traversal algorithm
graph structure
Boolean operation
-
分类号
TD263
[矿业工程—矿井建设]
-
