Информационные технологии интеллектуальной поддержки принятия решений, Информационные технологии интеллектуальной поддержки принятия решений 2018

Размер шрифта: 
Обработка графической информации для моделирования планов размещения геометрических объектов
Э. И. Дяминова, А. С. Филиппова, Р. И. Хасанов

Изменена: 2018-06-20

Аннотация


Рассматривается задача об эффективном размещении ортогональных геометрических объектов на многосвязном ортогональном полигоне. Для моделирования планов размещения применяется матричная технология. В соответствии с ней сначала все объекты и область представляются в виде двумерных целочисленных массивов, далее происходит их поэлементное сопоставление с целью выявления возможности размещения фигуры в данной позиции. В статье подробно описан процесс обработки графической информации о фигурах и области размещения, приведение информации к матричному виду для моделирования планов размещения геометрических объектов.

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


геометрическое размещение; матричная технология; многосвязный ортогональный полигон; преобразование графической информации

Литература


1.            Модели и методы расчета раскроя-упаковки геометрических объектов / Э. А. Мухачева, М. А. Верхотуров, В. В. Мартынов. – Уфа: УГАТУ, 1998. – 216 с.

2.            Валиахметова Ю. И., Филиппова А. С. Теория оптимального использования ресурсов Л. В. Канторовича в задачах раскроя-упаковки: обзор и история развития методов решения // Вестник УГАТУ. 2014, Т. 18, №. 1 (62), С. 186-197.

3.            Рациональный раскрой промышленных материалов / Л. В. Канторович,  В. А. Залгаллер. – СПб.: Невский Диалект, 2012. – 304 с.

4.            Филиппова А. С., Дяминова Э.И., Валиахметова Ю.И. Многокритериальная оптимизация: комплексная задача геометрического покрытия и раскроя // Прикладная математика и фундаментальная информатика: ежегодный научный журнал / Под общ. ред. А.В. Зыкиной. – Омск: Изд-во Ом. гос. ун-та, 2014.  №1. С. 112-115

5.            Забелин С. Л., Фроловский В. Д. Разработка и исследование моделей, методов и алгоритмов для синтеза и анализа решений задач геометрического покрытия // Вестник СибГУТИ. 2013. № 2, С. 42-53.

6.            Филиппова А. С., Дяминова Э.И., Валиахметова Ю.И. Метод ограниченной декомпозиции для решения комплексной задачи геометрического покрытия и раскроя // Информационные технологии. 2016, Т. 22, №3. С. 179-187

7.            Филиппова А. С., Валиахметова Ю.И., Дяминова Э.И. Конструирование алгоритмов геометрического размещения на основе матричной и уровневой технологий // Вестник УГАТУ, Т. 20, №4(74), 2016. С. 114-124

8.            Дяминова, Э.И. Матричная модель представления данных в автоматизированных системах оптимального размещения ортогональных объектов / Э.И. Дяминова, Р.И. Хасанов, А.С. Филиппова // Оптимизация и моделирование в автоматизированных системах: материалы Всерос. молодежной научной школы. Воронеж: ФГБОУ ВО «Воронежский государственный технический университет», 2017. Ч.1. С. 37-43


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