ВИДІЛЕННЯ ПОРОЖНІХ ОБЛАСТЕЙ ПРЯМОКУТНОЇ ФОРМИ В ОБЛАСТІ З ПЕРЕШКОДАМИ

Автор(и)

  • Александр Сергеевич Александров Восточноукраинский национальный университет им. Владимира Даля кв. Молодежный, 20а, г. Луганск, Украина, 91034, Україна
  • Андрей Валерьевич Войцев Восточноукраинский национальный университет им. Владимира Даля кв. Молодежный, 20а, г. Луганск, Украина, 91034, Україна

DOI:

https://doi.org/10.15587/1729-4061.2012.4205

Ключові слова:

розкрій, виділення порожніх областей.

Анотація

У статті розглянуто метод виділення порожніх пересічних областей прямокутної форми, які покривають всю вільну площу.

Біографії авторів

Александр Сергеевич Александров, Восточноукраинский национальный университет им. Владимира Даля кв. Молодежный, 20а, г. Луганск, Украина, 91034

Студент

Кафедра автоматики и систем управления

Андрей Валерьевич Войцев, Восточноукраинский национальный университет им. Владимира Даля кв. Молодежный, 20а, г. Луганск, Украина, 91034

Кандидат технических наук, доцент

Кафедра автоматики и систем управления

Посилання

  1. Матричный способ декомпозиции многосвязного полигона на множество прямоугольных областей минимальной мощности [Текст] / Э. И. Хасанова, Р. А. Валеев // Вестник УГАТУ. Уфа: УГАТУ, 2010. Т. 14. № 2 (37), С. 83-187.
  2. Головистиков, А. В. Задачи двумерной прямоугольной упаковки и раскроя [Текст]: Обзор / А. В. Головистиков // Информатика». - 2008. - № 4. - С. 18-33. Балабанов, В. Н. Оптимизация раскроя рулонного металлопроката на слиттере / В. Н. Балабанов, Ю. А. Скобцов // Вестник ДГМА. - 2010. - № 1 (18). - С. 7-12.
  3. Alvarez-Valdes, R. Parreсo, F. Tamarit, J.M., A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems [Text] / Journal of the Operational Research Society, 56(4), 2005: 414-425.
  4. Скобцов, Ю. А. Основы эволюционных вычислений [Текст]: Учебное пособие / Ю. А. Скобцов. - Донецк: ДонНТУ, 2008. - 326 с.
  5. Проектирование размещения ортогональных объектов на полигонах с препятствиями [Текст] / Э. А. Мухачева, Ю. И. Валиахметова, Э. И. Хасанова, С. В. Телицкий // Информационные технологии. 2010. № 10. С. 16-22.

##submission.downloads##

Опубліковано

2012-06-01

Як цитувати

Александров, А. С., & Войцев, А. В. (2012). ВИДІЛЕННЯ ПОРОЖНІХ ОБЛАСТЕЙ ПРЯМОКУТНОЇ ФОРМИ В ОБЛАСТІ З ПЕРЕШКОДАМИ. Eastern-European Journal of Enterprise Technologies, 3(11(57), 67–69. https://doi.org/10.15587/1729-4061.2012.4205