期刊文献+

一种电子地图点状元素离散注记方法 被引量:2

下载PDF
导出
摘要 在实际电子地图开发中,很多时候电子地图点状元素的分布并非是均匀的,针对这一特性,通过DFS算法把电子地图的注记根据连通性划分为多块区域单独处理。而对于单独区域注记时,根据大多数点状元素注记文字的字体大小相同这一特点,切分为横向互不相交的区域,应用贪心算法和删除策略来得到比较优化的注记方案。
作者 周旭华 方钰
出处 《计算机应用》 CSCD 北大核心 2007年第B12期244-245,248,共3页 journal of Computer Applications
基金 上海市国际科技合作基金项目(062107037) 上海市科技攻关项目(05DZ15004)
关键词 注记 DFS 点状元素
  • 相关文献

参考文献4

  • 1FORMANN M, WAGNER F. A packing problem with applications to lettering of maps[ C]//Proceedings of the Seventh Annual Symposium on Computational Geometry. New York, USA: ACM Press, 1991:281 -288. 被引量:1
  • 2PANKAJ K A, MARC V K, SUBHASH S. Label placement by maximum independent set in rectangles[ J]. Computational Geometry: Theory and Applications, 1998, 11 (3/4) : 209 - 218. 被引量:1
  • 3QIN ZHONGPING, ZHU BINHAI. A factor-2 approximation for labeling points with maximum sliding labels[ C]// Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, LNCS 2368. London: Springer-Verlag, 2002:149 - 161. 被引量:1
  • 4卢开澄,卢华明.图论及其应用[M].2版.北京:清华大学出版社,1995. 被引量:5

共引文献4

同被引文献16

引证文献2

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部