面状居民地名称注记自动配置研究

李霖; 周玉杰; 于忠海

doi:10.13203/j.whugis20140385

面状居民地名称注记自动配置研究

doi: 10.13203/j.whugis20140385

李霖¹,
周玉杰^1,2,
于忠海^1,3

1.
武汉大学资源与环境科学学院, 湖北武汉, 430079;
2.
郑州市规划勘测设计研究院, 河南郑州, 450052;
3.
济南市勘察测绘研究院, 山东济南, 250101

基金项目: 国家自然科学基金(41271453)。

详细信息

作者简介:
李霖,教授,主要从事数字地图制图、地理本体、地理信息可视化等方面的研究。lilin@whu.edu.cn

中图分类号: P283.7

Automated Name Placement for Area Resident Annotations

1.
School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China;
2.
Zhengzhou Urban Planning Design & Survey Research Institute, Zhengzhou 450052, China;
3.
Jinan Geotechnical Investigation and Surveying Institute, Jinan 250101, China

Funds: The National Natural Science Foundation of China, No. 41271453.

摘要: 大中比例尺地图上居民地表现为面状要素,其载负量可达总量的70%~80%,并且居民地名称与居民地要素表现为1:n,使得面状居民地注记配置尤为复杂。本文参照标准图式规范,提出了一种面状居民地名称注记配置方法。首先,对居民地进行预处理,形成用于注记的注记体;其次,对注记体进行分类,不同类别的注记体分别生成相应的注记候选位置;然后,根据注记评价规则对候选位置进行评价;最后,依据冲突规则得到注记位置的最优解;以1:5万地图数据进行了注记实验,取得了较好的效果。
- 面状居民地 /
- 注记配置 /
- 注记质量评价
Abstract: Resident express as area features in large and medium scale maps. The map loading of area resident features can be up to 70%-80%. At the same time, the numerical relationship of feature name and resident feature can be 1:n. Therefore, the name placement of area resident is rather difficult. In this paper, consulting standard specifications, we propose algorithm for name placement for area resident features. Firstly, we preprocess the resident features to form annotation units used for name placement. Secondly, we divide annotation units into different groups and candidate annotations are generated with corresponding annotation generating method. Thirdly, the candidates are evaluated with annotation evaluation rules. At last, the final location of an annotation is determined by the conflict rule. Experiments with resident data at the 1:50 000 scale yielded good results.
- area resident features /
- name placement /
- annotation quality evaluation

[1]	Zhu Guorui,Guo Lizhen,Yin Gongbai, et al. Map Design and Complilation[M]. Wuhan:Wuhan University Press,2000(祝国瑞,郭礼珍,尹贡白,等.地图设计与编绘[M].武汉:武汉大学出版社,2000)
[2]	Christensen J,Marks J,Shieber S.An Empirical Study of Algorithms for Point-Feature Label Placement[J]. ACM Transactions on Graphics, 1995, 14(3):203-232
[3]	Fan Hong, Liu Kaijun, Zhang Zuxun.A Robust Genentic Algorithm for Automated Map Name Placement[J].Geomatics and Information Science of Wuhan University.2002,27(6):560-565(樊红,刘开军,张祖勋.基于遗传算法的点状要素注记的整体最优配置[J]. 武汉大学学报·信息科学版,2002,27(6):560-565)
[4]	Klau GW, Mutzel P. Optimal Labeling of Point Features in Rectangular Labeling Models[J].Mathematical Programming,2003,94:435-458
[5]	Zheng Chunyan, Guo Qingsheng,Liu Xiaoli.Automated Placement of Point Annotation Based on Tabu Search[J]. Geomatics and Information Science of Wuhan University,2006,31(5):428-431(郑春燕,郭庆胜,刘小利.基于禁忌搜索算法的点状要素注记的自动配置[J]. 武汉大学学报·信息科学版,2006,31(5):428-431)
[6]	Ribeiro G, Lorena L. Lagrangean Relaxation with Clustersfor Point-feature Cartographic Label Placement Problems[J]. Computers& Operations Research, 2008, 35(7):2129-2140
[7]	Mauri G, Ribeiro G,Lorena L. A New Mathematical Model and a Lagrangean Decomposition for the Point-feature Cartographic Label Placement Problem[J].Computers&OperationsResearch,2010,37:2164-2172
[8]	Fan Hong. On Automated Map Labeling[M]. Beijing:Surveying and Mapping Press.2004(樊红.地图注记自动配置的研究[M].北京:测绘出版社,2004)
[9]	Zhang Xiaotong, Li Lin, Shu Yadong.Intelligent Automated Cartographic Text Placement of Area Features[J]. Geomatics and Information Science of Wuhan University,2008,33(7):762-765(张晓通,李霖,舒亚东等.面状要素注记智能化配置方法研究[J]. 武汉大学学报·信息科学版,2008,33(7):762-765)
[10]	Zhang Zhijun, Li Lin, Yu Zhong, et al.Auto-Labeling of Hash Anea Features[J] Geomatics and Information Science of Wuhan University, 2011,36(6):739-742(张志军,李霖,于忠海,等.散列式面状注记自动配置技术研究[J].武汉大学学报·信息科学版,2011,36(6):739-742)
[11]	Guo Qingsheng, Ren Xiaoyan.Intelligent Geographic Information Processing[M]. Wuhan:Wuhan University Press,2003(郭庆胜,任晓燕.智能化地理信息处理[M].武汉:武汉大学出版社,2003)
[12]	Edmondson S, Christensen J, Marks J, et al. A General Cartographic LabellingAlgorithm[J].Cartographica:The International Journal for Geographic Information and Geovisualization. 1996,33(4):13-23
[13]	Chirié F. Automated Name Placement With High Cartographic Quality:City Street Maps[J]. Cartography and Geographic nformation Science.2000,27(2):101-110
[14]	He Biao,Li Lin, Zhu Haihong.On Automatic Assignment of Area Annotations in Digital Cartograhpy[J].Journal of Geomatics, 2007,32(6):12-14(贺彪,李霖,朱海红.数字制图中面状注记自动配置的研究[J].测绘信息与工程,2007,32(6):12-14)
[15]	Du Shihong,Du Daosheng,Fan Hong.Research on Labeling of Area Features[J].Journal of Geomatics. 2000,25(4):46-48(杜世宏,杜道生,樊红.面状地物自动注记方法探讨[J].测绘信息与工程,2000,25(4):46-48)
[16]	Zhao Jing,Luo Xingguo,Zhang Ruyun.Novel Label Placement Algorithm in Digital Map-Grid Method[J].ComputerEngineering.2008.34(7):278-279(赵静、罗兴国、张汝云.一种新的电子地图注记算法——格网法[J].计算机工程,2008,34(7):278-279)
[17]	Dijk S,Kreveld M,Kreveld M, et al.Towards an Evaluation of Quality for Names Placement Methods[J].International Journal of Geographical Information Science, 2002,16(7):641-661
[18]	Fan Hong, Zhang Zuxun, Du Daosheng.the Study of the Evaluation Model for Map Labeling[J].Acta Geodaetica et Cartographica Sinica, 2004,33(4):362-366(樊红,张祖勋,杜道生.地图注记质量评价模型的研究[J].测绘学报,2004,33(4):362-366)
[19]	Lou Qian, Zhang Huixia, Guo Jianzhong, et al.The Establishment of Evaluation Model for Map Labeling[J].Science of Survering and Mapping, 2012,37(1):125-127(娄倩,张慧霞,郭建忠等.地图注记质量评价模型的建立[J].测绘科学,2012,37(1):125-127)

[1]	吴建华, 戴鹏, 胡烈云. 一种面向多尺度面状居民地匹配的Voronoi图自适应构建算法 . 武汉大学学报 ( 信息科学版), 2022, 47(2): 304-312. doi: 10.13203/j.whugis20200324
[2]	李霖, 张航, 朱海红, 胡玮. 基于可移动区域的点状要素注记配置 . 武汉大学学报 ( 信息科学版), 2018, 43(8): 1129-1137. doi: 10.13203/j.whugis20160289
[3]	李佳田, 康顺, 李晓娟, 张蓝, 罗富丽, 白建军. 宽泛地理注记的投放模型 . 武汉大学学报 ( 信息科学版), 2015, 40(1): 20-25.
[4]	郭丙轩, 张磊, 邵振峰, 潘飞. 基于积分图像的面状注记配置方法研究 . 武汉大学学报 ( 信息科学版), 2013, 38(1): 6-9,14.
[5]	刘广琼, 唐曦, 黄余明. 城市轨道交通示意图注记质量评价模型研究 . 武汉大学学报 ( 信息科学版), 2011, 36(6): 734-738.
[6]	张志军, 李霖, 于忠海, 应申. 散列式面状注记自动配置技术研究 . 武汉大学学报 ( 信息科学版), 2011, 36(6): 739-742.
[7]	张晓通, 李霖, 舒亚东, 王红. 面状要素注记智能化配置方法研究 . 武汉大学学报 ( 信息科学版), 2008, 33(7): 762-765.
[8]	王琤, 李霖, 朱海红. 小比例尺地图面状水系名称注记自动配置研究 . 武汉大学学报 ( 信息科学版), 2007, 32(6): 544-547.
[9]	苏姝, 李霖, 王琤. 地图汉字注记质量函数的分析与计算- . 武汉大学学报 ( 信息科学版), 2006, 31(5): 432-435.
[10]	郑春燕, 郭庆胜, 刘小利. 基于禁忌搜索算法的点状要素注记的自动配置 . 武汉大学学报 ( 信息科学版), 2006, 31(5): 428-431.
[11]	姜永发, 张书亮, 兰小机, 闾国年. 长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置 . 武汉大学学报 ( 信息科学版), 2005, 30(6): 544-548.
[12]	樊红, 刘开军, 张祖勋. 基于遗传算法的点状要素注记的整体最优配置 . 武汉大学学报 ( 信息科学版), 2002, 27(6): 560-565.
[13]	郭庆胜, 王涛. 稠密型点状地图要素注记自动配置的智能化渐进式方法 . 武汉大学学报 ( 信息科学版), 2000, 25(4): 362-367.
[14]	樊红, 杜道生, 张祖勋. 地图注记自动配置规则及其实现策略 . 武汉大学学报 ( 信息科学版), 1999, 24(2): 154-157.
[15]	樊红, 张祖勋, 杜道生, 张剑清. 基于神经网络模型求取注记配置最优解 . 武汉大学学报 ( 信息科学版), 1998, 23(1): 32-35.
[16]	陈孔哲, 朱欣焰, 张银洲, 苏光奎. 地图汉字注记的自动定位研究 . 武汉大学学报 ( 信息科学版), 1997, 22(2): 136-141.
[17]	刘少创, 林宗坚. 基于神经网络的地图数字注记识别 . 武汉大学学报 ( 信息科学版), 1994, 19(3): 194-198.
[18]	李霖. 居民地注记自动定位的研究和试验 . 武汉大学学报 ( 信息科学版), 1993, 18(S1): 32-39.
[19]	李叶才. 关于Hotine积分的若干注记 . 武汉大学学报 ( 信息科学版), 1989, 14(1): 38-47.
[20]	党诵诗. 关于阵列的一点注记 . 武汉大学学报 ( 信息科学版), 1988, 13(3): 101-104.

点击查看大图

计量

文章访问数: 1188
HTML全文浏览量: 75
PDF下载量: 422
被引次数: 0

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

留言板

面状居民地名称注记自动配置研究

doi: 10.13203/j.whugis20140385

作者简介:
李霖,教授,主要从事数字地图制图、地理本体、地理信息可视化等方面的研究。lilin@whu.edu.cn

Automated Name Placement for Area Resident Annotations

计量

面状居民地名称注记自动配置研究

doi: 10.13203/j.whugis20140385

1. 武汉大学资源与环境科学学院, 湖北武汉, 430079;

2. 郑州市规划勘测设计研究院, 河南郑州, 450052;

3. 济南市勘察测绘研究院, 山东济南, 250101

作者简介:
李霖,教授,主要从事数字地图制图、地理本体、地理信息可视化等方面的研究。lilin@whu.edu.cn

English Abstract

Automated Name Placement for Area Resident Annotations

1. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China;

2. Zhengzhou Urban Planning Design & Survey Research Institute, Zhengzhou 450052, China;

3. Jinan Geotechnical Investigation and Surveying Institute, Jinan 250101, China

全文HTML

目录

留言板

面状居民地名称注记自动配置研究

doi: 10.13203/j.whugis20140385

作者简介: 李霖,教授,主要从事数字地图制图、地理本体、地理信息可视化等方面的研究。lilin@whu.edu.cn

Automated Name Placement for Area Resident Annotations

计量

出版历程

面状居民地名称注记自动配置研究

doi: 10.13203/j.whugis20140385

1. 武汉大学资源与环境科学学院, 湖北武汉, 430079; 2. 郑州市规划勘测设计研究院, 河南郑州, 450052; 3. 济南市勘察测绘研究院, 山东济南, 250101

作者简介: 李霖,教授,主要从事数字地图制图、地理本体、地理信息可视化等方面的研究。lilin@whu.edu.cn

English Abstract

Automated Name Placement for Area Resident Annotations

1. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China; 2. Zhengzhou Urban Planning Design & Survey Research Institute, Zhengzhou 450052, China; 3. Jinan Geotechnical Investigation and Surveying Institute, Jinan 250101, China

全文HTML

目录

作者简介:
李霖,教授,主要从事数字地图制图、地理本体、地理信息可视化等方面的研究。lilin@whu.edu.cn

1. 武汉大学资源与环境科学学院, 湖北武汉, 430079;

2. 郑州市规划勘测设计研究院, 河南郑州, 450052;

3. 济南市勘察测绘研究院, 山东济南, 250101

作者简介:
李霖,教授,主要从事数字地图制图、地理本体、地理信息可视化等方面的研究。lilin@whu.edu.cn

1. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China;

2. Zhengzhou Urban Planning Design & Survey Research Institute, Zhengzhou 450052, China;

3. Jinan Geotechnical Investigation and Surveying Institute, Jinan 250101, China