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

2020 Fiscal Year Annual Research Report

Geometric Algebra and its application in discrete geometry and topology

Research Project

Project/Area Number 19F19721
Research InstitutionNational Institute of Informatics

Principal Investigator

杉本 晃宏  国立情報学研究所, コンテンツ科学研究系, 教授 (30314256)

Co-Investigator(Kenkyū-buntansha) BREUILS STEPHANE  国立情報学研究所, コンテンツ科学研究系, 外国人特別研究員
Project Period (FY) 2019-07-24 – 2022-03-31
Keywords幾何操作 / geometric algebra / コンピュータグラフィックス / デジタル幾何
Outline of Annual Research Achievements

Geometric Algebraは点、直線、曲線、曲面などの対象を統一した形で記述する抽象度の高い数学モデルであるが、これまで、その実利用は困難であるとされてきた。本研究課題では、計算機内の点や直線、曲線、曲面は離散データで管理されているという実践的な視点に立って、そういったデータに対する幾何操作可能なモデルを考案し、実践的に利用可能なGeometric Algebraを構築することを目指している。

離散データ上に定義された離散曲線や離散曲面に対する幾何操作では、操作の前後で、離散化に伴う問題、例えば、連続の世界で成り立つ全単射性が保証されない、位相不変が保証されない等が発生する。そこで、基本的な幾何操作である鏡像変換、および、回転に焦点を当て、これらの変換をGeometric Algebraを用いて定式化し、その定式化の下で、全単射性を保証するためには、鏡像変換、回転がどのような性質を満たす必要があるかを検討した。また、その性質を満たさない鏡像変換、回転の場合、それを全単射性を満たす鏡像変換、回転で近似するためのアルゴリズムについても検討を加えた。さらに、回転のみならず平行移動も含んで剛体変換として議論できるように、剛体変換の双対四元数表現をGeometric Algebraを用いて定式化する検討を行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

申請時は、離散データを扱う幾何操作における位相変化を検討する予定であったが、全単射性を満たすための性質を検討することがより重要であることが判明し、新たな研究の方向性(たとえば、全単射性を満たす変換による近似アルゴリズムの導出など)を見出した。一方で、全単射性を満たすための解析が予想以上に困難であり、位相変化を検討するまでには至らなかったが、全単射性は間接的に位相変化の検討につながっているので、研究が遅れたとは言えない。

Strategy for Future Research Activity

外国人特別研究員の残りの滞在期間も限られているので、位相変化の検討に関しては深く踏み込まず、全単射を保証するための条件を明らかにし、その条件を満たす変換の性質を明らかにするとともに、これまでの研究の完成度を高めることに注力する。

  • Research Products

    (7 results)

All 2021 2020 Other

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

  • [Int'l Joint Research] University of Paris-Est/University of Poitiers(フランス)

    • Country Name
      FRANCE
    • Counterpart Institution
      University of Paris-Est/University of Poitiers
  • [Journal Article] Optimal Parenthesizing of Geometric Algebra Products2020

    • Author(s)
      Stephane Breuils, Vincent Nozick, Akihiro Sugimoto
    • Journal Title

      Proc. of Computer Graphics International (CGI2020)

      Volume: LNCS 12221 Pages: 492-500

    • DOI

      10.1007/978-3-030-61864-3_42

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Computational Aspects of Geometric Algebra Products of Two Homogeneous Multivectors2020

    • Author(s)
      Breuils, Stephane, Vincent Nozick, Akihiro Sugimoto
    • Journal Title

      ArXiv abs/2002.11313

      Volume: N/A Pages: 33 pages

    • DOI

      10.48550/arXiv.2002.11313

    • Open Access / Int'l Joint Research
  • [Presentation] Digital geometry and geometric algebra2021

    • Author(s)
      Stephane Breuils, Akihiro Sugimoto, Yukiko Kenmochi
    • Organizer
      Groupe de Travail en Geometrie Discrete (Discrete geometry working group)
  • [Presentation] Optimal Parenthesizing of Geometric Algebra Products2020

    • Author(s)
      Stephane Breuils, Vincent Nozick, Akihiro Sugimoto
    • Organizer
      Computer Graphics International (CGI2020)
    • Int'l Joint Research
  • [Presentation] Hands on Geometric Algebra2020

    • Author(s)
      Stephane Breuils, Akihiro Sugimoto
    • Organizer
      Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems (SCIS&ISIS2020)
    • Invited
  • [Presentation] Bijective digitized reflections and rotations using geometric algebra2020

    • Author(s)
      Stephane Breuils, Akihiro Sugimoto, Yukiko Kenmochi
    • Organizer
      JFLI seminar at NII

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi