Труды КНЦ (Технические науки вып.3/2025(16))

Труды Кольского научного центра РАН. Серия: Технические науки. 2025. Т. 16, № 3. С. 117-130. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2025. Vol. 16, No. 3. P. 117-130. П Application Задача Пространство Объекты Ограничения * Классификация Выбран файл: D:\files\CLASSIFIER,txt Выбратьфайл bed «11 кровль closetid2шкаф table id3стол Объекты 4 s относятсякклассу Добавить * Мебель т сидеть w стулья НЕ_у_стола т кресельное кресло диез* НЕ_у_стола тумбочка кровать другое т1хранить тумбочка шкаф кровать Другое ►Ограничениянаподклассахклассификации ►Ограничениянаобъектах Углы 0верхнийле... 1верхнийпр.,. 2 нижнийле... 0верхняя 1НИЖНЯЯ Знижг йпр... Класс»!классификации id0:Мебель id1;сидеть id2:хранить id3:прочее id4;стулья idS:кресельное idб<у_стола id7;НЕ_у_стола id® кресло id9:диван id 10 :тумбочка id11:шкаф id12:стол id13:кровать id14:Другое ■ 1Application Задача Пространство Объекты Ограничения ►Классификация » Ограничениянаподклассахклассификации Объекты вуглу/-ах дс Объекты на расстоянии отстен Объекты рядом на расстоянии Объекты $ рядомс объектом j I I Add j Message © ОграничениедоФаалено ы bed id 1кровать closet id2шкаф table id3стол chair1id4у_стола chair2id 5у.стола v Углы Стены 0 верхнийле... 0верхняя 1верхнийпр_. 1нижняя 2 нижнийле... 2левая 3нижнийпр- 3правая -1 любая Классыклассификации id0: Мебель к) 1:сидеть id2;хранить к)3:прочее id4:стулья id5;кресельное idб:у.стола й 7; НЕ_у_стола id8;кресло id9:диван id10:тумбочка id 11 :шкаф id 12 :стол id13:кровать id 14:другое ►Ограничениянаобъектах Рис. 18. Пользовательский интерфейс классификации объектов (А) и создания ограничений на подклассах (Б) Заключение Парадигма программирования в ограничениях широко применяется для решения задач комбинаторного поиска и комбинаторной оптимизации. Отличительной особенностью данной парадигмы является широкое применение методов рассуждения на ограничениях (методов распространения ограничений). В работе рассмотрена применимость методов удовлетворения ограничений для решения задач генеративного дизайна. В качестве примера задач рассматриваемого класса в статье подробно разбирается задача проектирования двумерной пространственной среды с учетом требований к взаимному расположению объектов. Подобные требования включают, в частности, запрет на расположение нескольких объектов в одной и той же области двумерной сцены. Также на расположение объекта могут быть наложены ограничения следующих типов: объект должен располагаться в углу; объект должен располагаться на определенном расстоянии до границы пространства; объект должен располагаться на определенном удалении от другого объекта. Соблюдение всех перечисленных ограничений достигается за счет удаления из домена соответствующего объекта клеток пространства, которые не удовлетворяют предъявляемым требованиям. Исключение из доменов недопустимых клеток реализуется разработанными авторами процедурами распространения ограничений. Кроме того, обеспечивается поддержка возможности задавать ограничения не только на отдельные объекты, но и на группы объектов. Представленные результаты исследований продемонстрировали применимость парадигмы программирования в ограничениях для решения задач генеративного дизайна. Список источников 1. Krish S. A practical generative design method // Computer-Aided Design. 2011. Vol. 43, № 1. P. 88-100. 2. Mountstephens J., Teo J. Progress and Challenges in Generative Product Design: A Review of Systems // Computers. 2020. Vol. 9. P. 80. 3. Метелик Т. С. Генеративный метод проектирования и способы его реализации в графическом дизайне // Бизнес и дизайн ревью. 2017. Т. 1, № 2 (6). 11 c. 4. Jaisawal R., Agrawal V. Generative Design Method (GDM)—A State of Art // Proceedings of the ICOTRIME 2020 IOP Conf. Series: Materials Science and Engineering. 2021. Vol. 1104, № 012036. 5. Gu N., Behbahani A. P. Shape Grammars: A Key Generative Design Algorithm. Handbook of the Mathematics of the Arts and Sciences. 2021. P. 1385-1405. 6. McCormack J. P., Dorin A. Innocent T. C. Generative design: a paradigm for design research // Futureground. Monash University. 2005. Vol. 2. 7. LindenmayerA., RozenbergG. Developmental Systems andlanguages //Proceedings ofthe FourthAnnualACMSymposium on Theory of Computing. New York, NY, USA, SpringerInternational Publishing. Cham, Switzerland, 2012. P. 214-221. © Таран П. В., Зуенко А. А., 2025 129