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

Exploiting geometric features of natural terrains to construct terrain models

Research Project

Project/Area Number 18K01126
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 04010:Geography-related
Research InstitutionHosei University

Principal Investigator

Goto Hiroyuki  法政大学, 理工学部, 教授 (00398950)

Co-Investigator(Kenkyū-buntansha) 島川 陽一  サレジオ工業高等専門学校, その他部局等, 教授 (10446239)
Project Period (FY) 2018-04-01 – 2022-03-31
Project Status Discontinued (Fiscal Year 2021)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords数値標高モデル / 地理情報システム / 地形解析 / 計算幾何学 / Contour-based network / Contour-Based Network / 等値線 / 曲率ベクトル / 方向付き等高線 / 最急降下線 / Contour based network / 標本化 / 特徴量計算
Outline of Final Research Achievements

The primary concern was on constructing an encoding method for digital terrain models; it is designed for reconstructing smooth curves and surfaces along with lightweight computation. While almost all existing methods adopt piecewise linear models, this study adhered to nonlinear surface models. The central outlet of this study is three-dimensionally consistent Contour-Based Network (CBN), which assures orthogonality on every intersection of contours and steepest curves. While the estimated duration of the project has been firstly three and half years, the project was completed successfully within three years.

Academic Significance and Societal Importance of the Research Achievements

地形解析に限らず一般的な2変数関数z=f(x, y)の極小値探索を行う場合,実データを用いて係数が定められている場合,真の極値の位置が分からないため,従来用いられる収束判定の方法では,極値点を超えて反対側の探索を継続することが不可能であった.しかし本研究では数値計算分野における精度保証に似た概念でtolerance(公差)の概念と実装を思いつき,真の位置が分からなくてもtolerace以下の範囲で極値点を同定する方法を新たに考案・実装した.この方法は非線形モデルを用いた各種の特徴曲線の検出と標本化方法にも広く応用が可能であり,地形解析分野に限らず多くの分野に応用が可能であると考えている.

Report

(4 results)
  • 2021 Final Research Report ( PDF )
  • 2020 Annual Research Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (24 results)

All 2020 2019 2018 Other

All Int'l Joint Research (3 results) Journal Article (5 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (14 results) (of which Int'l Joint Research: 9 results,  Invited: 1 results) Remarks (2 results)

  • [Int'l Joint Research] UC Santa Barbara(米国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] U.C. Santa Barbara(米国)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] U.C. Santa Barbara(米国)

    • Related Report
      2018 Research-status Report
  • [Journal Article] Exact and flexible solution approach to a critical chain project management problem2020

    • Author(s)
      Goto Hiroyuki、Murray Alan T.
    • Journal Title

      Constraints

      Volume: 25 Issue: 3-4 Pages: 280-297

    • DOI

      10.1007/s10601-020-09314-1

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Acoustical properties in emergency warning siren coverage planning2020

    • Author(s)
      Goto Hiroyuki、Murray Alan T.
    • Journal Title

      Computers, Environment and Urban Systems

      Volume: 81 Pages: 101477-101477

    • DOI

      10.1016/j.compenvurbsys.2020.101477

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Lightweight Computation of Overlaid Traffic Flows by Shortest Origin-Destination Trips2019

    • Author(s)
      GOTO Hiroyuki、KAKIMOTO Yohei、SHIMAKAWA Yoichi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 1 Pages: 320-323

    • DOI

      10.1587/transfun.E102.A.320

    • NAID

      130007541812

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-01-01
    • Related Report
      2018 Research-status Report
  • [Journal Article] Small-m method for detecting all longest paths2019

    • Author(s)
      Hiroyuki Goto and Alan T. Murray
    • Journal Title

      OPSEARCH

      Volume: 56 Issue: 3 Pages: 824-839

    • DOI

      10.1007/s12597-019-00385-0

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Optimization of Project Schedules in the Critical-Chain Project-Management Max-Plus-Linear Framework2018

    • Author(s)
      Goto Hiroyuki、Murray Alan T.
    • Journal Title

      International Review on Modelling and Simulations (IREMOS)

      Volume: 11 Issue: 4 Pages: 206-214

    • DOI

      10.15866/iremos.v11i4.13485

    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] クリティカルチェーン法における厳密最適解 -混合整数線形計画法によるアプローチ-2020

    • Author(s)
      五島洋行,柿本陽平
    • Organizer
      計測自動制御学会,第67回離散事象システム研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] クリティカルチェーン法における厳密最適解 -Max-plus線形表現を用いたアプローチ-2020

    • Author(s)
      五島洋行
    • Organizer
      日本応用数理学会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Estimating Traffic Volume for Multiple Time Zones Based on Dynamic Traffic Assignment2020

    • Author(s)
      Nozomi Yoshimura, Yoichi Shimakawa, Hiroyuki Goto
    • Organizer
      SICE 2020, 59th Annual Conference
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Railway Timetable Scheduling Model Based on a Max-Plus-Linear System2020

    • Author(s)
      Kyohei Sagawa, Nozomi Yoshimura, Yoichi Shimakawa, Hiroyuki Goto
    • Organizer
      SICE 2020, 59th Annual Conference
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Formulation of Systems with Structures of Selection and Synchronization in a Min-Max-Plus System Representation2020

    • Author(s)
      Yohei Kakimoto, Hiroyuki Goto
    • Organizer
      SICE 2020, 59th Annual Conference
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reduction in time complexity for computing overlaid traffic flows2019

    • Author(s)
      Hiroyuki Goto, Yohei Kakimoto, Prommas Panote, Yoichi Shimakawa
    • Organizer
      30th European Conference On Operational Research
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Optimal facility location model for freight vehicles to exploit buffer times efficiently2019

    • Author(s)
      Yohei Kakimoto, Hiroyuki Goto, Prommas Panote, Yoichi Shimakawa
    • Organizer
      30th European Conference On Operational Research
    • Related Report
      2019 Research-status Report
  • [Presentation] Multi-objective task allocation in distributed computing systems using mathematical programming2019

    • Author(s)
      Tatsuya Komiya, Yoichi Shimakawa, Hiroyuki Goto, Yuki Sato
    • Organizer
      International Conference on Industrial Enterprise and System Engineering
    • Related Report
      2019 Research-status Report
  • [Presentation] Location model minimizing distances between EV charging stations2019

    • Author(s)
      Yohei KAKIMOTO,Hiroyuki GOTO,Yoichi SHIMAKAWA,Prommas Panote
    • Organizer
      9th International Conference on Industrial Engineering and Operations Management
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] A study on a routing problem focusing on freight transportations2019

    • Author(s)
      Tatsuya KOMIYA,Yoichi SHIMAKAWA,Hiroyuki GOTO
    • Organizer
      9th International Conference on Industrial Engineering and Operations Management
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 数理計画問題におけるmax-plus代数の活用~制御工学から組合せ最適化まで~2018

    • Author(s)
      五島洋行
    • Organizer
      日本応用数理学会
    • Related Report
      2018 Research-status Report
    • Invited
  • [Presentation] A practical routing model in terms of reliability of arrival time to destination2018

    • Author(s)
      Yoichi SHIMAKAWA,Hiroyuki GOTO,Yohei KAKIMOTO
    • Organizer
      29th European Conference On Operational Research
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Analysis of location model for charging facility considering driving distance2018

    • Author(s)
      Yohei KAKIMOTO,Hiroyuki GOTO,Yoichi SHIMAKAWA,Hirotaka TAKAHASHI
    • Organizer
      29th European Conference On Operational Research
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Coverage planning to account for acoustical properties associated with emergency warning sirens2018

    • Author(s)
      Hiroyuki GOTO,Alan T. Murray
    • Organizer
      29th European Conference On Operational Research
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Remarks] 経営数理工学研究室HP

    • URL

      https://syslab.k.hosei.ac.jp

    • Related Report
      2020 Annual Research Report
  • [Remarks] 経営数理工学研究室HP

    • URL

      http://syslab.k.hosei.ac.jp/

    • Related Report
      2019 Research-status Report 2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi