MITとINKBITは、40秒で670個のオブジェクトを配置するスケーラブルなスペクトルパッケージング方法を開発しました。

MITとINKBITは、40秒で670個のオブジェクトを配置するスケーラブルなスペクトルパッケージング方法を開発しました。
2023年6月30日、Antarctic Bearは、マサチューセッツ工科大学(MIT)とInkbitが協力して、3Dプリントの効率と速度を向上させるために使用されるスケーラブルなコンピューティング手法を開発したことを知りました。

△SSPを使用してオブジェクトをSIGGRAPHレターに素早くパックする
新しいSSPテクノロジー

「高密度、非インターロック、スケーラブルなスペクトル パッケージング」(SSP) と呼ばれるこのアプローチは、積層造形に大きな可能性をもたらします。研究によると、SSP は、非連結部品を高密度でバッチ印刷することで 3D 印刷のスループットを最大化できることがわかっています。

主任研究員の Wojciech Matusik 氏は、現在のバッチ 3D 印刷方法では、コンテナの容積の利用が非常に限られており、密度が通常 20% 程度であると考えています。 「パッキング密度を高めることができれば、印刷プロセス全体の効率を高め、部品の製造コスト全体を削減することができます」と彼は語った。


マトゥシク氏は次のように付け加えた。「私たちが達成した密度は40%近くで、これは従来のアルゴリズムで達成したものよりも大幅に優れています。」

SSP は、さまざまな物体がさまざまなサイズの箱に定期的に梱包される倉庫や配送など、3D 印刷技術以外のさまざまなアプリケーションにも価値を提供します。

パデュー大学のコンピューターサイエンス教授ベドリッチ・ベネス氏は、この研究は3Dオブジェクトを効率的に整理するという長年の課題に対する画期的な解決策となると述べた。 「提案されたソリューションはパッケージ密度を最大化し、ロボット工学から製造業に至るまで、多くの実用的な分野で応用される可能性がある」と彼は語った。

△ACM Transactions on Graphics誌 この研究論文は来月ACM Transactions on Graphics誌に掲載される予定です。なお、この新技術は、8月に開催される世界最大のコンピュータグラフィックスおよびインタラクティブ技術に関するカンファレンス「SIGGRAPH 2023」で実演される予定です。

3D プリントの大量生産では、バッチ生産が重要な役割を果たします。多くの企業が、大規模生産を可能にするために積層造形能力を拡大しています。したがって、3D プリントのスループットを向上させるには、生産密度を最適化することが明らかに必要です。


スペクトルパッキングはどのように機能しますか?

この新しい計算手法を開発するために、研究者らはボクセル化技術を採用しました。このアプローチでは、コンテナとカプセル化されるオブジェクトの両方が、小さな立方体または「ボクセル」で構成された 3D グリッドとして表現されます。このグリッドでは、どのボクセルが埋められ、どのボクセルが空であるかが明確に表示されます。

各オブジェクトに使用可能なスペースを決定するために、SSP アルゴリズムは各ボクセルの衝突メトリックを計算します。衝突メトリックは、オブジェクト間の重複または「衝突」を示す占有ボクセルの数をカウントします。オブジェクトは衝突しないボクセルにのみ配置できます。

次に、オブジェクトの最適な位置を決定する必要があります。これを実現するために、アルゴリズムは各ボクセルで別のメトリックを計算し、パッキング密度を局所的に最大化することを目指します。このメトリックは、オブジェクトとコンテナの壁または他のオブジェクト間の距離を測定します。距離が大きいほど、メトリック値が高くなります。目標はオブジェクト間のギャップを最小限に抑えることであり、これはオブジェクトを最も低い値の位置に配置することによって達成されます。研究者たちはこのプロセスを、空きスペースを最小限に抑えることが目的のテトリスのゲームに例えている。

