基于GPU并行的遥感影像边缘检测算法     

陶伟东  黄昊  苑振宇  杨柳  王结臣 《地理与地理信息科学》2013,29(1):8-11,16

针对数字图像处理领域中单个像元之间相互独立的特性,采用图形处理单元(GPU)的CUDA可编程模型,从粗粒度和细粒度双层并行结构出发,结合对Block和Thread的合理调度,对边缘检测Roberts梯度算子进行了算法的并行化设计和实现。实验结果表明,该算法充分利用了GPU强大的浮点并行计算能力,运行效率明显优于常规的边缘检测算法,对高分辨率遥感影像并行处理技术发展提供了有益借鉴。  相似文献   

基于网络加权Voronoi图分析的南京市商业中心辐射域研究   总被引：9，自引：0，他引：9  

谢顺平  冯学智  王结臣  鲁伟 《地理学报》2009,64(12):1467-1476

道路网络在城市社会和经济活动中发挥重要作用.它是联系商业中心与需求间的桥梁.道路系统的更新与变化必然会对它们的关联产生影响Voronoi图足划分势力空间的有效工具,基于道路网络分析构建的加权Voronoi图可以模拟城市商业中心功能辐射的实际情形.本文给出了基于道路网络分析的Voronoi图和加权Voronoi图构建方法.通过对各种Voronoi图的比较分析,认为基于网络路径时间分析构建的加权Voronoi面域图在商业中心辐射域模拟中最为有效.将空间相互作用和断裂点理论与网络加权Voronoi面域图相结合.模拟不同交通条件下南京市商业中心辐射域空间格局及其需求覆盖变化,并提取了辐射域的覆盖面积、覆盖人口、最远辐射路径距离和平均辐射路径距离等信息.对商业中心的地铁邻近度与其辐射域的扩张面积进行相关分析.采用域邻接矩阵描述空间划分平衡与不平衡之间的相互转变过程,可分析道路系统变更后商业中心之间空间竞争的变化趋势.分析结果表明商业中心的地铁邻近度与辐射域的扩张具有较大的相关性,快速轨道交通在商业中心空间竞争中发挥关键作用.  相似文献   

基于面向对象的地图投影转换模块设计     

陈焱明  王结臣  李丽 《热带地理》2009,29(1)

以基于面向对象的方法实现地图投影转换模块设计,探讨该方法在地图投影转换中以及具体投影转换模块的设计及实现,在VC6.0平台下通过相关接口的建立以及地理坐标系和投影坐标系两大主要类的设计和扩充,实现地理坐标系间、投影坐标系间或两者间的投影转换.该模块有利于快速、高效编程的实现,并具有扩展性强和易于维护等优势.  相似文献   

城市KTV娱乐休闲场所空间分布及扩散规律研究     

伍钟洁  芮一康  郏建  倪建华  王结臣 《地球信息科学学报》2015,17(5):590-597

随着服务业的发展和文化产业的不断推进,城市文化娱乐休闲服务业成为城市经济和社会发展的重要标志和推动力。本文以地理空间实体数据和商业统计数据为基础,以GIS 的空间数据可视化和统计分析方法,研究典型城市娱乐休闲服务业KTV在中国大陆地区的行业发展、空间分布及空间扩散特征。研究表明,KTV在全国发展迅速、分布广泛,在宏、中、微观的全国、省域和市域尺度下,其空间分布分别表现出空间区域分异、等级差异、面状均衡和中心集聚等特征,并与区域经济、人口、文化等因素有一定的相关性。各种类型KTV在空间扩散上具有由东向西,由中心向周边扩散的特点,其中连锁类KTV扩散具有社会经济现象地理扩散规律,主要表现为空间等级扩散和接触扩散特征。  相似文献   

基于点密度分析与自适应差异检测的点群要素制图综合算法     

李思倩  盛彩英  王结臣 《地理与地理信息科学》2019,35(2)

针对点群要素制图综合的自动选取问题,提出一种基于点密度分析与自适应差异检测的点群要素制图综合算法。该算法首先利用核密度估计法对原始点群进行点密度分析,选取凸包最外侧点和重要性等级较高的点分析其点密度,进而对比两次点密度分析结果的相对密度差异,并找出相对密度差异最大的点加入选中点群中;然后重新对选中点群进行点密度分析,直到选中点数满足制图综合要求。将该算法用于实例点群数据中进行了验证,结果表明,该算法能最大限度地保持点群的分布特征和密度对比关系,并且较为简单、灵活。  相似文献   

一种基于梯形剖分的多边形布尔运算方法     

崔璨  王结臣 《测绘学报》2011,40(1):104-110

借鉴计算几何学的理论方法,提出一种基于多边形梯形剖分思想的实现方法.首先利用扫描线技术将多边形分解为梯形面片集,以便将多边形的布尔运算转化为梯形面片间的布尔运算;这些梯形面片以扫描行为单元进行组织,梯形之间的布尔运算被限定在相同的扫描行内,可有效简化核心计算过程;在完成梯形单元布尔运算并得到结果梯形集后,通过边界追踪完...  相似文献   

梯形面片数据模型及其空间运算应用     

王结臣  崔璨  陈刚  蒲英霞 《测绘科学技术学报》2011,28(2):141-145

提出一种新的基于梯形面片的空间运算方法,该方法将多边形要素预先分解成一系列的梯形面片,后续的空间运算将不再基于原始多边形要素进行操作,而是对分解产生的梯形面片进行更为简便的计算处理。梯形面片模型结合了常见矢量数据模型数据精度高、栅格数据模型运算简单等优点,在执行相关空间运算中与常见矢量和栅格模型相比具有优势。详述了该数据模型,并以点面包含分析和多边形叠置分析等实例探讨了其在空间运算中的应用,测试与分析表明该方法兼具数据精度高、算法实现简单等优点,能较有效地提高空间运算的执行效率。  相似文献   

Voronoi图在地图制图中的应用          下载免费PDF全文

王豹  胡玮  蒲英霞  王结臣 《海洋测绘》2012,32(6):68-71

在搜集整理Voronoi相关文献与资料的基础上,首先简要介绍了Voronoi图及其应用领域,然后着重从地图信息识别与提取、地图综合和自动注记等方面总结了它在地图制图学中的应用情况,最后分析并探讨了应用中遇到的问题和今后的发展方向。指出Voronoi图在地图制图中的应用是由其特殊的几何与拓扑性质决定的,加权Voronoi图、广义Voronoi图及3DVoronoi图的引入使得其应用有着更远大的前景。  相似文献   

一种平面散乱点集的自适应空间划分算法     

王结臣  张辉  吴文周  王豹 《武汉大学学报(信息科学版)》2012,37(7):770-774

针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。  相似文献   

Delaunay三角形构网的分治扫描线算法   总被引：2，自引：0，他引：2  

芮一康  王结臣 《测绘学报》2007,36(3):358-362

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。  相似文献