• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Advanced Labeling Algorithms for Digital Maps

Research Project

Project/Area Number 16500018
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKobe University

Principal Investigator

MASUDA Sumio  Kobe University, Faculty of Engineering, Professor, 工学部, 教授 (80173748)

Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2005: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2004: ¥500,000 (Direct Cost: ¥500,000)
Keywordsalgorithm / map labeling / ラベリング / 地図情報処理
Research Abstract

In this research, we considered the problem of placing labels of the points in a map and obtained the following results :
1.We first dealt with the labeling problem in which each point is assigned its priority. We considered two cases ; in the first case we forbad the removal of points, and in the second case we allowed it. By extending the Wagner-Wolff method for the map labeling problem with no priorities, we presented labeling algorithms for both cases.
2.If the label sizes are not small enough, the usual labeling algorithms cannot always place labels of the all points. Thus we considered the problem of placing labels with leader lines for the points to which labels are not assigned. We proposed two algorithms for this problem and showed their effectiveness by computer experiments.
3.Finally we developed labeling algorithms for the case in which the characters of labels can be written from top to bottom and/or in two lines. We first showed a simple extension of the Wagner-Wolff algorithm and then refined it to reduce the execution time.

Report

(3 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • Research Products

    (8 results)

All 2006 2005 2004

All Journal Article (8 results)

  • [Journal Article] 引出し線を用いたラベル配置2006

    • Author(s)
      大森 和貴
    • Journal Title

      電子情報通信学会論文誌 Vol.J89-A・No.3

      Pages: 268-275

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] Label Placement with Leader Lines2006

    • Author(s)
      Kazuki, Omori
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition) J89-A-3

      Pages: 268-275

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 地点の優先度を考慮した地図ラベル配置アルゴリズム2005

    • Author(s)
      舟川 国男
    • Journal Title

      電子情報通信学会論文誌 Vol.J88-A・No.5

      Pages: 677-681

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] Algorithms for the Map Labeling Problem with Priorities2005

    • Author(s)
      Kunio, Funakawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition) J88-A-5

      Pages: 677-681

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 引出し線を用いた地図ラベル配置アルゴリズム2005

    • Author(s)
      大森 和貴
    • Journal Title

      電子情報通信学会技術研究報告 (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 優先度付き地図ラベル配置問題に対するラベル候補作成法2005

    • Author(s)
      阿部 昇
    • Journal Title

      電子情報通信学会2005年総合大会講演論文集 (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 地点の優先度を考慮した地図ラベル配置アルゴリズム2005

    • Author(s)
      舟川 国男
    • Journal Title

      電子情報通信学会論文誌 Vol.J88-A・No.5(印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 地点の消去を許す場合の地図ラベル配置アルゴリズム2004

    • Author(s)
      舟川 国男
    • Journal Title

      平成16年情報処理学会関西支部支部大会講演論文集

      Pages: 163-166

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi