投影变换中的对分查找方法

地图投影是一切可测地图的数学基础 ,而从地图中提取空间信息时 ,常需与其它来源的信息进行空间上的匹配 ,在统一的坐标系统下进行分析与处理 ,这就需要进行投影变换。作者针对“公里网→经纬网”的投影反解问题 ,提出一种对分查找解决方案 ,实现了同类问题方法上的统一 ,有较高的速度与精度 ,具有一定的实用价值。

图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用

最短路径分析是ＧＩＳ网络分析的一个基本问题，获取最短路径的经典算法主要有迪杰斯特拉（Ｄｉｊｋｓｔｒａ）及弗罗伊德（Ｆｌｏｙｄ）算法，这两种方法的实现都主要借助于图的节点邻接矩阵来表示图并通过适当的搜索技术完成。本文从节约存储空间、提高运算速度出发，采用节点－弧段联合结构来表示图，避开采用大规模数组，并利用深度优先搜索算法，实现最短路径的自动判断与提取，并给出算法的实现方法。

GIS网络分析的图简化方法研究

网络分析是 GIS空间分析功能的核心问题之一。在算法无关前提下 ,网络的节点与弧段数量是影响运行速度的主要原因。从几个方面将复杂的网络实体简化 ,即对图预先进行连通性判定、消除图中梢顶点、搜索关键路径等 ,从而获得较简洁的网络模型 ,提高网络分析的速度与效率。