|本期目录/Table of Contents|

[1]罗广祥,马智民,陈晓明,等.基于单调性图形综合的面状 要素名称注记定位线确定[J].地球科学与环境学报,2004,26(02):75-80.
　LUO Guang-xiang,MA Zhi-min,CHEN Xiao-ming,et al.Determining cartographic name positional-polyline for area features based on monotonic simplification to polygon[J].Journal of Earth Sciences and Environment,2004,26(02):75-80.
点击复制

基于单调性图形综合的面状 要素名称注记定位线确定(PDF)
分享到：

《地球科学与环境学报》[ISSN:1672-6561/CN:61-1423/P]

卷:
第26卷
期数:
2004年第02期
页码:
75-80
栏目:
出版日期:
2004-06-20

文章信息/Info

Title:
Determining cartographic name positional-polyline for area features based on monotonic simplification to polygon
作者:
罗广祥; 马智民; 陈晓明; 刘红霞; 徐斌; 李安芹
长安大学地球科学与国土资源学院,陕西西安710054
Author(s):
LUO Guang-xiang; MA Zhi-min; CHEN Xiao-ming; LIU Hong-xia; XU Bin; LI An-Qin
School ofEarth Sciences and Resources Management,Chang′an University,Xi′an 710054,China
关键词:
单调多边形; 软多边形; 硬多边形; 歧点; 地图注记配置
Keywords:
monotonic polygon ; soft polygon; hard polygon; immonotonic convex vertex ; cartog raphic name placement
分类号:
P28
DOI:
-
文献标志码:
A
摘要:
针对数字地图制图环境下采用平行线法确定面状要素名称注记定位线的局限性,在分析其产 生原因的基础上,提出化简多边形图形的一种新模型———歧点删除法原型,并结合面状要素名称注记配 置规则和软多边形与硬多边形图形特征,对歧点删除法原型做出了新的改进,提出了用平行线法确定软 多边形与硬多边形名称注记定位线时,化简多边形的两种改进性歧点删除法,分别命名为面向软多边形 名称注记配置化简图形歧点删除法与面向硬多边形名称注记配置化简图形歧点删除法,其中最为关键 的思想为对多边形从3个旋转方位连续实施4次图形综合,并提出第一旋转角、第二旋转角两个概念, 打破了平行线法的局限性,使所获取的注记定位线与地图制图专业人员人工确定结果相一致,达到了用 简单方法解决自动化地图注记配置难题的效果。大量实验结果及理论分析表明,该方法数学逻辑严密、 实施简单,对数字地图制图环境下“地图注记自动配置”有理论与技术指导意义。
Abstract:
Aiming at limitations of the parallel line method which is used to postioning the notations name for area features the pa- per proposed a method called as removing unmonotonic convex vertex prototype(RUCVP)used for simplifing a polygon,moreover, combining with cartographic name placement rules for area features and taking the figure features of soft polygon and hard polygon into account,it made creative improvements for RUCVP,at last,the author proposed two methods,respectively named as removing immonotonic convex vertex for soft polygon name polyline determination(RUMCVSPNP)and as removing immonotonic convex vertex for hard polygon name polyline determination(RUMCVHPNP).Based on the improved methods among which the most im- portant ideas were four times simplifications to polygon from three rotated positions and two concepts which were the first rotating angle and the second rotating angle,the article has broken all kinds of limitations of the parallel lines method,constructed the ad- vantage that highly identified the name positional polyline determined for area features by the article method with ones by cartogra- phers,used a simple method but reached effect to resolve a question among a international hard problem-automatic cartographic name placement. A great deal of experiment and analysis in theory have showed that the method is of tightness in mathematical logic, simplicity in implement, universality in utilization, and has guiding significance to automatic name placement of digitally mapping platform.

参考文献/References:

[1] 吴信才.地理信息系统原理与方法[M] .北京:电子工业出版 社, 2002 .
[2] 周培德.计算几何———算法分析与设计[M] .北京:清华大 学出版社, 2000 .
[3] 罗广祥.支持地图注记配置的数据模型与计算几何方法研 究[D] .武汉:武汉大学, 2003.
[4] Franco P , Preparata , Michael Ian S hamos .计算几何导论[M] . 庄心谷译.北京:科学出版社, 1990 .
[5] S Edmondson , J Christensen, J MarkS , et al.A General Cartographic labeling Algorithm[J] .Cart ographic, 1997, 334):321 ～ 342 .
[6] E Imhof.Posit ioning names on maps[J] .The American Cart ographer, 1975 , 22):128 ～ 144 .
[7] Joshua Comenetz.Cogni tive geomet ry for cart ography[J] .Cart ographic Journal , 2002 , 391):65 ～ 75.
[8] Francoi s Chi rie.Automated name placement w ith high cart ographic qualit y :city strect maps[J] .Cart ography and Geographic informat ion science , 2000 , 272):101 ～ 110.
[9] Cliff ord H , Wood.A descriptive and illust rated guide f or type placement on small scale maps[J] .Cartographic Journal , 2000 , 371):5 ～ 18.
[10] Shawn Edmonoson , Tenf old Corporation.A general cartographic labelling algori thm[J] .Cart ographic Journal , 1996 , 334): 13 ～ 23.
[11] William , A Mackaness.An algorithm for conflict iden tification and feature displacement in aut om ated map generalizatior[J] . Cart ography and Geographic inf ormation science, 1994 , 214): 219 ～ 232.
[12] Yukio Sadahiro.Perception of spatial dispersion in point di stribution[ J] . Cartographic and Geographic inf ormation science, 2000 , 271):51 ～ 64.
[13] Mower J.Aut omated feature and name placement on parallel computers[J] .Cartographic and Geographic inf ormation system , 1997 , 244):228 ～ 238.
[14] T strijk.geometric algorithms of cart ographic label placemen t [D] .Institute of inf ormation and computing sciences , Holland , Ut recht university , 2001.
[15] Cheng Siu Wing , Edelsbrunner , Herbert.Design and analysis of planar shapes deformat ion [J] .Computation Geomet ry , 2001 , 192 ～ 3):205 ～ 218.

相似文献/References:

备注/Memo

备注/Memo:
[收稿日期]2003-04-22
[基金项目]国土资源部九五重点攻关项目960600104)
[作者简介]罗广祥1964-),男,陕西杨凌人,长安大学副教授,博士,现从事地理信息系统、数字化地图制图基础理论与应用开发研究工作。
更新日期/Last Update: 2004-06-20