|Table of Contents|

Determining cartographic name positional-polyline for area features based on monotonic simplification to polygon(PDF)

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

Issue:
2004年第02期
Page:
75-80
Research Field:
Publishing date:

Info

Title:
Determining cartographic name positional-polyline for area features based on monotonic simplification to polygon
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
PACS:
P28
DOI:
-
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.

Memo

Memo:
-
Last Update: 2004-06-20