• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications(ICCSA 2006) pt.1; 20060508-11; Glasgow(GB) >Two Map Labeling Algorithms for GIS Applications
【24h】

Two Map Labeling Algorithms for GIS Applications

机译：两种GIS应用的地图标注算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Driven by the industrial challenge of labeling maps for GIS applications, we investigate the problem of computing the largest convex partitioning of the map P such that the rectangular axis-parallel label L can be placed in it. The map region to be labeled is in general non-convex and may contain holes. Our main result is the new polygonal area removal (PAR) algorithm to identify the area within P where the center of the label L can be placed. We then derive a new and faster algorithm based on the sweep technique that determines the complete set of maximum inscribed rectangles (MIR) in P in the most common case when rectangle sides have an axis-parallel orientation. The set of all maximum inscribed rectangles is then post-processed to produce the best size/orientation combination of the final label placement depending on the specific requirements from the end users.
机译：在为GIS应用程序标记地图的工业挑战的驱使下，我们研究了计算地图P的最大凸分区的问题，以便可以在其中放置矩形轴平行标签L。要标记的地图区域通常是非凸的，并且可能包含孔。我们的主要结果是新的多边形区域去除（PAR）算法，用于识别P内可以放置标签L的中心的区域。然后，我们基于扫掠技术推导出一种新的更快的算法，该算法在矩形边具有轴平行方向的最常见情况下，确定P中最大内接矩形（MIR）的完整集合。然后根据最终用户的特定要求，对所有最大内接矩形的集合进行后处理，以产生最终标签放置的最佳尺寸/方向组合。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号