2022 Fiscal Year Annual Research Report
Construction of Consistent Computational Geometry in Discrete Spaces
| Project/Area Number |
20H04143
|
|---|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | Kwansei Gakuin University |
|---|
Principal Investigator |
徳山 豪 関西学院大学, 工学部, 教授 (40312631)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
全 眞嬉 東北大学, 情報科学研究科, 准教授 (80431550)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Keywords | 計算幾何学 / アルゴリズム / 理論計算機科学 |
|---|
| Outline of Annual Research Achievements |
ディジタル空間における整合性を持つディジタル直線族および曲線族の構築アルゴリズムを、ディジタル線分族および疑似直線族と呼ばれる曲線分の族に拡張した。また、ディジタル直線族の3次元空間への拡張を行い、ディスクレパンシー理論における新しい数学的成果を発見し、それを用いることにより、3次元の離散空間における、公理的な整合性を持つ幾何学の構築における限界と可能性について新しい理論構築を行った。更に、掛谷問題と呼ばれる図形の配置問題に対して、群論的な観点を導入することにより、新たな進展を得ることができた。これらの成果は論文発表の欄に記載するように、国際的な論文誌への掲載やハンガリーにおける国際学会での招待講演などとして高く評価されている。
また、関連して、計算幾何学の分野の成果のデータサイエンスへの応用研究を大学院学生を中心に実施し、国内研究会では、成果発表した学生が3件の奨励賞の表彰を受けている。
その他に、2022年度には,本科研費を用いてISAAC国際会議に参加し、その運営会議においてアジア太平洋地区におけるアルゴリズム理論の今後の方針について議論をおこない、計画を立案した。
一部の研究を2023年度に繰越したが、繰越期間内に2件の国際会議発表（WAAC2023,2023年7月開催）を行った。また、Korean Workshop on Computational Geometry（2023年6月2-6,タイ）に参加し、計算幾何学における新たな問題の提案を行うとともに、20名の国内外の研究者と研究討論を行った。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
理論的な成果は目的通りあげられており、研究発表は、ジャーナル論文3件、国際会議論文6件、国際会議基調講演1件であり、国内での研究会等でも順調に研究発表を行っている。COVID19の関係で、2020年から2022年まで国際交流が対面でできず、海外の研究協力者との共同研究は一部滞ったが、2023年度には再開し、国際ワークショップの開催等もできている。従っておおむね順調であると考えている。
|
| Strategy for Future Research Activity |
繰越があったため、2024年度の推進計画を記載する。2024年度は最終年度になる。そのため、2022年度に日本で開催予定であったが延期になったAAAC(Asian Association on Algorithms and Computation）を大阪において5月31日と6月1日に主催し、海外の研究協力者や若手研究者との討論や共同研究を推進する。それによって、本研究課題の今後の発展に向けてのプラン作りを行う。また、国際会議SOCG（2024年6月アテネ開催）国際会議ISAAC（2024年12月開催）に参加し、国際的な研究分野の発展の企画を行う。
|
-
-
-
-
-
-
-
-
[Journal Article] Weight balancing on boundaries2022
Author(s)
Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot:
-
Journal Title
Journal of Computational Geoetry
Volume: 13-1
Pages: 1～12
Peer Reviewed / Open Access / Int'l Joint Research
-
-
-
-
-
-
-
