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

Extending Space Syntax with Efficient Enumeration Algorithm and Hypergraph

Research Project

Project/Area Number 16K06652
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Town planning/Architectural planning
Research InstitutionOsaka City University

Principal Investigator

Takizawa Atsushi  大阪市立大学, 大学院生活科学研究科, 教授 (40304133)

Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
KeywordsSpace Syntax / 凸被覆 / 極大クリーク / ハイパーグラフ / 極小ヒッティングセット / 深層学習 / 3次元Isovist / 全方位深度画像 / スペースシンタックス / 極大クリーク列挙 / ZDD / 整数計画法 / Gassin / 3D Isovist / Unity / 極小横断列挙 / 被覆問題 / 整数計画問題 / 性能限界 / 列挙アルゴリズム / スペースシンタクス / 極小横断列挙問題
Outline of Final Research Achievements

In this study, we aimed to overcome the following problems of Space Syntax: (1) difficulty in obtaining exact solutions, (2) existence possibility of multiple solutions, and (3) excessive abstraction of space by axial lines using efficient enumeration algorithm. To begin with, for the problem of (3), the division of plane and space was obtained as a region with the extent by the maximum clique enumeration. Then, we solved (1) and (2) problems by obtaining their minimum coverage by using the minimum traverse enumeration in the hypergraph.
In addition, regarding three-dimensional Isovist which is another important analysis technique, a method for extracting it as an image of an arbitrary resolution at an arbitrary point in real time and a method for extracting its features based on deep learning were also developed.

Academic Significance and Societal Importance of the Research Achievements

適用できる空間の規模が限定されるものの,それまで実現できていなかった,空間の極大な凸被覆パタンを全列挙できる点で,開発した方法は学術的に画期的である.加えて,Axial mapにより線的に扱われていた空間のネットワーク分析を,面的なそれに拡大できたことも意義が大きい.3次元Isovistを精度高く取得しようとすると計算時間が線的に増大するが,GPUの機能を利用して高解像度でリアルタイムでそれを取得する研究はこれまでなかった.また,得られた深度情報の特徴量を明示することなく深層学習で学習させて,景観評価の汎化性能が向上することを確認し,画像を使った空間分析研究での深度情報の重要性を明らかにした.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (11 results)

All 2019 2018 2017 2016 Other

All Presentation (8 results) (of which Int'l Joint Research: 3 results) Book (1 results) Remarks (2 results)

  • [Presentation] Deep learning model for predicting preference of space by estimating the depth information of space using omnidirectional images2019

    • Author(s)
      Hina Kinugawa and Atsushi Takizawa
    • Organizer
      The 37th eCAADe Conference
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 街路空間の全方位RGB画像から深層学習により深度画像を生成する方法に関する研究2019

    • Author(s)
      衣川雛,瀧澤重志
    • Organizer
      日本建築学会大会学術講演梗概集(北陸)
    • Related Report
      2018 Annual Research Report
  • [Presentation] 混合整数計画法による比較的大規模な空間の最小凸被覆手法2018

    • Author(s)
      瀧澤重志
    • Organizer
      日本建築学会大会学術講演(東北)
    • Related Report
      2018 Annual Research Report
  • [Presentation] 畳み込みニューラルネットワークと全方位空間画像による都市空間の特徴抽出と評価手法2018

    • Author(s)
      衣川雛,瀧澤重志
    • Organizer
      日本建築学会第41回情報・システム・利用・技術シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] Extending Space Syntax with Efficient Enumeration Algorithms and Hypergraphs2017

    • Author(s)
      A. Takizawa
    • Organizer
      11th International Space Syntax Symposium
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 3D Spatial Analysis Method with First-Person Viewpoint by Deep Convolutional Neural Network with Omnidirectional RGB and Depth Images2017

    • Author(s)
      A. Takizawa and A. Furuta
    • Organizer
      The 35th eCAADe Conference
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 高速列挙アルゴリズムとHypergraphによるSpace Syntaxの拡張:アルゴリズムの性能限界の確認2017

    • Author(s)
      瀧澤重志
    • Organizer
      日本建築学会第40回情報・システム・利用・技術シンポジウム
    • Related Report
      2017 Research-status Report
  • [Presentation] 極大凸多角形集合による平面被覆問題の解の全列挙と最適解の抽出手法2016

    • Author(s)
      瀧澤重志
    • Organizer
      日本建築学会第39回情報・システム・利用・技術シンポジウム
    • Place of Presentation
      建築会館(東京都,港区)
    • Related Report
      2016 Research-status Report
  • [Book] Nova Science Publishers2019

    • Author(s)
      Albert R. Baswell (Editor)
    • Total Pages
      248
    • Publisher
      Advances in Mathematics Research. Volume 25
    • ISBN
      9781536146677
    • Related Report
      2018 Annual Research Report
  • [Remarks] Dr. Atsushi Takizawa

    • URL

      https://sites.google.com/site/drtakizawa/work

    • Related Report
      2018 Annual Research Report
  • [Remarks] Dr. Atsushi Takizawa

    • URL

      https://sites.google.com/site/drtakizawa/

    • Related Report
      2017 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi