陈明
- 作品数：4 被引量：23H指数：3
- 供职机构：浙江大学理学院地理信息科学研究所更多>>
- 发文基金：国家自然科学基金浙江省科技攻关计划浙江省自然科学基金更多>>
- 相关领域：天文地球自动化与计算机技术理学更多>>
- 基于哈希和双数组trie树的多层次地址匹配算法被引量：11
- 2014年
- 针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.
- 徐聪张丰杜震洪张逸然陈明刘仁义
- 关键词：哈希函数
- 基于邻域总变分和边缘检测的遥感影像道路提取被引量：5
- 2013年
- 针对道路提取的同物异谱和同谱异物难题,提出了一种基于邻域总变分和边缘检测的遥感影像道路提取方法,先对原始影像进行邻域总变分分割,提取出影像中具有均匀材质的地物,并采用Canny边缘检测方法获得原始影像的边缘数据;然后将边缘数据和分割结果融合,使均匀材质区域中的非道路地物和道路分离;最后采用多方向结构进一步提取狭长并具有一定宽度的道路.实验证明本文提出的道路提取方案能同时提取影像中光谱略有差异的道路,能有效剔除和道路黏连在一起的同谱异物地物,并能提取具有一定弯度的道路.
- 劳小敏张哲伦张丰陈明杜震洪刘仁义
- 关键词：道路提取CANNY边缘检测
- 环状分布平面点集的凸包快速生成算法被引量：4
- 2014年
- 针对栅格辅助法在处理环状分布平面点集时计算效率较低的问题,提出了一种格网2次处理算法.通过比较离散点所在网格的空间位置关系,经2次剔除点集中绝大部分不可能成为凸包顶点的内点,减少了参与Graham扫描的点数,提高了计算效率.实验结果表明,与栅格辅助法相比,格网2次处理算法能够明显提高处理环状分布平面点集的效率,而且对于其他空间分布较为均匀的平面点集的处理效率也有一定程度的提高.
- 陈明张丰杜震洪刘仁义
- 关键词：海洋环境凸包格网
- 基于多级格网的多边形集合求并算法研究被引量：3
- 2014年
- 多边形集合求并效率的高低,关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上,提出了基于多级格网的多边形集合求并算法.通过构建多级格网,划分多边形集合,既缩小了多边形畸变区域的范围,也减少了一级格网的密集程度,提高了求并效率.对比实验表明,该算法可行.
- 黄志张哲伦张丰陈明刘仁义
