2020 Fiscal Year Final Research Report
Computational design of assemblable shape decomposition
Project/Area Number |
19K24338
|
Research Category |
Grant-in-Aid for Research Activity Start-up
|
Allocation Type | Multi-year Fund |
Review Section |
1001:Information science, computer engineering, and related fields
|
Research Institution | Tokyo University of Agriculture and Technology |
Principal Investigator |
Kita Naoki 東京農工大学, 工学(系)研究科(研究院), 助教 (30712153)
|
Project Period (FY) |
2019-08-30 – 2021-03-31
|
Keywords | コンピュータグラフィックス / デジタルファブリケーション / コンピューテーショナルデザイン |
Outline of Final Research Achievements |
In this research, we developed methods for designing assemblable shape decomposition and generalized centrifugal puzzles. First, we developed an assemblable shape decomposition method by combining polyomino tiling and capacity-constraint graph partitioning. We also developed a computational design method for generating generalized centrifugal puzzles by extending a traditional centrifugal puzzle called DuaLock, in which we have to exploit not only the geometric characteristics of the shape but also the external forces to unlock the puzzles.
|
Free Research Field |
コンピュータグラフィックス
|
Academic Significance and Societal Importance of the Research Achievements |
低価格な3Dプリンタやレーザーカッターといったデジタル工作機械の普及によりパーソナルファブリケーションは一層身近なものとなりつつある.他方で,所望の形状をデザインすることは経験者であっても困難を伴う.特に実際に組立・分解が可能な形状をデザインすることは一層困難である.本研究成果である組立・分解性を考慮した分割形状デザイン,および重力(外力)を利用したパズルの一般化生成手法は,その様なユーザのデザイン作業を計算機により支援するものであり,今後パーソナルファブリケーションが普及するにつれて一層重要な技術となっていくものと考えられる.
|