О некоторых классах пространственных конфигураций геометрических объектов и их формализации

Abstract

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

Розглянуто задачу синтезу просторових конфігурацій геометричних об’єктів. Введено конфігураційний простір, узагальненими змінними якого є метричні параметри і параметри розміщення об’єктів. Здійснено класифікацію просторових конфігурацій з урахуванням відношень на множині геометричних об’єктів і їх узагальнених змінних. Запропоновано способи формалізації обмежень в задачах упаковки, компоновки та покриття.

The problem of synthesis of spatial configurations of geometric objects is considered. A configuration space is introduced, the generalized variables of which are metric and placement parameters of objects. Typology of spatial configurations taking into account relations on the set of geometric objects and their generalized variables is proposed. Methods for formalizing constraints in packing, layout and covering problems are described.