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

Dimension-Change Principle for Robust Geometric Computation

Research Project

Project/Area Number 24650015
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionMeiji University

Principal Investigator

SUGIHARA Kokichi  明治大学, 研究・知財戦略機構, 教授 (40144117)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsロバスト計算 / 不可能立体 / 走査法 / 直線骨格線 / 位相優先法 / モアレ縞 / 立体錯視 / 高さ反転立体 / 骨格歪み / 幾何学錯視 / 高さ反転定理 / 高さ反転錯視 / ボケ / 不可能モーション / 錯視 / ポップアップカード
Outline of Final Research Achievements

We developed a principle for designing geometric algorithms by changing the spatial dimensions of the problems through many examples in the areas of shape design and shape analysis. This principle can be classified into two groups, one is to raise the dimension and the other is to decrease the dimension.
As for the dimension-decreasing principle, we constructed algorithms for pop-up card design, for moire pattern design, and for constructing mathematical model to explain classic geometric optical illusions including Muller-Lyer illusion and Poggendorf illusion in a unifying manner.
As for the dimension-raising principle, we constructed algorithms for realizing solids from "pictures of impossible objects" and their dynamic version, for designing pictures that appear to be mutually height reversing structures when they are seen from two special viewpoints, and for constructing straight skeletons of polygons and their weighted version efficiently and stably.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (24 results)

All 2014 2013 2012

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 4 results,  Acknowledgement Compliant: 3 results) Presentation (10 results) (of which Invited: 1 results) Book (8 results)

  • [Journal Article] Design of solids for antigravity motion illusion2014

    • Author(s)
      K. Sugihara
    • Journal Title

      Computational Geometry: Theory and Applications

      Volume: 47 Issue: 6 Pages: 675-682

    • DOI

      10.1016/j.comgeo.2013.12.007

    • NAID

      120006552167

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A single solid that can generate two impossible motion illusions2014

    • Author(s)
      K. Sugihara
    • Journal Title

      Perception

      Volume: 43 Issue: 9 Pages: 1001-1005

    • DOI

      10.1068/p7700

    • NAID

      120006552168

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] BetaVoid: Molecular Voids via Beta-complexes and Voronoi diagrams2014

    • Author(s)
      J.-K. Kim, Y.Cho, R. a. Laskowski, S. e. Ryu, K. Sugihara and D.-S. Kim
    • Journal Title

      Proteins: Structure, Functions, and Bioinformatics

      Volume: 82 Pages: 1829-1849

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Computational geometry in the human brain2014

    • Author(s)
      K. Sugihara
    • Journal Title

      Discrete and Computational Geometry and Graphics (LNCS 8845)

      Volume: 8845 Pages: 145-160

    • DOI

      10.1007/978-3-319-13287-7_13

    • NAID

      120006552166

    • ISBN
      9783319132860, 9783319132877
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] 投影の幾何学と立体錯視2012

    • Author(s)
      杉原厚吉
    • Journal Title

      心理学評論

      Volume: 55 Pages: 296-306

    • NAID

      130007437005

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Rescue-boat Voronoi diagrams in a time-varying environment2012

    • Author(s)
      K. Sugihara
    • Journal Title

      Journal of Information and Computational Science

      Volume: 9 Pages: 2685-2695

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Right-angle preference in impossible objects2014

    • Author(s)
      K. Sugihara
    • Organizer
      Bridges 2014: Mathematics, Music, Art, Architecture, Culture
    • Place of Presentation
      Seoul
    • Year and Date
      2014-08-14 – 2014-08-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Principle of independence for robust geometric software learned by the human visual computation2014

    • Author(s)
      K. Sugihara
    • Organizer
      4th International Congress on Mathematical Software (ICMA 2014)
    • Place of Presentation
      Seoul
    • Year and Date
      2014-07-05 – 2014-07-09
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Design of pop-up cards based on weighted straight skeletons2013

    • Author(s)
      K. Sugihara
    • Organizer
      Tenth International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      Saint Petersburg, Russia
    • Related Report
      2013 Research-status Report
  • [Presentation] View point tricks for visual distortion of photographs2013

    • Author(s)
      K. Sugihara
    • Organizer
      36th European Conference on Visual Perception
    • Place of Presentation
      Bremen, German
    • Related Report
      2013 Research-status Report
  • [Presentation] はぐれ矢印:キックバック錯視とアースワーム錯視2013

    • Author(s)
      友枝明保,小野隼,杉原厚吉
    • Organizer
      日本応用数理学会平成25年度年会
    • Place of Presentation
      福岡
    • Related Report
      2013 Research-status Report
  • [Presentation] 視点位置が誘発する画像知覚錯視の危険性2013

    • Author(s)
      杉原厚吉
    • Organizer
      日本応用数理学会平成25年度年会
    • Place of Presentation
      福岡
    • Related Report
      2013 Research-status Report
  • [Presentation] Tunnels and voids in molecules via Voronooi diagram2012

    • Author(s)
      D.-S. Kim and K. Sugihara
    • Organizer
      9th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      Piscataway, New Jersey, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] Computational creation of a new illusionary solid sign2012

    • Author(s)
      A. Tomoeda and K. Sugihara
    • Organizer
      9th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      Piscataway, New Jersey, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] Impossible motions --- A new type of visual illusion generated by shape-from-image equations2012

    • Author(s)
      K. Sugihara
    • Organizer
      European Conference on Visual Perception
    • Place of Presentation
      Alghero, Italy
    • Related Report
      2012 Research-status Report
  • [Presentation] Hollow Mask 錯視と同じ効果を持つ新しい立体の数理設計法2012

    • Author(s)
      友枝明保、杉原厚吉
    • Organizer
      日本応用数理学会年会
    • Place of Presentation
      稚内
    • Related Report
      2012 Research-status Report
  • [Book] 立体トリックアート工作キットブック32014

    • Author(s)
      杉原厚吉
    • Total Pages
      16
    • Publisher
      金の星社
    • Related Report
      2014 Annual Research Report
  • [Book] 計算幾何学2013

    • Author(s)
      杉原厚吉
    • Total Pages
      205
    • Publisher
      朝倉書店
    • Related Report
      2013 Research-status Report
  • [Book] トリック迷路2013

    • Author(s)
      杉原厚吉,永井もりいち
    • Total Pages
      31
    • Publisher
      幻冬舎エデュケーション
    • Related Report
      2013 Research-status Report
  • [Book] 超ふしぎ体験! 立体トリックアート工作キットブック22013

    • Author(s)
      杉原厚吉
    • Total Pages
      16
    • Publisher
      金の星社
    • Related Report
      2013 Research-status Report
  • [Book] トリック立体 キットBOOK2013

    • Author(s)
      杉原厚吉
    • Total Pages
      16
    • Publisher
      永岡書店
    • Related Report
      2013 Research-status Report
  • [Book] だまし絵と線形代数2012

    • Author(s)
      杉原厚吉
    • Total Pages
      142
    • Publisher
      共立出版
    • Related Report
      2012 Research-status Report
  • [Book] 超ふしぎ体験!立体トリックアート工作キットブック2012

    • Author(s)
      杉原厚吉
    • Total Pages
      16
    • Publisher
      金の星社
    • Related Report
      2012 Research-status Report
  • [Book] Spatial Analysis along Networks: Statisttical and Computational Methods2012

    • Author(s)
      A. Okabe and K. Sugihara
    • Total Pages
      288
    • Publisher
      John Wiley & Sons, Ltd.
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi