王结臣
- 作品数：148 被引量：605H指数：15
- 供职机构：南京大学地理与海洋科学学院更多>>
- 发文基金：国家自然科学基金国家基础科学人才培养基金江苏高校优势学科建设工程资助项目更多>>
- 相关领域：天文地球自动化与计算机技术经济管理文化科学更多>>
- 规则格网内插中的J邻近点快速搜索算法被引量：2
- 2013年
- 引入KD-Tree的二维索引结构,提出一种基于优先队列的改进J邻近点搜索策略,针对规则格网内插中的固定点数和固定距离这两种搜索原则,分别设计其J邻近点搜索算法,并以反距离加权法为例实现了整个内插过程。实验表明,该算法具有较高的运行效率,并在大数据量的情况下性能更优。
- 黄昊王结臣陶伟东苑振宇杨柳
- 一种基于点集自适应分组构建Voronoi图的并行算法被引量：2
- 2012年
- 论文提出一种基于点集自适应分组构建Voronoi图的并行算法,其基本思路是采用二叉树分裂的方法将平面点集进行自适应分组,将各分组内的点集独立生成Voronoi图,称为Voronoi子图;提取所有分组内位于四边的边界点,对边界点集构建Voronoi图,称为边界点Voronoi图;最后,针对每个边界点,提取其位于Voronoi子图和边界点Voronoi图内所对应的两个多边形,进行Voronoi多边形的合并,最终实现子网的合并。考虑到算法耗时主要在分组点集的Voronoi图生成,而各分组的算法实现不受其他分组影响,采用并行计算技术加速分组点集的Voronoi图生成。理论分析和测试表明,该算法是一个效率较高的Voronoi图生成并行算法。
- 王结臣蒲英霞崔璨陈刚陈刚
- 关键词：VORONOI图自适应分组
- 缓冲区生成研究进展评述
- 缓冲区分析是GIS的核心空间分析功能之一,缓冲区生成在GIS软件开发中亦具有重要地位。目前,对缓冲区生成的研究主要着重于平面坐标系下点、线、面及复合目标缓冲区的生成方法。本文从生成算法、应用需求、实现技术等角度探讨了缓冲...
- 王结臣李丽陈焱明
- 关键词：地理信息系统
- 文献传递
- 一种基于V图的栅格地图矢量化方法
- 本发明基于V图的栅格地图矢量化方法，对扫描打断的弧段单元标以唯一编号值，并且将该编号值带入V图的运算过程，从而使得每条V图边都包含有其两个基础点所在弧段单元的编号值，并据此来判断该V图边是否由同一或相邻弧段单元中的基础点...
- 王结臣胡玮崔璨谢顺平蒲英霞
- 文献传递
- 一种利用遥感影像进行海量信息隐藏的方法
- 本发明涉及一种利用遥感影像进行海量信息隐藏的方法，属于模式识别中的信息隐藏及信息科学中的数据加密领域，其将海量机密文件存储到遥感影像文件中，具有较强的隐蔽性，本发明将数据仅存储在影像文件的特征区域内，隐藏数据事先经过随机...
- 王结臣陈刚于庆马劲松蒲英霞
- 文献传递
- 一种基于物种构成特征的动物类群地理区划方法
- 本发明涉及一种基于物种构成特征的动物类群地理区划方法，利用物种自身分布格局进行地理区划。该方法基于精细栅格网，利用物种分布数据建立各物种在目标区域内的空间分布二值栅格图像。将各二值图像作为单个波段数据进行融合，得到目标区...
- 王结臣迟瑶张文涵席唱白盛彩英
- 文献传递
- 一种有效的复杂多边形裁剪算法被引量：17
- 2010年
- 提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。
- 王结臣沈定涛陈焱明李利番
- 关键词：多边形裁剪地理信息系统
- GIS中面的游程编码表达、实现与应用被引量：6
- 2008年
- 游程编码是一种常用的压缩和表达栅格数据的技术,GIS中面状要素的栅格化有时也采用这种方法。本文主要研究面的游程栅格化方法,设计并实现了一种扫描线算法,主要思路为:计算扫描线与面边界的交点并组织为有序断点链表形式,然后根据扫描行上断点序号的奇偶性建立有序游程链表。为降低栅格化过程中位置精度的损失,提出用实数值记录游程边界的方法。论文还探讨了游程编码的常见操作及其实现,通过实例说明其在GIS面操作中的应用与优势。
- 王结臣芮一康刘杰
- 关键词：游程编码地理信息系统矢量栅格空间数据结构
- 南京市汽车和公交模式时间可达性差异分析被引量：4
- 2020年
- 城市交通模式可达性差异有利于交通规划管理、土地利用以及可持续环境发展。时间/距离是可达性计算与分析的关键。本次研究是在互联网地图开放路径规划API服务支持下,以南京市较为均质分布的公共图书馆为目标,基于“门到门”的概念模型获取空间化格网至公共图书馆“完整出行链全过程”的时间成本;然后,结合最邻近设施和修正的模式可达性差距指数,比较分析南京市汽车和公交(含地铁)两种交通模式下绝对时间可达性及模式相对时间可达性差距空间分布格局和特征。研究结果表明:①南京市汽车与公交模式的绝对时间可达性差距较为显著。汽车模式时间可达性大约为公交模式的3倍;②模式相对可达性差距的空间分布具有明显的地铁和公交沿线指向性的特征,差距较小主要分布在地铁和公交沿线一定区域范围内,主城区外围地铁沿线尤为明显。同时,本文方法可为其它城市交通模式时间可达性定量研究提供科学参考。
- 陈杰陈杰
- 关键词：可达性交通模式
- 一种平面散乱点集的自适应空间划分算法被引量：2
- 2012年
- 针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。
- 王结臣张辉吴文周王豹
- 关键词：散乱点集地理信息系统
