论文信息 - ON POINT FEATURE AUTOMATIC ANNOTATION PLACEMENT IN 3D ENVIRONMENT

ON POINT FEATURE AUTOMATIC ANNOTATION PLACEMENT IN 3D ENVIRONMENT

Based on the research of the automatic annotation placement in two-dimensional (2D) domain, automatic annotation rules of point feature in the three-dimensional (3D) field are proposed. In this paper, the quad-tree index is used to organize the 1:250 thousands vector map attributes data of China. Backing culling, view culling and overlap culling are introduced to decide whether the annotation is display or not. This method can reduce the displaying annotation in a great extent and improve the efficiency of this system. A 3D earth system is developed as a prototype. Annotation position is determined by the billboard technology which is widely used in 3D domain. Backtracking algorithm are employed to figure out the automatic annotation placement.

[1] Yao Yong. Implement of Converting Coordinate and Querying for Geographic Object in the Digital Earth , 2007 .

[2] Liu Shu-an. Map Text Label Placement with Genetic Algorithms , 2007 .

[3] Wang Cheng,et al. Automatic name placement for area water features on small scale maps , 2007 .

[4] Guo Qingsheng,et al. Automatic Placement of Point Annotation Based on Tabu Search , 2006 .

[5] Li Lin. Research on point annotation of hill-shading map , 2005 .

[6] Lin Hui. From Maps to GIS and VGE——A Discussion on the Evolution of the Geographic Language , 2003 .

[7] Luo Guang. THE STUDY ON AUTOMATIC NAME PLACEMENT AROUND POINT FEATURES BASED ON VORONOI , 2003 .

[8] Du Shi-hong. The Key Technology Study of Name Automated Placement , 2003 .

[9] Luiz Antonio Nogueira Lorena,et al. Tabu Search Heuristic for Point-Feature Cartographic Label Placement , 2002, GeoInformatica.

[10] Steven van Dijk,et al. Genetic algorithms for map labeling , 2001 .

[11] Joe Marks,et al. A General Cartographic Labeling Algorithm , 1996 .