一种改进的图斑合并算法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种改进的图斑合并算法

翁杰, 郭庆胜, 王晓妍, 刘鹏

文章导航 > 武汉大学学报 ● 信息科学版 > 2012 > 37(9): 1116-1119

翁杰, 郭庆胜, 王晓妍, 刘鹏. 一种改进的图斑合并算法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1116-1119.

引用本文:

翁杰, 郭庆胜, 王晓妍, 刘鹏. 一种改进的图斑合并算法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1116-1119.

WENG Jie, GUO Qingsheng, WANG Xiaoyan, LIU Peng. An Improved Algorithm for Combination of Land-Use Data[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1116-1119.

Citation:

WENG Jie, GUO Qingsheng, WANG Xiaoyan, LIU Peng. An Improved Algorithm for Combination of Land-Use Data[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1116-1119.

一种改进的图斑合并算法

¹武汉大学资源与环境科学学院,武汉市珞喻路129号430079;²武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;³燕山大学信息科学与工程学院,秦皇岛市河北大街西段438号066004

基金项目: 国家自然科学基金资助项目(41071289,41171350)

作者简介:
翁杰，硕士生。主要研究方向为三维地图可视化、地图自动综合。

中图分类号: P283.1;P208

An Improved Algorithm for Combination of Land-Use Data

¹ School of Resource and Environmental Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;² Key Laboratory of Geography Information System,Ministry of Education,Wuhan University, 129 Luoyu Road,Wuhan 430079,China;³ Institute of Information Science and Technology,Yanshan University,438 West Hebei Street,Qinhuangdao 066004,China

Funds: 国家自然科学基金资助项目(41071289,41171350)

摘要: 从计算几何的角度提出了一种改进的图斑合并(聚合和融合)方法。图斑聚合采用缓冲区合并的思想,可以有效地合并“桥梁”区域,并保持图斑的自然弯曲形态;图斑融合通过骨架线剖分小图斑,以共享边和地类为共同作用因子,将小图斑逐个合并到原始图斑的拓扑相邻图斑中。此算法有效地维持了图斑边界的自然弯曲,并顾及了图上显示地类的父类整体变化情况。
- 地图综合 /
- 图斑合并 /
- 缓冲区 /
- 骨架线
Abstract: We propose an improved algorithm of combination(aggregation and amalgamation) of parcels on the point of computational geometry.Aggregation is done with the concept of buffer,by which the so-called bridge can be merged efficiently,while amalgamation is done using skeleton.The process of amalgamation is influenced by both the curves shared by parcels and the types of the parcels.After being splitted by skeleton,the chosen parcel derives a set of polygons to be combined by the neighbor parcels one by one.This algorithm keeps the natural shape of parcels,and has taken the amount of the father level of shown parcels into account.
- map generalization /
- combination of parcels /
- buffer /
- skeleton

[1]	武芳, 杜佳威, 钱海忠, 翟仁健. 地图综合智能化研究的发展与思考 . 武汉大学学报 ● 信息科学版, 2022, (): -. doi: 10.13203/j.whugis20210687
[2]	高晓蓉, 闫浩文, 禄小敏, 王中辉. 利用“计算区”进行建筑物短边结构识别和渐进式化简 . 武汉大学学报 ● 信息科学版, 2021, 46(11): 1782-1790. doi: 10.13203/j.whugis20200698
[3]	唐露露, 张立华, 贾帅东, 李彬彬. 利用缓冲区动态生长模型进行岛屿自动选取 . 武汉大学学报 ● 信息科学版, 2019, 44(12): 1874-1882. doi: 10.13203/j.whugis20180156
[4]	崔晓杰, 王家耀, 巩现勇, 赵耀. 利用模糊密度聚类和双向缓冲区自动识别热点区 . 武汉大学学报 ● 信息科学版, 2019, 44(1): 84-91. doi: 10.13203/j.whugis20180358
[5]	刘雅文, 李精忠, 张俊, 张小波. 利用骨架线端点匹配进行面状要素渐变变换 . 武汉大学学报 ● 信息科学版, 2018, 43(3): 392-398, 484. doi: 10.13203/j.whugis20150521
[6]	倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
[7]	刘远刚, 郭庆胜, 孙雅庚, 杨乃, 郑春燕. 地图自动综合中Beams移位算法的实现与改进 . 武汉大学学报 ● 信息科学版, 2016, 41(4): 450-454,540. doi: 10.13203/j.whugis20140343
[8]	刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕. 地图目标群间骨架线提取的算法研究 . 武汉大学学报 ● 信息科学版, 2015, 40(2): 264-268.
[9]	成晓强, 艾廷华, 杨敏. 一种决策驱动的地图综合服务语义增强方法 . 武汉大学学报 ● 信息科学版, 2014, 39(5): 561-565. doi: 10.13203/j.whugis20120208
[10]	胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 470-474.
[11]	郭庆胜, 王晓妍, 刘纪平. 图斑群合并的渐进式方法研究 . 武汉大学学报 ● 信息科学版, 2012, 37(2): 220-223.
[12]	马劲松, 沈婕, 徐寿成. 利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1423-1426.
[13]	艾廷华, 杨帆, 李精忠. 第二次土地资源调查数据建库中的土地利用图综合缩编 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 887-891.
[14]	陈军, 胡云岗, 赵仁亮, 李志林. 道路数据缩编更新的自动综合方法研究 . 武汉大学学报 ● 信息科学版, 2007, 32(11): 1022-1027.
[15]	蔡永香, 郭庆胜. 基于Kohonen网络的点群综合研究 . 武汉大学学报 ● 信息科学版, 2007, 32(7): 626-629.
[16]	韩元利, 胡鹏, 杜爽. 关于点与折线集的中轴线问题研究 . 武汉大学学报 ● 信息科学版, 2005, 30(5): 421-425.
[17]	艾廷华, 郭宝辰, 黄亚峰. 1∶5万地图数据库的计算机综合缩编 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 297-300.
[18]	艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 35-41.
[19]	郭庆胜. 线状要素图形综合的渐进方法研究 . 武汉大学学报 ● 信息科学版, 1998, 23(1): 52-56.
[20]	毋河海. 关于GIS缓冲区的建立问题 . 武汉大学学报 ● 信息科学版, 1997, 22(4): 358-365.

WeChat

点击查看大图

计量

文章访问数: 833
HTML全文浏览量: 27
PDF下载量: 522
被引次数: 0

一种改进的图斑合并算法

¹武汉大学资源与环境科学学院,武汉市珞喻路129号430079;²武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;³燕山大学信息科学与工程学院,秦皇岛市河北大街西段438号066004

基金项目: 国家自然科学基金资助项目(41071289,41171350)

作者简介:
翁杰，硕士生。主要研究方向为三维地图可视化、地图自动综合。

收稿日期: 2012-06-19
刊出日期: 2012-09-05

中图分类号: P283.1;P208

关键词:

摘要: 从计算几何的角度提出了一种改进的图斑合并(聚合和融合)方法。图斑聚合采用缓冲区合并的思想,可以有效地合并“桥梁”区域,并保持图斑的自然弯曲形态;图斑融合通过骨架线剖分小图斑,以共享边和地类为共同作用因子,将小图斑逐个合并到原始图斑的拓扑相邻图斑中。此算法有效地维持了图斑边界的自然弯曲,并顾及了图上显示地类的父类整体变化情况。

English Abstract

翁杰, 郭庆胜, 王晓妍, 刘鹏. 一种改进的图斑合并算法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1116-1119.

引用本文:

翁杰, 郭庆胜, 王晓妍, 刘鹏. 一种改进的图斑合并算法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1116-1119.

WENG Jie, GUO Qingsheng, WANG Xiaoyan, LIU Peng. An Improved Algorithm for Combination of Land-Use Data[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1116-1119.

Citation:

WENG Jie, GUO Qingsheng, WANG Xiaoyan, LIU Peng. An Improved Algorithm for Combination of Land-Use Data[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1116-1119.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码