日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

折り紙/プログラマブルマターarXiv:1611.03187

あらゆるグリッド多面体を効率的に折るための万能ヒンジパターン

Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron

シェア:XThreadsFacebookLINEはてブBluesky

細長い帯状材料を立方体グリッド上の任意の連結曲面(ポリキューブ表面など)に折り畳める2種類の万能ヒンジパターンを提案し、球面相当なら面積2倍・層2枚までで折れることを示した。

著者: Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw

分類: cs.CG, cs.RO, math.MG

原文アブストラクト

We present two universal hinge patterns that enable a strip of material to fold into any connected surface made up of unit squares on the 3D cube grid--for example, the surface of any polycube. The folding is efficient: for target surfaces topologically equivalent to a sphere, the strip needs to have only twice the target surface area, and the folding stacks at most two layers of material anywhere. These geometric results offer a new way to build programmable matter that is substantially more efficient than what is possible with a square $N \times N$ sheet of material, which can fold into all polycubes only of surface area $O(N)$ and may stack $\Theta(N^2)$ layers at one point. We also show how our strip foldings can be executed by a rigid motion without collisions (albeit assuming zero thickness), which is not possible in general with 2D sheet folding. To achieve these results, we develop new approximation algorithms for milling the surface of a grid polyhedron, which simultaneously give a 2-approximation in tour length and an 8/3-approximation in the number of turns. Both length and turns consume area when folding a strip, so we build on past approximation algorithms for these two objectives from 2D milling.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3Google DeepMind、ロボット向けAIを発表新製品・発表
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI