Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The 3D-Packing by Meta Data Structure and Packing Heuristics Pembungkusan 3D oleh Struktur Data Meta dan Heuristik Pembungkusan

Hiroyuki YAMAZAKI, Keishi SAKANUSHI, Shigetoshi NAKATAKE, Yoji KAJITANI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah pembungkusan tiga dimensi (3D) adalah untuk menyusun kotak segi empat tepat yang diberikan dalam kotak segi empat tepat isipadu minimum tanpa bertindih antara satu sama lain. Sebagai pendekatan, kertas kerja ini memperkenalkan sistem tiga jujukan label kotak, jujukan tiga kali ganda, untuk mengekod topologi pembungkusan 3D. Topologi ialah sistem perhubungan relatif dalam pasangan kotak seperti kanan, atas, hadapan, dll. Ia akan dibuktikan bahawa jujukan-tiga tiga mewakili topologi pembungkusan 3D yang boleh dikesan iaitu pembungkusan 3D supaya terdapat susunan kotak di mana semua kotak diekstrak satu demi satu ke arah tetap tertentu tanpa mengganggu kotak lain yang tinggal. Idea ini diperluaskan kepada sistem lima jujukan tertib, jujukan-kuwintupel. Peraturan penyahkodan diberikan yang mana mana-mana pembungkusan 3D diwakili. Sistem pengekodan ini digunakan untuk mereka bentuk algoritma heuristik dengan penyepuhlindapan simulasi yang mencari kod untuk pembungkusan 3D yang lebih baik. Keputusan eksperimen sangat meyakinkan kegunaannya sebagai algoritma pembungkusan automatik.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.639-645
Tarikh penerbitan
2000/04/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]