Численное исследование эффективности алгоритма аппроксимации выпуклых тел многогранниками

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