共查询到20条相似文献，搜索用时 187 毫秒
1.
基于GDF的道路网完全拓扑生成算法 总被引：1，自引：0，他引：1
拓扑关系生成是导航空间数据库构建的一个关键环节。该文根据ISOGDF4.0的要求和道路网拓扑关系的特点,研究了一种道路网完全拓扑关系的生成算法,即根据点的几何坐标生成结点—边拓扑关系的算法,以及从标识点出发利用Qi算子生成部分非传统面拓扑关系的算法。实验表明,此算法的时间效率较高,特别是部分面拓扑关系的定义及生成算法能满足实际导航应用的需要。 相似文献
2.
现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航的特征,即最优路径分析的起点和终点可能出现在道路网外,着重讨论了对于Dijkstra算法的拓展。 相似文献
3.
在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。 相似文献
4.
拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。 相似文献
5.
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。 相似文献
6.
城市复杂道路网的Stroke生成方法 总被引：2，自引：0，他引：2
传统连接stroke的方法在处理表达较为详细的城市道路网数据时,会产生双行道分离和环岛处截断等错误.为能够在城市复杂道路网中正确生成stroke,针对道路网中的双行道和道路交叉口模式提出一种新的stroke生成方法.该方法采用道路街区几何形态分析、基于连通关系的层次聚类等算法自动识别出道路网中的双行道和道路交叉口模式,并使用穷举stroke配对组合算法连接截断的stroke,从而保证stroke的连续性.以武汉市NAVIN-FOTM导航电子地图数据为例验证该方法的实用性,生成的stroke符合stroke感知归组原则中平滑连贯的要求. 相似文献
7.
复杂体目标之间三维拓扑关系描述模型 总被引：1，自引：0，他引：1
曹雪峰 《地理与地理信息科学》2013,29(1):12-16
三维空间拓扑关系是空间关系研究领域的重要问题。该文分析了三维空间拓扑关系的研究进展和存在的问题,以点集拓扑理论为基础,提出用于描述复杂体目标之间三维拓扑关系的点邻域模型,以15种点邻域结构涵盖三维空间中两个体目标之间任意一点的归属关系,基于点邻域结构设计了描述体目标之间三维拓扑关系的编码。典型三维拓扑关系实例的比较分析表明,对于9IM模型所能区分的三维拓扑关系,点邻域模型均可区分;对于一些复杂的9IM模型无法区分的三维拓扑关系,点邻域模型仍然给出了唯一的描述结果。因此,点邻域模型区分出的复杂体目标之间拓扑关系的种类更多,对三维拓扑关系的描述更加精确。 相似文献
8.
空间目标处于一定的时间与空间中,时态拓扑关系和空间拓扑关系经常交织在一起,形成时空拓扑关系,因此有必要在统一框架下研究时空拓扑关系.基于Allen对时态拓扑关系和Egenhofer对空间拓扑关系的研究,对时态拓扑关系和空间拓扑关系分别采用3×3的矩阵进行描述,将时空拓扑关系表示为3×6的矩阵,并描述了简单面/面之间的104种时空拓扑关系.在研究时态拓扑关系推理和空间拓扑关系推理的基础上,提出了一种时空拓扑关系推理方法.该文提出的时空拓扑关系描述和推理方法对于拓展时空拓扑关系的研究具有重要意义. 相似文献
9.
GIS技术支持下的洪水模型建模 总被引：11，自引：4，他引：11
在复杂区域建立洪水模型时,计算网格的手工生成方法容易出错甚至不可行,自动生成算法则可大大节省计算网格生成的工作量。洪水模型中的计算网格与GIS栅格数据及不规则三角网空间数据结构非常相似,因此,GIS中成熟的网格自动生成算法可用于生成洪水模型计算网格。文章详细讨论了GIS支持下的洪水模型自动建立步骤,并以黄河下游花园口～夹河滩河段为例,利用地形图、土地利用图、水利工程设施分布、水文站点图等资料,通过自动生成网格及其空间拓扑关系,建立了洪水过程数值模拟模型,并详细解释了计算网格数据格式。 相似文献
10.
基于空间关系和空间推理理论,结合MGIS领域的需求建立巷道三维拓扑网络模型,研究巷道三维空间关系推理的算法及业务逻辑实现;开发巷道三维拓扑自动生成系统,实现了巷道空间与属性数据管理、三维拓扑自动处理、多尺度成果输出及基于三维拓扑的路径查询,为基于巷道的通风、运输、避灾、多尺度变换等应用奠定了基础。 相似文献
11.
道路选取是进行道路网地图综合及多尺度表达时的基础。现有的道路选取方法大多是以道路的语义特征和几何特征作为道路选取的依据,较少考虑道路的拓扑特征。基于此,该文以城市道路网为例,综合考虑道路的语义特征、几何特征和拓扑特征,并以道路综合性能作为城市道路选取的依据,提出一种城市道路选取的新方法。通过实例分析,验证了该方法的有效性。 相似文献
12.
一种基于TIN的地形剖面线生成算法 总被引：3，自引：1，他引：3
在目前已有基于规则格网(Grid)生成地形剖面线的基础上，提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系，实现了与剖面线相交三角形的快速搜索，大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系，该剖面线生成算法还适用于多分辨率的海量TIN数据。 相似文献
13.
基于Hash函数的TIN拓扑关系重建 总被引：1，自引：0，他引：1
STL模型是CAD、景观造型器等图形处理软件中常用的三角形网络文件格式,该文件由于不带有三角形的拓扑关系,使其不便与GIS中的地形模型(如TIN)进行叠置分析等操作。提出一种基于Hash函数的STL模型的三角形拓扑重建算法,讨论Hash函数设计和评价,给出基于Hash函数的TIN拓扑重建算法和拓扑检查方法,并通过实例对该算法进行验证。 相似文献
14.
利用场模型拓扑表达GIS中的地理目标 总被引：2，自引：0，他引：2
该文阐述为了实现在GIS中描述自然界里带有模糊不确定性的地理目标，扩充GIS的模糊查询功能，首先基于集合论思想探讨了确定性地理目标的代数解析表达与其拓扑表达，指出了确定性点、线、面之间拓扑表达的构成机理；然后，基于场模型建立了模糊地理目标的空间表达，分析了模糊地理目标的位置不确定性，进而建立了模糊地理目标的拓扑表达模型，即点集拓扑内部、边界和外部。分析表明，公认的Egenhofer模型是该文模型在地理目标不带有误差或不确定性情况下的特例。最后，与Clementini(1996)提出的模型做了比较分析，表明了该文模型的合理性。 相似文献
15.
模糊区域拓扑关系模型 总被引：4，自引：1，他引：4
拓扑关系是地理信息系统中空间要素之间最基本也是最重要的关系之一，是进行绝大多数空间查询和分析的基础。非模糊空间要素之间的拓扑关系在一般拓扑学等理论的基础上已有相关的模型和描述，并在实践中得到广泛的应用，如何建立模糊空间要素这间的拓扑关系是建立模糊要素地理信息系统的基础。该文在模糊扑扑学的基础上提出了模糊区域的定义，建立了用于分析模糊区域之间拓扑关系的理论和模型，提出了4*4-intersection模型拓扑关系矩阵，并分析了不同拓扑关系矩阵对于非模糊区域之间、模糊区域之间建立拓扑关系的区别和联系，最后采和不同公式对模糊区域之间的关系进行了系统的描述。 相似文献
16.
在叠加分析、缓冲区分析、拓扑分析等各种矢量数据分析过程中,首要面对的便是矢量数据拓扑一致性问题。拓扑一致性处理是对GIS矢量数据中由于采集、存储、压缩、转换导致的空间拓扑关系不一致问题进行的拓扑处理,其使得待处理数据在容限范围内具有拓扑一致性,从而便于后续相关分析功能的进行。该文在分析和总结已有拓扑一致性处理算法的基础上,提出了一种更为高效的拓扑一致性处理改进算法,包括弧段间拓扑处理、节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明,该算法在保证拓扑一致性处理效果的基础上具有较高的处理性能,是一种实用性较强的拓扑一致性处理算法。 相似文献
17.
二维Delaunay三角网局部更新:点插入与点删除 总被引：16，自引：3，他引：13
二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足,利用动态包围三角形和特征三角形分别对其进行改进,在设计的具有拓扑关系Delaunay的三角网数据结构基础上,实现Delaunay三角网的快速局部更新,且使之满足Delaunay特性。最后通过模拟实验验证了算法的正确性和高效性。 相似文献
18.
同名目标匹配是空间数据融合、共享与集成的关键所在,针对多源居民地面目标空间数据融合问题,该文提出一种同名居民地面目标自动识别及其同名特征点自动匹配算法。该算法通过计算面目标质心重叠前后的匹配相似度实现同名居民地面目标多重匹配关系的自动识别;通过构建向量方向相似度、面积比相似度与距离邻近度等特征指标,并将其建模为最优化函数,进而采用基于编辑距离的串匹配算法,有效解决了不同匹配关系下同名居民地面目标特征点的匹配问题,进一步实现了居民地面目标的几何纠正。以实测的不同来源导航电子地图郑州市部分居民地面目标数据对算法进行验证,结果表明:该算法能稳健识别多源居民地面目标间各种匹配类型,且能自动匹配同名特征点,二者准确率均在95%以上,可为面目标位置的精确融合奠定重要基础。 相似文献
19.
基于等值线分布区域树的分层设色图自动生成研究 总被引：1，自引：0，他引：1
基于ArcGIS Engine的核心组件功能实现了空间离散点生成等值线,并针对ArcGIS Engine在生成等值线分布区域方面的不足,提出采用等值线分割确定研究区域边界、构建等值线分布区域树的算法,实现了等值线分布区域、拓扑关系构建及高程值的计算,最终实现了分层设色图的自动生成。通过浙江省金华市地下水水位等值线与分层设色图的自动生成试验,表明该文的技术路线是可行的。 相似文献
20.
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量. 相似文献