Представлен новый алгоритм полиэдрации четверных и четверных взаимных систем. Он основан на переборе всех связей между вершинами графа, описывающего диаграмму состава, и отборе тех вариантов полиэдрации, которые соответствуют соотношениям между количеством геометрических элементов полиэдрируемого комплекса (вершин графа, связей между ними, двух- и трехмерных симплексов). В отличие от известного алгоритма А.Г. Краевой, основанного на декомпозиции графа по нулевым элементам матрицы смежности (отсутствующим связям между вершинами), новый алгоритм позволяет контролировать весь процесс полиэдрации, ускоряет поиск внутренних диагоналей в полиэдре и учитывает возможную их конкуренцию.
展开▼
