Об одном способе построения No-Fit Polyhedron при решении задачи плотного размещения трёхмерных объектов

М. А. Верхотуров, Г. Н. Верхотурова

Аннотация


В статье рассматриваются разработанные метод и алгоритмы построения No-Fit polyhedron (NFP) при решении задачи плотного размещения многогранных объектов, основанные на анализе точек соприкосновения и отличающиеся тем, что выполняется построение только внешней составляющей годографа, что позволяет повысить эффективность решения задач компоновки-размещения трехмерных объектов.

Ключевые слова


компоновка; размещение трехмерных объектов; условия взаимного непересечения; годограф вектор-функции плотного размещения (ГФПР); No-Fit polyhedron (NFP).

Полный текст:

PDF

Литература


Валеева А. Ф., Гончарова Ю. А. Об одной задаче маршрутизации для доставки груза различным клиентам // Системная инженерия и информационные технологии. 2020. Т. 2. № 1(3). С. 60-66. EDN VTCIBE. [[ Valeeva A. F., Goncharova Yu. A. “About one routing problem for delivering cargo to various clients” // System Engineering and Information Technologies. 2020. Vol. 2, No. 1(3), pp. 60-66. (In Russian). ]]

Верхотурова Г. Н.., Киселев А. В. Технологии 3D-графики в web-приложениях // Системная инженерия и информационные технологии. 2021. Т. 3. № 1 (5). С. 96-103. EDN DYPHDV. [[ Verkhoturova G. N., Kiselev A. V. “3D graphics technology in web applications” // System Engineering and Information Technologies. 2021. Vol. 3, No. 1(5), pp. 96-103. (In Russian). ]]

Стоян Ю. Г., Гиль Н. И. Методы и алгоритмы размещения плоских геометрических объектов. Киев: Наукова думка, 1976. [[ Stoyan Yu. G., Gil N. I. Methods and Algorithms for Placing Flat Geometric Objects. Kyiv: Nauk. Dumka, 1976. (In Russian). ]]

Верхотуров М. А., Верхотурова Г. Н., Ягудин Р. Р. Об одном решении задачи плотной упаковки выпуклых многогранников на основе годографа функции плотного размещения // Информационные системы и технологии. 2012. № 4(72). С. 31-39. EDN PABLON. [[ Verkhoturov M. A., Verkhoturova G. N., Yagudin R. R. “On one solution to the problem of dense packing of convex polyhedra based on the hodograph of the dense placement function” // Information Systems and Technologies. 2012. No. 4 (72), pp. 31-39. (In Russian). ]]

Верхотуров М. А., Верхотурова Г. Н., Ягудин Р. Р. Оптимизация размещения невыпуклых многогранников на основе динамической схемы определения NFP // Перспективные информационные технологии: Тр. Международной научно-технической конференции, Самара, 26–28 апреля 2016 года. Самара: Самарский научный центр РАН, 2016. С. 52-55. EDN WDTNGB. [[ Verkhoturov M. A., Verkhoturova G. N., Yagudin R. R. “Optimization of the placement of non-convex polyhedra based on a dynamic scheme for determining NFP” // Advanced Information Technologies: Proceedings of the International Scientific and Technical Conference, Samara, April 26–28, 2016 . Samara: Samara Scientific Center of the Russian Academy of Sciences, 2016, pp. 52 55. (In Russian). ]]

Stoyan Yu., Gil M., Scheithauer G., Pankratov A. Packing non-convex polytopes into a parallelepiped. TU Dresden, 2004. (Preprint MATH-NM-06-2004).

Верхотуров М. А., Верхотурова Г. Н. О предварительной обработке информации о заготовках в задачах плоского фигурного раскроя // Системная инженерия и информационные технологии. 2023. Т. 5. № 1 (10). С. 25-33. DOI 10.54708/2658-5014-SIIT-2023-no1-p25. EDN BOPKWP. [[ Verkhoturov M. A., Verkhoturova G. N. “On the preliminary processing of information about workpieces in problems of flat figured cutting” // System Engineering and Information Technologies. 2023. Vol. 5, No. 1 (10), pp. 25-33. (In Russian). ]]


Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2024 М. А. Верхотуров, Г. Н. Верхотурова