地图汉字注记的自动定位研究

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

留言板

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

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

地图汉字注记的自动定位研究

陈孔哲, 朱欣焰, 张银洲, 苏光奎

文章导航 > 武汉大学学报 ● 信息科学版 > 1997 > 22(2): 136-141

陈孔哲, 朱欣焰, 张银洲, 苏光奎. 地图汉字注记的自动定位研究[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 136-141.

引用本文:

陈孔哲, 朱欣焰, 张银洲, 苏光奎. 地图汉字注记的自动定位研究[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 136-141.

Cheng Kongzhe, Zhu Xinyan, Zhang Yinzhou, Su Guangkui. Study on Automatic Chinese-Label Placement[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 136-141.

Citation:

Cheng Kongzhe, Zhu Xinyan, Zhang Yinzhou, Su Guangkui. Study on Automatic Chinese-Label Placement[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 136-141.

地图汉字注记的自动定位研究

武汉测绘科技大学信息工程学院, 武汉市珞喻路39号, 430070

基金项目: 国家科委"八五"科技攻关资助项目,编号85-904-11-03-03

作者简介:
陈孔哲,男,26岁,博士生,现从事空间大地测量方面的研究。

中图分类号: P283.7

Study on Automatic Chinese-Label Placement

School of Information Engineering, WTUSM, 39 Luoyu Road, Wuhan, China, 430070

摘要: 注记是地图的重要组成部分,注记位置、方向选择恰当与否,与地图的易读性和使用价值有密切关系,注记速度也影响着地图的成图周期。可是注记效果不理想,注记速度慢却是计算机制图中的常见现象,即使是在计算机制图技术有了很大发展的今天,自动注记仍然没有得到很好解决。最近的研究表明,找到具有最佳效果的注记从时间上来讲是不可能的,因而自动注记算法都是希望在尽量短的时间内,得到尽可能好的注记效果。自动注记的主要难点在于自动定位。本文针对不同的地图要素,提出了基于回溯的自动定位算法,取得了较好的效果。
- 自动定位 /
- NP-难度问题 /
- 目标函数 /
- 回溯
Abstract: Labels are an important ingredient in map. Whether labels are in place or not it plays an important role on the readability and usefulness of a map. However, in computer cartography, it is common knowledge that the labeling effect and speed are not ideal yet. Today, even though some other areas of computer cartography have been greatly improved, the automatic label placement is still a great problem. So more researches should be put into label placement. But recent mathematical analysis of cartographic label placement task has shown that finding optimal labeling is prohibitive due to the inherent computational complexity of the problem. This result implies that seeking an efficient algorithm for optimal label placement is a hopeless task. What we can do is to find near-optimal labelings in a reasonable time. This paper provides an optimal labeling algorithm based on backtracking,the algorithm has been put into practice and gotten better effect than some other optimal labeling algorithms.
- automatic label placement /
- NP-hard problem /
- objective function /
- backtracking

[1]	王鹏, 刘如飞, 马新江, 卢秀山, 田茂义. 一种车载激光点云中杆目标自动提取方法 . 武汉大学学报 ● 信息科学版, 2020, 45(7): 1035-1042. doi: 10.13203/j.whugis20170421
[2]	李为乐, 许强, 陆会燕, 董秀军, 朱要强. 大型岩质滑坡形变历史回溯及其启示 . 武汉大学学报 ● 信息科学版, 2019, 44(7): 1043-1053. doi: 10.13203/j.whugis20190090
[3]	彭向阳, 刘洋, 王柯, 张泊宇, 钱金菊, 陈驰, 杨必胜. 利用卷积神经网络进行绝缘子自动定位 . 武汉大学学报 ● 信息科学版, 2019, 44(4): 563-569. doi: 10.13203/j.whugis20170175
[4]	张志伟, 暴景阳, 肖付民, 辛键. 利用模拟退火算法反演多波束测量声速剖面 . 武汉大学学报 ● 信息科学版, 2018, 43(8): 1234-1241. doi: 10.13203/j.whugis20160304
[5]	赵俊, 归庆明, 郭飞宵. 基于改进目标函数的partial EIV模型WTLS估计的新算法 . 武汉大学学报 ● 信息科学版, 2017, 42(8): 1179-1184. doi: 10.13203/j.whugis20150180
[6]	张良培. 高光谱目标探测的进展与前沿问题 . 武汉大学学报 ● 信息科学版, 2014, 39(12): 1377-1394+1400.
[7]	薛树强, 杨元喜, 陈武, 党亚民. 正交三角函数导出的最小gdop定位构型解集 . 武汉大学学报 ● 信息科学版, 2014, 39(7): 820-825.
[8]	张良, 吕汉峰, 吴杰. 无先验信息的改进目标函数单历元模糊度正确率分析 . 武汉大学学报 ● 信息科学版, 2014, 39(10): 1184-1188.
[9]	李宇, 王宏琦, 孙显. 利用多尺度语义模型的复杂图像目标自动提取方法 . 武汉大学学报 ● 信息科学版, 2012, 37(9): 1064-1067.
[10]	王鹏, 吕高杰, 龚俊斌, 田金文. 一种复杂海天背景下的红外舰船目标自动检测方法 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1438-1441.
[11]	杨育彬, 林珲. 利用天文观测图像对空间碎片目标进行自动识别与追踪 . 武汉大学学报 ● 信息科学版, 2010, 35(2): 209-214.
[12]	刘洋, 兰泽英. 利用多目标禁忌搜索算法进行土地整理自动分区 . 武汉大学学报 ● 信息科学版, 2010, 35(9): 1129-1133.
[13]	胡学敏, 郑宏, 司小书. 利用双指数函数导数模型进行高分辨率卫星影像目标检测 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1265-1270.
[14]	李德仁, 闫军. 水下目标卫星导航定位修正技术研究 . 武汉大学学报 ● 信息科学版, 2008, 33(11): 1101-1105.
[15]	蔡金华, 龙毅, 毋河海, 陈丹. 基于反S数学模型的地图目标分形无标度区自动确定 . 武汉大学学报 ● 信息科学版, 2004, 29(3): 249-253.
[16]	刘根友, 欧吉坤. 具有坐标函数约束的动态定位算法 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 389-393. doi: 10.13203/j.whugis2004.05.004
[17]	文贡坚, 李德仁, 叶芬. 从卫星遥感全色图像中自动提取城市目标 . 武汉大学学报 ● 信息科学版, 2003, 28(2): 212-218.
[18]	李鸣山, 吕芝艳. 广义回溯方法及并行计算机系统的最优任务调度 . 武汉大学学报 ● 信息科学版, 1996, 21(1): 90-95.
[19]	林宗坚, 傅仲良. 地形图线状目标与点状符号的自动分离 . 武汉大学学报 ● 信息科学版, 1994, 19(4): 328-331.
[20]	王任享. 选权迭代定位粗差时权函数参数之功能 . 武汉大学学报 ● 信息科学版, 1988, 13(4): 42-50.

WeChat

点击查看大图

计量

文章访问数: 596
HTML全文浏览量: 32
PDF下载量: 217
被引次数: 0

地图汉字注记的自动定位研究

武汉测绘科技大学信息工程学院, 武汉市珞喻路39号, 430070

基金项目: 国家科委"八五"科技攻关资助项目,编号85-904-11-03-03

作者简介:
陈孔哲,男,26岁,博士生,现从事空间大地测量方面的研究。

收稿日期: 1997-01-24
刊出日期: 1997-02-05

中图分类号: P283.7

关键词:

NP-难度问题 /

摘要: 注记是地图的重要组成部分,注记位置、方向选择恰当与否,与地图的易读性和使用价值有密切关系,注记速度也影响着地图的成图周期。可是注记效果不理想,注记速度慢却是计算机制图中的常见现象,即使是在计算机制图技术有了很大发展的今天,自动注记仍然没有得到很好解决。最近的研究表明,找到具有最佳效果的注记从时间上来讲是不可能的,因而自动注记算法都是希望在尽量短的时间内,得到尽可能好的注记效果。自动注记的主要难点在于自动定位。本文针对不同的地图要素,提出了基于回溯的自动定位算法,取得了较好的效果。

English Abstract

陈孔哲, 朱欣焰, 张银洲, 苏光奎. 地图汉字注记的自动定位研究[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 136-141.

引用本文:

陈孔哲, 朱欣焰, 张银洲, 苏光奎. 地图汉字注记的自动定位研究[J]. 武汉大学学报 ● 信息科学版, 1997, 22(2): 136-141.

Cheng Kongzhe, Zhu Xinyan, Zhang Yinzhou, Su Guangkui. Study on Automatic Chinese-Label Placement[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 136-141.

Citation:

Cheng Kongzhe, Zhu Xinyan, Zhang Yinzhou, Su Guangkui. Study on Automatic Chinese-Label Placement[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2): 136-141.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码