栅格数据生成等值线的一种实用方法     

王结臣  钱晨晖  芮一康 《测绘科学》2007,32(6):88-90

本文介绍了一种简单实用的基于规则格网数据绘制高质量等值线图形的方法。在该方法的关键过程(等值线追踪过程)中,提出栅格右关联标志的概念,并据此确定初始追踪段;追踪过程中依据邻域栅格值的组合特征确定后续点的走向,设计了避免等值线交叉的处理措施;为获得高质量的等值线图形,采用线性插值方法,得到准确定位和视觉效果较好的等值线图形。文中还介绍了编程实现的方法和技巧,关键算法的程序代码非常简洁,易于实现。  相似文献   

2005-2014年安徽省区域经济时空差异特征分析     

郏建  倪建华  杨再贵  王金茵  王结臣 《地域研究与开发》2016,(3)

采用多指标对安徽省2005—2014年的区域经济差异进行评价,并用变异系数、基尼系数对安徽省区域经济差异进行测度,分析10年来区域经济差异的演变;将位序-规模法则应用于县域经济的发展变化分析,运用空间自相关方法分析区域经济差异的空间格局,并从政策导向、地理区位等方面分析其原因。研究结果表明：10年来安徽省区域经济差异略有起伏,但总体相对稳定,近年来有逐渐缩小的趋势,区域之间有明显的集聚效应。  相似文献   

平面点集凸包Graham算法的改进   总被引：1，自引：0，他引：1  

吴文周  李利番  王结臣 《测绘科学》2010,35(6):123-125

本文提出了一种计算平面点集最小凸包的快速算法。该算法首先对平面点集进行扫描,查找到最左、最右、最上、最下4个方向上的极值点,以此构造出一个初始凸包,并删除初始凸包内部的所有点;然后把剩余点集分组,每组运用格雷厄姆(Graham)算法生成一个新的凸包;最后将所有子集凸包的顶点看作一个新的点集,再次运用Graham算法生成最终凸包。测试结果表明,改进后的算法可较大幅度地提高执行效率。  相似文献   

一种便捷的城市三维景观可视化方法   总被引：1，自引：1，他引：0  

张竞  王结臣 《测绘科学》2009,34(4)

本文提出了基于城市CAD地形图和高分辨率遥感影像的城市景观三维建模方法。利用建筑物的多边形和层数属性,在二维GIS软件中以建筑物多边形为底、层数乘以每层高度为高,生成立柱体。再把立柱体和正射影像投影到DEM上,得到城市三维景观模型。本研究以南京市新街口地区为例,实验结果表明,该方法是一条经济而高效的城市景观三维可视化途径,可广泛应用在城市GIS的相关研究中。  相似文献   

一种城市通行空间内混合路径分析模型研究     

符峥  陈杰  席唱白  倪建华  王结臣 《测绘工程》2019,28(5):51-57

提出一种基于WebGIS的城市通行空间内混合路径分析服务的模型,集成矢量数据、栅格数据和位置兴趣点等不同类型数据,结合网络路径分析和栅格路径计算,能够面向用户提供城市通行空间下完整路径服务。应用JavaScriptWeb技术和百度地图开放平台,在Web环境下实现混合路径分析与服务功能,验证模型的可行性。结果表明,相比于电子地图应用,混合路径分析能完整覆盖城市空间下通行过程,为提升城市路径分析服务质量提供有效地解决方案。  相似文献   

并行空间分析算法研究进展及评述     

王结臣  王豹  胡玮  张辉 《地理与地理信息科学》2011,27(6):1-5

作为GIS的核心功能之一,空间分析逐步向处理数据海量化及分析过程复杂化方向发展,以往的串行算法渐渐不能满足人们对空间分析在计算效率、性能等方面的需求,并行空间分析算法作为解决目前问题的有效途径受到越来越多的关注。该文在简要介绍空间分析方法和并行计算技术的基础上,着重从矢量算法与栅格算法两方面阐述了目前并行空间分析算法的研究进展,评述了在空间数据自身特殊性的影响下并行空间分析算法的发展方向及存在的问题,探讨了在计算机软硬件技术高速发展的新背景下并行空间分析算法设计面临的机遇与挑战。  相似文献   

一种Voronoi图的扫描地图矢量化方法     

胡玮  陶伟东  苑振宇  王结臣 《武汉大学学报(信息科学版)》2013,38(4):470-474

提出了一种基于Voronoi图的扫描地图矢量化方法。该方法首先对需要矢量化的图层所对应的图像进行二值化,采用二值栅格边界追踪技术提取边界像元;再以这些边界像元的中心点为基础建立Voronoi图,依据拟定的骨架线判定规则,提取满足条件的Voronoi边形成骨架线,获得矢量化要素数据。实验结果表明,该方法能处理较为复杂的扫描地图,具有较好的识别效果和处理速度。  相似文献   

基于网络Voronoi图和多目标微粒群的空间选址优化     

陈文龙  安聪荣  王结臣  杨云丽 《地理与地理信息科学》2014,(3)

根据网络Voronoi图对中心设施影响范围的空间划分和多目标微粒群的智能搜索提出了一种空间选址的技术方法。城市功能设施的选址往往受到交通网络的影响,而且涉及多个优化目标和约束条件,利用最短路径分析构建的网络Voronoi图来模拟设施的辐射影响范围,并根据其他优化目标和约束条件,使用经过粒子记忆体和遗传交叉机制改进的多目标微粒群算法智能地搜索设施的空间布局位置。实验结果表明,该方法能够较好地模拟出在交通网络和多个约束条件影响下的有限个功能设施的较优布局方案,具有一定的参考价值。  相似文献   

一种构建任意发生元Voronoi图的实用算法     

张辉  胡玮  蒲英霞  王结臣 《地理与地理信息科学》2011,27(4)

针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法.主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值;根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应.论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高.  相似文献   

基于结点逼近提取的平面点集Voronoi图构建算法     

谢顺平  王结臣  冯学智  邓敏 《测绘学报》2007,36(4):436-442

提出一种基于结点空间逼近、精确提取以及面向拓扑关系生成的2维平面点集的构建方法。主要给出了搜索矩形域及其剖分概念、Voronoi图的基本性质、矩形域与Voronoi图结点关系的定理及其证明、基于链队的矩形域剖分和结点逼近机制及结点提取策略、基于条带有序表的最近邻近发生元快速检索算法、矢量Voronoi图的拓扑关系建立算法等。经过算法分析和程序试验验证本文算法的时间复杂度为0（n log2 n）,本方法可以扩展到平面任意发生元Voronoi图的构建,具有简洁、高精度、鲁棒性、高效、适合于海量数据等特点,并且具有较好的实用价值和应用前景。  相似文献