△SSP アルゴリズムによって生成されたパッケージの積み重ね密度は 34.3% です。最後に、SSP アルゴリズムは、パッケージが「非連動」であることを保証する必要があります。これは、すべてのオブジェクトが指定された場所に到達できること、および削除する必要があるときに他のオブジェクトから分離できることを保証することです。

このプロセスには多くの計算が必要です。そこで研究チームは、これまでパッケージングの問題に適用されていなかった数学的手法である高速フーリエ変換 (FFT) を採用しました。 FFT を使用すると、ボクセルの重なりを最小限に抑え、ビン内のボクセルのギャップを最小限に抑えるタスクを、一連の比較的小さな計算で解決できるため、パッキングの速度が大幅に向上します。これにより、オブジェクトのすべての可能な位置をテストする必要がなくなり、パッケージング速度が大幅に向上します。

実際、あるデモンストレーションでは、この技術により、約 36% のパッキング密度で、わずか 40 秒で 670 個のオブジェクトを効果的に配置できました。さらに、6596 個のオブジェクトを配置するのに 2 時間しかかからず、パッキング密度は 37.3% でした。


スペクトラム パッケージ、SSP

<<:  AHMレビュー:宇宙での心臓組織の3Dバイオプリントに焦点を当てた未来がここに

>>:  ストラタシス、新物流センターを開設し、英国3Dプリント製造におけるリーダーシップを拡大

推薦する

CONTEXTレポート:世界の3Dプリンター市場は2015年に35%成長し、デスクトップデバイスが主力に

2015 年が終わりに近づく中、有名な市場調査会社 CONTEXT が、世界の 3D プリンティン...

HPとStarShuoが戦略的提携を締結:中国の焼結炉製造は国際ハイエンドへ

2025年2月18日、南極熊はHPが広東SinterZone Equipment Technolo...

最先端の付加製造と粉末冶金技術、Formnext Chinaの初開催展示会に2つの国際先進製造機関が参加

展示会:深セン国際付加製造、粉末冶金、先進セラミックス展 開催期間:2020年9月9日〜11日 開催...

マリス南京師範大学3Dプリント共同トレーニングセンター設立

この投稿は、Little Soft Bear によって 2017-3-30 14:43 に最後に編集...

別の企業がCarbon 3Dと提携して自動車や航空機の部品を大量生産

ワイオミング州に拠点を置く炭素材料メーカーRamaco Carbonは、シリコンバレーの3Dプリント...

積層造形(AC)のリーダーであるICONが、3Dプリント住宅の新たな章をリード

2024 年 7 月、Antarctic Bear は、大手付加的建設 (AC) 企業である IC...

インテリジェント製造の脈動をつかむ、2020年ITES深セン産業博覧会が開幕

感染症の流行は経済に影響を与えているが、この危機の中で新たな機会も生まれている。産業インターネット、...

DFD 3Dプリンター印刷プラットフォームの耐荷重シミュレーション分析

出典: Anshi Asia Pacific 著者: Xie Yanjun DFD-300 は、杭州...

卓上レベル+ヒューズ+粉末供給、新金属機械設備メーカーMeltioが来年TCTアジアにデビューします!

2020 TCT アジア展示会は、2 か月以上後に再び上海で開催されます。技術の進歩は、アジア太平...

COMACとモナッシュ大学が共同で航空機への3Dプリント技術の応用を推進

この投稿は Little Soft Bear によって 2017-5-17 14:55 に最後に編集...

セラミック3Dプリント人工骨修復、Qiyu Technologyは機器から材料まで包括的なソリューションを実現

南極のクマの紹介:自家骨は骨欠損修復の「ゴールドスタンダード」として知られていますが、希少性、複数回...

リアルな3Dプリントターミネーターヘッド。内部回路は導電性の高い銅線でプリントされています。

デューク大学卒業生で、ベンジャミン・ワイリー研究室の博士課程の学生であるパトリック・フラワーズ氏は最...