共查询到20条相似文献,搜索用时 15 毫秒
1.
供水管网地理信息系统中爆管分析的算法研究 总被引:1,自引:0,他引:1
爆管关阀分析是供水管网地理信息系统中重要的空间分析功能之一,目前已建系统的爆管分析功能存在着算法繁琐或功能简单、不具通用性等缺点。本文以高质量的源数据为基础,根据系统和爆管分析的需求建立合理的数据模型,设计了爆管关阀分析算法,该算法克服现有算法的不足,剔除了可关可不关的阀门,得到正确、经济的关阀门方案,并列出了受影响的用户。将此设计方案应用于"新疆石油管理局供水地理信息系统"中,成功地实现了爆管分析,体现出了该算法简洁、高效、准确、通用的优越性。 相似文献
2.
3.
针对供水管网爆管事故中受影响泵房和区域等相关信息自动查询统计困难的问题,本文研究了爆管分析的算法和原理,在ArcGIS Engine和VS开发环境下利用BFS算法实现对需关闭阀门、受影响泵房、小区以及用户等信息的自动查询统计。通过阜新市区域管网数据验证该方法有效可行,有助于相关部门和管理人员对供水管网进行现代化管理和决策。 相似文献
4.
5.
《武汉大学学报(信息科学版)》2010,(8)
提出了一种高效的三维散乱点集Voronoi图的生成算法。该算法采用点-面-体数据结构存储Voronoi单元,初始化首点Voronoi单元,通过单元分裂与单元重组快速生成新增点的Voronoi单元,并完成其相邻单元的维护。实验证明,该算法可快速准确地生成任意三维散乱点集的Voronoi图。基于该算法可有效地解决逆向工程中三维散乱数据点拓扑近邻的快速准确查询问题,对产品模型的曲面重建具有重要意义。 相似文献
6.
7.
本文在元数据模型设计的基础上研究具有良好适应性的市政专业管网数据模型,提出一个面向市政专业管网管理的多层次元数据模型。该模型由元数据项、元类型和元类别3个层次构成,用关系数据库存储实现。专业管网元数据实例与综合管网GIS数据模型相结合,即构成针对市政特定行业的管网数据模型。基于该数据模型构建的供水管网GIS系统可以高效地满足供水企业运营需求,并很好地适应业务的变化。 相似文献
8.
针对影像匹配传统光束法模型的缺点,该文提出了一种基于不规则三角网(TIN)的局部面元粗差筛除算法。该算法从匹配点集出发,通过遍历TIN结点构建局部面元模型并计算坐标向量,然后根据向量的统计规则确定粗差及其限差,并完成匹配粗差筛除。基于ZY-1-02C卫星影像数据,对该算法进行了设计与实现。实验结果证明,该算法准确性、健壮性较好,具有良好的时间复杂度,可以避免传统算法的大量计算,提高遥感数字产品的自动化程度,也为误差处理理论提供了一个新方法。 相似文献
9.
10.
11.
12.
Geodatabase几何网络模型是表达地理现象、进行空间分析的有效方法。针对传统的热力管网数据和基于图的数据模型描述地理对象拓扑关系时存在的缺点,在对热力管网原始数据分析的基础上,基于Geodatabase数据模型建立小区热力管网的几何网络模型及其约束规则。最后,基于所建立的几何网络模型,对小区热力管网进行网络关联分析,验证该模型应用的可行性。 相似文献
13.
区域划分是依据人口和社会经济指标将行政统计单元或其他地理实体划分成若干个不同水平或类别的集合。由于大多数的人口和社会经济指标来源于面状数据-行政统计单元,常用的区域划分的空间聚类方法是基于面状数据的,本文通过分析现有面状数据的聚类算法特点和不足,进而提出一种新的算法,该方法提出将面状统计单元进行网格划分,引入基于网格密度聚类算法的思想,克服现有面状聚类的诸多缺点,打破行政区划的限制,更好地发现潜在信息。 相似文献
14.
Voronoi图是地理空间设施分布特征提取的重要几何模型,基于不同的空间距离概念可建立不同的Voronoi图。本研究顾及城市网络空间中设施点的服务功能及相互联系发生于网络路径距离而非传统的欧式距离的事实,针对网络空间Voronoi图模型,建立一种网络空间Voronoi图生成的栅格扩展算法。首先对图结构的边目标剖分为细小的线性单元,称作网络空间的栅格化,引入水流扩展思想,将事件点发生源视为“水源”,以栅格单元长度为扩展步长,让水流方向沿着网络上的可通行路径同时向外蔓延,直至与其他水流相遇或者到达边的尽头。该算法可方便地加入网络图结构中的多种约束,如街道边的单向行驶、结点的限制性连接等实际空间限制条件。通过大规模实际数据的“数字城市”POI点服务范围的试验表明该算法的效率高。 相似文献
15.
简单矢量数据多边形裁剪问题的图模型 总被引:2,自引:0,他引:2
无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问题的图模型,以解决现有算法实现在处理大数据量裁剪时暴露的问题。本模型运用图中定义的顶点和边分别表示结点和弧段,使集合间实体的关联性得以增强,结果区域边界的重组过程得到简化。针对海量数据的存取特性,设计并实现了该模型的数据组织方式及其构建算法。最后以大数据量GIS叠置分析为例, 将本文实现与Vatti算法实现加以比较,实验表明,本实现在进行大数据量的两多边形集合裁剪时效率较高;同时,程序具有合理调配其内存空间中栈和堆资源使用的能力,这使其健壮性强于后者。 相似文献
16.
17.
利用相似性度量的不同比例尺地图数据网状要素匹配算法 总被引:1,自引:0,他引:1
提出了一种基于相似性度量的不同比例尺地图数据网状要素匹配算法。首先进行结点、弧段的粗匹配,然后利用结点-弧段拓扑关系的相似性和离散Fréchet距离进行精确匹配,匹配过程将几何、语义、拓扑、结点和弧段匹配有效结合起来,最后以可视化方式将不同匹配结果进行显示,以便人机交互。实验表明,该算法可有效地匹配各种复杂情况下的同名道路,并提高匹配的正确率和速度。 相似文献
18.
虚拟加工环境中的工件动态建模方法研究 总被引:5,自引:0,他引:5
提出并实现了基于平面纹理映射的基元立方体构造方法,以之为动态结点建立了动态八叉树结构,实现了支持变精度动态建模的自相似递归算法。该算法确保离正在加工的部位更近的区域有更高的精度,并采用C^ Builder和OpenGL构造了一个集成于虚拟加工环境的可加工工件模型。 相似文献
19.
20.
传统网络图模型无法满足交通网络表达的需求,结点-连接模型与伪二重图等模型可以通过增加结点或孤段的数量来表达部分交通限制信息,但会导致查询代价的增加.网络超点模型通过结点的限制矩阵,表达交通网络中的交通限制信息,可以较好地解决了这一问题.论文针对超点模型及所表达的交通限制信息对最短路径算法加以改进,设计了基于超点模型的数据结构,并编程实现基于超点模型的最短路径查询方法. 相似文献