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

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