地图代数距离变换算法的改进及实现

发布时间：2017-09-14 18:20

  本文关键词：地图代数距离变换算法的改进及实现

  更多相关文章： 地图代数 距离变换 算法

【摘要】：为进一步提高地图代数距离变换算法的效率,详细分析了已有地图代数的欧氏距离变换算法,针对三个方面对已有算法进行改进,并且运用C++语言编写程序实现。该算法在增加较小存储空间的情况下,避免了行列号的排序查找,与已有算法进行了对比试验,证实该算法的效率较已有算法提高了约20%。
【作者单位】： 昆明理工大学国土资源与工程学院;甘肃省地矿局测绘勘察院;
【关键词】： 地图代数 距离变换 算法
【分类号】：P208
【正文快照】： 目前,距离变换分为基于数学形态学的距离变换和基于地图代数的距离变换。基于形态学的距离变换算法大多致力于算法效率和完全性上的研究,其算法扩展性十分有限[1]。地图代数的欧氏距离变换算法在距离部分没有误差,仅有的误差为实体栅格化的误差以及开方凑整的误差,它们均小于0

【相似文献】

中国期刊全文数据库 前10条

1 王海军;胡鹏;关兴良;耿协鹏;;基于地图代数的点状实体空间作用域划分方法研究[J];华中师范大学学报(自然科学版);2008年01期

2 二胡;;地图代数实验系统出台[J];地图;1993年02期

3 游涟，，张洁;地图代数系统居民地编绘工艺过程及评价[J];武汉测绘科技大学学报;1996年01期

4 王建华,胡毓钜,胡鹏,祝国瑞;地图代数系统在1:400万中国电子地图制作中的应用[J];测绘学报;1997年01期

5 游涟,胡鹏;地图代数的符号化方法[J];测绘学报;1994年02期

6 胡毓钜，胡鹏;地图语言层次概念与地图代数简述[J];地图;1994年03期

7 耿协鹏;杨传勇;胡鹏;;基于地图代数距离变换的空间实体分布的聚集度分析[J];测绘科学;2006年02期

8 王丽;王海军;李青;马瀚青;邓羽;张文婷;;基于地图代数障碍距离变换的空间引力模型研究[J];华中师范大学学报(自然科学版);2010年01期

9 胡鹏,耿协鹏,曹枫;图形的形态变换和地图代数凸壳算法[J];武汉大学学报(信息科学版);2005年11期

10 王海军;贺三维;张文婷;;利用地图代数和数据场拓展元胞自动机理论[J];武汉大学学报(信息科学版);2010年12期

中国重要会议论文全文数据库 前1条

1 樊彦国;周磊;李瑞华;;对地图代数的几点认识[A];山东省测绘学术年会论文集[C];2006年

本文编号：851573