共查询到18条相似文献，搜索用时 171 毫秒
1.
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量. 相似文献
2.
GIS技术支持下的洪水模型建模 总被引：11，自引：4，他引：11
在复杂区域建立洪水模型时,计算网格的手工生成方法容易出错甚至不可行,自动生成算法则可大大节省计算网格生成的工作量。洪水模型中的计算网格与GIS栅格数据及不规则三角网空间数据结构非常相似,因此,GIS中成熟的网格自动生成算法可用于生成洪水模型计算网格。文章详细讨论了GIS支持下的洪水模型自动建立步骤,并以黄河下游花园口～夹河滩河段为例,利用地形图、土地利用图、水利工程设施分布、水文站点图等资料,通过自动生成网格及其空间拓扑关系,建立了洪水过程数值模拟模型,并详细解释了计算网格数据格式。 相似文献
3.
在叠加分析、缓冲区分析、拓扑分析等各种矢量数据分析过程中,首要面对的便是矢量数据拓扑一致性问题。拓扑一致性处理是对GIS矢量数据中由于采集、存储、压缩、转换导致的空间拓扑关系不一致问题进行的拓扑处理,其使得待处理数据在容限范围内具有拓扑一致性,从而便于后续相关分析功能的进行。该文在分析和总结已有拓扑一致性处理算法的基础上,提出了一种更为高效的拓扑一致性处理改进算法,包括弧段间拓扑处理、节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明,该算法在保证拓扑一致性处理效果的基础上具有较高的处理性能,是一种实用性较强的拓扑一致性处理算法。 相似文献
4.
网格GIS的研究重点在于利用网格技术,基于空间数据库实现空间资源共享。网格环境下,用P2P模型解决副本管理问题,可增强系统的可伸缩性和动态性。在网格GIS中,逻辑层与物理存储层分离,采用水平非交叠分片策略,依照空间区域把逻辑层划分为物理片段层。网格GIS应用系统应用GT4部署和实现,在网格上使用JXTA协议建立虚拟网络覆盖层,实现由门户节点、聚合点和物理存储节点组成的层次型全局副本目录结构。为提高空间数据发布效率,采用三层分布式索引结构,物理片段层和逻辑层分别采用R-tree索引和四叉树索引,通过软状态协议维护副本目录的一致性,并讨论副本目录原型GridSRC的实现和性能评价。 相似文献
5.
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。 相似文献
6.
矢量地图叠加分析在实际场景使用中经常需要处理各种大规模复杂空间数据,因此算法整体分析效率的提升尤其重要.该文重点针对较大多边形对象和大量较小多边形对象的叠加分析使用场景,提出了一种有较强针对性的基于非均匀多级网格索引的矢量地图叠加分析(Non-uniform Multi-level Grid Index Overlay,NMGIO)算法,包括索引构建、网格过滤、叠加计算、拓扑构面4个步骤,通过对待分析数据集和叠加对象双向建立非均匀多级网格索引,利用数据的空间分布特点从根本上提升叠加分析效率.同时给出了算法整体时间复杂度和由C++语言实现的原型系统叠加分析效果验证. 相似文献
7.
《地理与地理信息科学》2020,(4)
三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结构的三维地质体模型,提出一种支持水平面剖切、竖直剖切、空间任意平面剖切等多种基本剖切类型组合的连续剖切分析方法。该方法通过引入动态四叉树索引,可快速定位剖切影响域三角面片,并依据交线位置关系快速生成剖面的轮廓多边形集合,进而经过多边形三角剖分形成地质剖面图;在连续多次剖切时,通过实时更新四叉树索引和剖切单元属性值,优化了组合剖切效率。实验结果表明,该方法可显著提高剖切计算速度,满足栅栏剖切、连续圆弧剖切、台阶剖切和开挖分析等复杂组合剖切与连续剖切分析功能。 相似文献
8.
基于GIS和FVCOM数值模型的近海岸水动力计算——以渤海为例 总被引：1，自引：0，他引：1
GIS以其强大的空间数据存储、处理和分析功能已经广泛地应用于众多工程模型的建模和计算中。FVCOM模型对复杂地形岸界适应性好,同时又可以更好地保证质量的守恒性,是理想的近海岸水动力计算模型。以渤海的水动力计算为例,基于两者的耦合,提出了GIS支持下的近海岸水动力模拟计算前处理的空间数据管理、自动剖分网格和数据自动提取的方法,提高了建模、调试和前处理的效率。后处理使用了NetCDF和Geodatabase空间数据库格式存储多维计算结果数据,对渤海潮流和温盐的计算结果进行了验证和分析。计算结果表明,GIS耦合模型的使用能够方便模型数据的处理,大大提高模型的建模效率,清晰和生动地表达计算结果,反映了模拟研究区域的物理特性,对近海环境管理决策提供了数据和理论的决策支持。 相似文献
9.
球面离散网格只进行地球表面剖分,而球体退化八叉树网格（SDOG）可对整个球体空间进行多层次连续的三维递归剖分,且网格大小均匀、变形稳定,适合作为全球三维空间基础框架。该文研究SDOG的编码与解码问题,剖析了SDOG网格编码的原理,提出两种网格编码方法,即单层次退化Z曲线填充编码（SDZ）和多层次退化z曲线填充编码（MDZ）,设计了相应的编码与解码算法。通过实验比较了SDZ、MDZ和QuaPA主码在编码效率、解码效率及编码长度方面的差异,结果表明MDZ是一种优异的多分辨率动态网格编码方法,可服务于基于SDOG的全球三维空间基础框架。 相似文献
10.
多级地理空间网格框架及其关键技术初探 总被引：1，自引：0，他引：1
为了有效管理、组织和利用海量空间数据,解决存储架构与现有空间数据结构不一致的矛盾,在融合国内外各种球面剖分模型优点基础上,设计了一种多级地理空间网格框架。该网格框架以地图分幅划分方式为基础,利用经纬度间隔对全球进行层次性剖分,形成遥感数据、测绘数据及其他空间数据的统一组织框架。通过对网格单元的地址与属性编码,实现空间数据的直接存储和索引,从而完成对空间信息的无缝拼接与多尺度管理。最后阐述了实现地理空间网格框架的关键技术,包括空时一体化技术、计算集群存储技术和空间索引技术等。 相似文献
11.
12.
流域水文模型计算域离散方法 总被引：7，自引：2，他引：7
常用的概念性水文模型 ,能够很好地模拟水文时间变化过程 ,但没有考虑水文变量和水文参数的空间变化与空间不均匀性。随着空间数据的获取手段的增多以及空间离散技术的发展 ,考虑水文参数和水文变量空间变化的分布式水文模型得到了极大的发展。本文详细介绍了分布式流域水文模型中用到的几种不同计算域离散方法 ,并讨论了河道汇流模型中常用到的有结构网格和无结构离散网格。地理信息系统技术对计算域离散有辅助作用 ,其有利于无结构离散网格的自动生成和交互修改 ,并可结合遥感技术 ,使水文模型能获取精确的空间分布的水文参数和水文变量。 相似文献
13.
M. Benjemaa N. Glinsky-Olivier V. M. Cruz-Atienza J. Virieux S. Piperno 《Geophysical Journal International》2007,171(1):271-285
Modelling dynamic rupture for complex geometrical fault structures is performed through a finite volume method. After transformations for building up the partial differential system following explicit conservative law, we design an unstructured bi-dimensional time-domain numerical formulation of the crack problem. As a result, arbitrary non-planar faults can be explicitly represented without extra computational cost. On these complex surfaces, boundary conditions are set on stress fluxes and not on stress values. Prescribed rupture velocity gives accurate solutions with respect to analytical ones depending on the mesh refinement, while solutions for spontaneous propagation are analysed through numerical means. An example of non-planar spontaneous fault growth in heterogeneous media demonstrates the good behaviour of the proposed algorithm as well as specific difficulties of such numerical modelling. 相似文献
14.
遗传算法和GIS结合进行空间优化决策 总被引：15，自引：2，他引：13
资源的有效利用和管理往往涉及到空间的优化配置问题。例如需要在空间上确定n个设施的最佳位置。当选址问题涉及多个目标和不同的约束性条件时,就会变得十分复杂。利用一般的brute-force搜索方法无法对涉及高维数据的问题进行求解。利用遗传算法和GIS结合来解决复杂的空间优化配置问题,具有智能的搜索方法可以大大提高空间的搜索能力。在基于进化的优化过程中,根据GIS的空间数据来计算不同解决方案 (染色体) 的适应度。针对不同的应用目的,GIS可以给出不同的适应度函数。实验表明,所提出的方法比简单的搜索方法和退火算法有更大的优越性。该方法在处理复杂的空间优化问题有更好的表现。 相似文献
15.
二维Delaunay三角网的任意点删除算法研究 总被引：1，自引：0，他引：1
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
16.
基于复形理论定义了数字图像空间的拓扑元素及其性质,在此基础上提出一套完备的保持拓扑等价性的层次表达数字图像的数学模型体系框架,并验证了层次表达结构中的Jordan曲线定理.同时,基于单元复形扩展模型,对SPOT影像实施了渐进式离散分割,有效地利用影像蕴含的空间信息,获得了比最大似然分类法更优的分割结果. 相似文献
17.
空间关系理论研究是当前GIS界重点研究的前沿课题之一,但就目前研究成果看,空间关系理论中的拓扑关系和方向关系的理论研究多采用独立的描述模型,影响了空间推理和空间表达的精度。该文在分析拓扑关系和方向关系描述模型的基础上,提出将拓扑关系和方向关系定性表示相结合的TD模型,并用实例说明该模型能较全面地描述空间对象的空间关系。 相似文献
18.
毛锋 《地理与地理信息科学》2002,18(2):8-10
GIS建设中空间基准的统一是GIS数据质量、数据共享、数据使用的基础。在我国GIS建设中普遍存在着空间基准不一致的问题。该文分析了我国GIS建设中空间基准存在的主要问题 ,并在此基础上给出了GIS建设中统一空间基准的方案、方法和步骤 相似文献