Задачи, связанные с размещением одних геометрических объектов внутри других, широко распространены при компоновании сборочных чертежей [1, 2]. Рассмотрим такую компоновку на примере размещения примитивов в плоской постановке задачи: необходимо начертить прямоугольный объект, в котором следует разместить заранее неизвестное количество прямоугольных элементов (рис. 1 и 2). Как видно из рис. 1 и 2, программный прототип автоматизированного размещения деталей внутри прямоугольной области задан пятью параметрами, которые пользователь выбирает в диалоговом окне.
展开▼