Построение выпуклой оболочки множества точек в виде системы линейных неравенств

Предложены алгоритмы построения выпуклой оболочки последовательности точек $\mathbb R^d$ для случая, пока выпуклая оболочка не является телесной. Предложен алгоритм вписания симплекса в выпуклое тело, заданное опорной функцией, путем последовательного нахождения вершин симплекса. Предложен также алгоритм построения выпуклой оболочки произвольной последовательности точек, обладающий большой степенью универсальности и малой чувствительностью к ошибкам округления. Его работа не зависит от того, является ли выпуклая оболочка точек телесной или нет. С комбинаторной точки зрения, в алгоритме происходит построение выпуклой оболочки в пространстве размерности на единицу выше того, в котором находятся исходные точки.