4

アルミニウムのブロックの部品を削り出す機械のプログラムを設計する必要があります。パーツは2Dです。各パーツの切削にかかる時間はかなり長いです。

これらの部品を最小限の時間で削り出すための解決策を見つけるアルゴリズムを探しています。マシンはブロックからアルミニウムを取り除き、最終的な形状を構築するため、可能なミル パスはほぼ無限です。誰かが私を正しい方向に向けたり、この問題の解決策を提案したりできますか? そのようなアルゴリズムが存在するかどうかはわかりません。

このアルゴリズムを自分で実装する必要があるため、アルゴリズムの複雑さと実装の容易さの間にはトレードオフがあります。

更新: 以下に形状の例を追加しました。斜線の部分が最終形状で、点線の長方形が出発点のアルミブロックです。マシンは、対角部分を除いてすべてのアルミニウムを除去する必要があります。

ここに画像の説明を入力

4

1 に答える 1

3

これはあなたが説明しているよりもずっと複雑だと思います。最終的なカットの品質、カットの速度 (除去するボリュームに応じて)、ビットを変更できるかどうか、材料を固定する方法などに制約がある可能性があります。

しかし、あなたの要求を額面通りに受け止めて、私は提案します：

  • 輪郭に沿って形をカットします。

  • 残りの素材を特定し、ラスター スキャンを使用して (左右に、両端をビット幅だけ下にシフト)、素材を食い尽くします。

それはあなたにまともな仕上げ（アウトラインはシングルカットなので、コーナーにある可能性のあるジョイントは1つだけです）と合理的な速度（カットしないで費やす時間を最小限に抑えようとしています。これは、1つのスキャン領域から移動する場合のみです）別のものに）。

于 2013-07-13T18:09:15.267 に答える