首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
复合表达模型结合了锥形模型与方向关系矩阵模型的优点,较好地顾及了目标的形状、大小和距离对方向关系的影响,但该模型仅能对两目标之间的方向关系进行定性描述,对于两目标间的方向关系相似性尚未进行研究。本文在对复合表达模型的方向关系矩阵进行优化的基础上,建立一种基于复合表达模型的面目标方向关系相似性计算模型,将该模型的相似值计算转化为交通运输最小代价问题求解。通过认知实验验证了算法的科学性,同时比较实验说明该算法精确度更高。  相似文献   

2.
动态城市交通网络优化模型研究及算法设计   总被引:1,自引:0,他引:1  
在城市交通网络中,行车路线所耗时间是用户关心的关键因素之一.本文构建了基于时间因素的城市交通网络模型,为反映交通网络随时间动态变化的特性,网络模型中弧的权重是和时间统计变量相关.本文设计了交通网络模型算法,并对算法进行了详细的论述.针对实际交通网络的行驶线路选择人群中乐观型、保守型和折中型,给出了路线选择的简化模型.文...  相似文献   

3.
CityGML数据因建模方法、模型优化及数据转换等原因所导致的模型几何、拓扑、语义不一致性广泛存在,影响了对其的进一步应用.本文提出并构建了顾及语义约束的CityGML建筑物模型拓扑一致性规则集,设计了对CityGML LOD2/LOD3/LOD4多细节层次建筑物模型数据进行自动检测与修复的算法,并采用OGC官网公开数据对算法进行了验证试验.试验结果表明,所构建一致性规则集具有较好的完备性,算法能够检测出CityGML建筑物模型数据存在的绝大多数拓扑不一致问题,并能对其中部分的拓扑错误和几何错误进行自动修复.  相似文献   

4.
大规模三维城市模型的小纹理数量众多,显著增加了模型数据载入次数和绘制批次,极大降低了模型的绘制效率,需要对小纹理合并操作,而传统依赖人工的纹理合并模式效率低。针对该问题本文提出一种基于贪心模拟退火算法的三维城市模型多纹理自动合并方法。首先,使用贪心算法对模型数量众多的小纹理进行自动的合并,其次,使用模拟退火算法对合并结果进行优化,保证最终合并结果趋于全局最优,整个过程无需人工干预。实验结果表明,本文方法显著减少了模型数据载入和绘制批次,有效地提高了三维模型绘制效率。  相似文献   

5.
针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。  相似文献   

6.
传统网络图模型无法满足交通网络表达的需求,结点-连接模型与伪二重图等模型可以通过增加结点或孤段的数量来表达部分交通限制信息,但会导致查询代价的增加.网络超点模型通过结点的限制矩阵,表达交通网络中的交通限制信息,可以较好地解决了这一问题.论文针对超点模型及所表达的交通限制信息对最短路径算法加以改进,设计了基于超点模型的数据结构,并编程实现基于超点模型的最短路径查询方法.  相似文献   

7.
插值算法是GIS领域中广泛应用的一种算法,也是DEM多尺度变换时的核心问题。DEM插值算法的分类标准较多,根据DEM表达的地形特征和数学特性,再结合DEM插值的实用性,提出DEM的插值特征分类系统,并对该分类体系中的算法进行阐述。在分析这些插值算法的基础上,提出选取插值方法的先验模型,该先验模型在进行DEM重建时更具有针对性。  相似文献   

8.
基于元算法的GIS数学模型库系统设计   总被引:3,自引:0,他引:3  
现有的多数GIS系统中数学模型的创建模式单一、固定,已不能满足GIS发展对数学模型共享性、重用性、动态扩展和智能管理的需求。本文通过对模型库系统中模型的表示方法的研究,提出了"元算法"的概念,进而研究了GIS系统的元算法模型的分类和元算法模型之间的层次关系,并初步建立起"基于元算法的GIS数学模型库系统",实现了通过元算法模型和子算法模型之间的"聚合"生成新算法模型的功能。研究表明,这种建立数学模型库的方法能很好地实现对现有模型的管理,满足构建新模型的需求,从而为GIS提供强有力的算法支持。  相似文献   

9.
矢量河网数据渐进式传输与制图综合密切相关。针对经典的Douglas-Peucker算法产生的多分辨率曲线存储模型存在偏移值异常、数据冗余等问题,该文提出了一种基于双侧Douglas-Peucker算法的等级增量模型,并利用该模型结合目标层与几何细节层上的多尺度表达,建立河网多尺度表达模型。基于该模型,在Web环境下进行了实验,结果证明了该模型的有效性。  相似文献   

10.
闭合坐标链多边形数据的拓扑关系快速构建   总被引:5,自引:0,他引:5  
基于格网化的思想,提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实,该算法提高了运算速度。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号