基于STL的最优路径COM组件设计与应用

Dijkstra算法是目前公认的较好的最短路径算法.借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取.     

VR-GIS技术在水利工程“视算一体化”系统研制中的应用

VR-GIS技术结合了虚拟现实技术的可视化特点和GIS的空间分析功能,已经被广泛应用于水利工程的勘测、规划、设计、施工等领域。针对传统的水利工程规划设计中“视”与“算”脱节的不足,提出采用整合虚拟现实与地理信息系统技术,实现水利工程规划设计“视算一体化”系统的方法。并针对水电站水库库容和淹没面积的计算、水利工程施工设计土石方填挖量计算,给出具体的实现方法与过程。     

基于MO的点状符号表示方法的探讨与应用

针对MO(Mapobjects简称)环境下符号表现难的问题,以点状地物作为探讨对象,给出3种方法,从而解决各种形式下点状地物的标绘问题,同时依据R-Tree空间索引机制,建立动态空间索引来加快符号的绘制速度,同时将其方法应用到新版的天津市电子地图中,从而很好地解决此类问题.     

基于等高线的约束CD-TIN的地形特征识别

采用改进的凸包算法建立等高线离散数据点的无约束D-TIN，再运用基于影响域对角线交换的局部调整算法，将等高线作为特征约束嵌入到D-TIN中，建立以等高线为特征约束的CD-TIN，来处理无约束D-TIN后可能产生的跨越等高线的非法三角形．建立了支持空间数据挖掘的约束CD-TIN后，通过计算CD-TIN中D三角形的法向量和坡度值，将等高线地形图中的山地和平地区分开，并进一步识别出山地区域中的山峰信息．     

基于 STL下最优路径组件设计与应用

最优路径分析源于最短路径的扩展,它是GIS中最基本的网络分析,由此引申出针对诸如物流运输、交通规划、流量分析、公交换乘、GPS导航等实际问题提供一套完善的解决方案,Dijkstra算法是目前公认的较好的最短路径算法。借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取。