Задача взаимного размещения многогранников. Построение характеристического многогранника. Система плагинов

Время построения характеристического многогранника для различных входных данных.Разработан и реализован алгоритм построения характеристического многогранника.Обзор существующих алгоритмов построения характеристических многогранников.Алгоритм построения характеристического многогранника для случая выпуклых исходных объектов.При построении характеристического многогранника выполняется.Построение характеристического многогранника состоит из 3-х шагов.Гораздо сложнее построить характеристический многогранник, если исходные многогранники не выпуклые.Граница этого множества - искомый характеристический многогранник [3] .Для характеристических многогранников строим структуры для геометрического поиска.Полученные грани не обязательно будут гранями характеристического многогранника.