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

Prototype system for skeleton map based on topology and local measure

Research Project

Project/Area Number 16560054
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionChuo University

Principal Investigator

KUBOTA Koichi  Chuo University, Faculty of Science and Engineering, Professor, 理工学部, 教授 (90178046)

Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2006: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2005: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2004: ¥2,000,000 (Direct Cost: ¥2,000,000)
Keywordsskeleton map / GIS / sketch map
Research Abstract

Skeleton map is a data structure for constructing a precise map from its topological structure. A skeleton map is a kind of an outlined map but different from a conventional simplified map that is derived from a precise map. It is oriented to arrange spatial data in the basis of their topological relations so that it is different from the conventional map based on measure.
The aims of this research were (1) defining data model with interval numbers, (2) testing a prototype software system, (3) improving description language, (4) generating data and evaluating the system with them, (5) establishing operations of skeleton maps, (6) developing an application system. After three years research, generation of skeleton maps of 120 subway (underground) stations, and improvement of running time of the prototype software system were investigated. A normalized (canonical) skeleton map was introduced that was a skeleton map with minimum data size among several skeleton maps that gave the same drawing. The descriptions with interval numbers in skeleton maps were performed in several cases only. In the final year, focused to develop a practical application software, a program was implemented that can render the data of skeleton maps with the Google Maps on the same browser. A navigation guide system in campus area and insides of buildings with photographs and three dimensional images was also developed and a new task remained that generated the data for the navigation guide system from skeleton maps of the campus and the buildings.

Report

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

    (22 results)

All 2007 2006 2005 2004

All Journal Article (21 results) Book (1 results)

  • [Journal Article] 骨格地図実用のためのシステム設計2007

    • Author(s)
      川端 秀和, 久保田光一
    • Journal Title

      情報処理学会第69回全国大会予稿集 3

      Pages: 223-224

    • NAID

      170000172906

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 経路特性を考慮した構内3次元経路案内2007

    • Author(s)
      矢澤 章, 久保田光一
    • Journal Title

      情報処理学会第69回全国大会予稿集 3

      Pages: 221-222

    • NAID

      170000172905

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Practical System for Skeleton Map2007

    • Author(s)
      H.Kawabata, K.Kubota
    • Journal Title

      Proceedings of the 69th National Convention of IPSJ Vol.3

      Pages: 223-224

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Large three dimension navigation in local area based on route characteristics2007

    • Author(s)
      S.Yazawa, K.Kubota
    • Journal Title

      Proceedings of the 69th National Convention of IPSJ Vol.3

      Pages: 221-222

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 骨格地図実用のためのシステム設計2007

    • Author(s)
      川端 秀和, 久保田光一
    • Journal Title

      情報処理学会第69回全国大会予稿集(2V-9) 3

      Pages: 223-224

    • NAID

      170000172906

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 経路特性を考慮した構内3次元経路案内2007

    • Author(s)
      矢澤 章, 久保田光一
    • Journal Title

      情報処理学会第69回全国大会予稿集(2V-8) 3

      Pages: 221-222

    • NAID

      170000172905

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Computation of Matrix Permanent with Automatic Differentiation2006

    • Author(s)
      K.Kubota
    • Journal Title

      Lecture Notes in Computational Science and Engineering 50

      Pages: 67-76

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 高速自動微分のためのC言語プリコンパイラ2006

    • Author(s)
      吉岡 毅, 久保田光一
    • Journal Title

      第5回情報科学技術フォーラム論文集 1

      Pages: 105-106

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Computation of Matrix Permanent with Automatic Differentiation2006

    • Author(s)
      K.Kubota
    • Journal Title

      Lecture Notes in Computational Science and Engineering Vol.50

      Pages: 67-76

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Precompiler of C program for reverse automatic differentiation2006

    • Author(s)
      T.Yoshioka, K.Kubota
    • Journal Title

      Proceedings of the 5th Forum on Information Technology Vol.1

      Pages: 105-106

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Computation of Matrix Permanent with Automatic Differentiation2006

    • Author(s)
      Koichi Kubota
    • Journal Title

      Automatic Differentiation : Applications, Theory, and Implementations. Lecture Notes in Computational Science and Engineering 50

      Pages: 67-76

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 骨格地図記述の正規化2005

    • Author(s)
      藤野真一, 久保田光一
    • Journal Title

      情報処理学会第67回全国大会予稿集 3

      Pages: 745-746

    • NAID

      170000170720

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] パターンによる地理情報検索2005

    • Author(s)
      佐藤鉄也, 久保田光一
    • Journal Title

      情報処理学会第67回全国大会予稿集 3

      Pages: 747-748

    • NAID

      170000170721

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 到着時刻に基づく地図描画2005

    • Author(s)
      小川貴裕, 久保田光一
    • Journal Title

      情報処理学会第67回全国大会予稿集 3

      Pages: 743-744

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A Normalization of Description for Skeleton Map2005

    • Author(s)
      S.Fujino, K.Kubota
    • Journal Title

      Proceedings of the 67th National Convention of IPSJ Vol.3

      Pages: 745-746

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Search with patterns for geographic information2005

    • Author(s)
      T.Sato, K.Kubota
    • Journal Title

      Proceedings of the 67th National Convention of IPSJ Vol.3

      Pages: 747-748

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Maps based on arrival time2005

    • Author(s)
      T.Ogawa, K.Kubota
    • Journal Title

      Proceedings of the 67th National Convention of IPSJ Vol.3

      Pages: 743-744

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 目的地までの到達時間に基づく地図描画2005

    • Author(s)
      小川貴裕, 久保田光一
    • Journal Title

      情報処理学会第67回全国大会予稿集 Vol.3

      Pages: 743-744

    • NAID

      170000170719

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 骨格地図記述の正規化2005

    • Author(s)
      藤野真一, 久保田光一
    • Journal Title

      情報処理学会第67回全国大会予稿集 Vol.3

      Pages: 745-746

    • NAID

      170000170720

    • Related Report
      2004 Annual Research Report
  • [Journal Article] パターンによる地理情報検索2005

    • Author(s)
      佐藤鉄也, 久保田光一
    • Journal Title

      情報処理学会第67回全国大会予稿集 Vol.3

      Pages: 747-748

    • NAID

      170000170721

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Computation of Matrix Permanent with Automatic Differentiation2004

    • Author(s)
      K.Kubota
    • Journal Title

      Technical Report TRISE 04-02, Department of Information and System Engineering (Faculty of Science and Engineering, Chuo University) 22

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Book] Technical Report TRISE 04-02, Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University2004

    • Author(s)
      K.Kubota
    • Total Pages
      22
    • Publisher
      Computation of Matrix Permanent with Automatic Differentiation
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi