保持参考图位置不变的图形边线捕捉调整方法

针对调整图边线与容差内的参考图边线不一致的问题,提出了一种保持参考图位置不变的图形边线捕捉调整方法。该方法依据参考边的结点位置,在调整边上插入附加结点,并将调整边上的原有结点和附加结点捕捉到容差内的参考边,最后通过结点次序调整消除结点捕捉引起的线自相交错误。实验表明,该方法消除了调整图边线与参考图边线之间容差内的不一致,并且改正后的调整图边线无自相交问题。     

GIS结点捕捉的广义算法及误差传播模型

根据最小二乘原理，本文提出了结点捕捉的一种广义算法，并建立了伴随的误差传播模型，针对位于模糊公差范围内待捕捉点组中各点坐标误差统计我的各种可能的特殊情况，进一步导出了相应的简化算法以及其误差传播模型，并从理论和数值模拟两方面系统地分析了结点坐标的相准确性一对捕捉结果的影响，理论推导表明，现有的GIS结点捕捉算法属广义算法的一种特殊情况，最后通过算例说明了广义算法和误差传播模型的实际应用前景。     

基于有向属性关系图的典型道路交叉口结构识别方法

提出采用有向属性关系图描述道路交叉口结构,形成典型道路交叉口结构模板库.通过将道路网矢量表示转化成有向属性关系图表示,采用图匹配技术识别道路网中的典型交叉口.实现有关算法,通过试验验证该方法的有效性,并分析其局限性和适用范围.该方法可在基于结构的交叉口简化过程中用于典型交叉口结构识别.     

适用于关阀分析算法的供水管网单元-阀门图模型

关阀分析在供水管网施工中用来快速确定最佳的关阀停水方案,对于供水安全具有重要意义。在管网传统结点-边图模型的基础上,提出了优化实体数量并简洁表达拓扑结构的单元-阀门图模型。该模型是结点-边图的一种伪对偶图,它将管网内被阀门区隔形成的封闭连通区域归为顶点,将分隔两个区域的阀门作为边。设计了关断单元生成算法,从而实现单元-阀门图的构建,并提出基于该模型的高效供水管网关阀分析算法。实验表明,与基于结点-边图的传统算法相比较,结合单元-阀门图模型的新算法能够大幅度提高关阀分析效率,并且可以在多施工点情况下得出正确的关阀方案。     

基于启发式图搜索的遥感影像道路半自动提取

启发式图搜索法用于线状目标识别的原理是：用图结构表示边缘点和边缘段，根据启发函数计算顶点权值，在图的路径上建立相应的代价函数，通过在图中搜索对应的最小代价的通道以找到最优路径。图搜索法是一种全局最优方法，它在受噪声影响较大时效果仍然较好。文中使用了启发式图搜索法（A*算法）实现了道路的半自动跟踪。它的基本思路是：首先利用自适应平滑滤波算子进行道路信息增强，然后对传统的道路数学模型进行了进一步的扩展，突出了对道路几何特性和辐射特性的描述，并依此构建图搜索的代价函数，实现了基于启发式图搜索法A*算法的道路半自动跟踪。经实验证明，该方法进行遥感影像的道路半自动提取效果较好。     

层次树的曲线弯曲拓扑结构描述方法

针对目前曲线弯曲拓扑结构描述中存在弯曲不符合人的视觉感受等问题,提出一种利用弯曲层次树描述曲线拓扑结构的方法。该法利用双缓冲区变换识别曲线上的弯曲,通过控制变换宽度提取不同层次上的弯曲,根据得到的弯曲构建弯曲层次树,树的结点代表不同的弯曲,同一层结点表示弯曲之间相邻关系,不同层结点表示弯曲之间的嵌套关系。最后通过该方法在曲线综合中的实验验证了其在曲线特征形态的保持中的优势。该文对曲线拓扑结构的描述具有一定的参考价值。     

简单矢量数据多边形裁剪问题的图模型

无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问题的图模型,以解决现有算法实现在处理大数据量裁剪时暴露的问题。本模型运用图中定义的顶点和边分别表示结点和弧段,使集合间实体的关联性得以增强,结果区域边界的重组过程得到简化。针对海量数据的存取特性,设计并实现了该模型的数据组织方式及其构建算法。最后以大数据量GIS叠置分析为例, 将本文实现与Vatti算法实现加以比较,实验表明,本实现在进行大数据量的两多边形集合裁剪时效率较高;同时,程序具有合理调配其内存空间中栈和堆资源使用的能力,这使其健壮性强于后者。     

确定地理网络中心服务范围的一种算法

地理网络的中心服务范围在实际生活中应用广泛,传统方法一般用等时区或等距区表示。本文给出基于地理网络的中心服务范围的概念,并在邻接结点矩阵的基础上,应用广度优先搜索算法确定一个中心的服务范围。     

专题地图符号表示方法的探讨

专题图符号表示方法的恰当选择是实现专题地图功能的重要部分。本文通过论述专题地图符号的视觉感知和色彩,结合宁夏领导用图中《宁夏人口图》讨论了专题地图符号表示方法方法的选择和组合,正确选择相关参数,以提高专题地图的表现力。     

1：1万地形图的更新调绘

像片调绘是根据地物在像片上的构像规律，在室内或野外对像片进行判读调查，识别影像的实质内容，并将影像显示的信息按照用图的需要综合取舍后用规定图式的符号加上注记内容在像片上表示出来。对于像片上没有显示而地形图又需要的地物，要用适当的方法补测描绘到像片上（通称补调），最终获得能够表示地面地理要素的调绘片。更新调绘是在原有成图信息的基础上，为适应新时期用图需要，依据新近获取的像片资料，对成图要素进行更新、补调，使其具有更强现势性的调查与描绘。