Как гласит определение, _выпуклая оболочка_ некоторого множества ![][1] — это наименьшее выпуклое множество ![][2], содержащее в себе это множество ![][3]. Выпуклой оболочкой конечного множества попарно различных точек является многогранник. Для реализации одномерного случая алгоритма Quickhull годится функция [_std::minmax\_element_][4]. В сети можно найти множество реализаций алгоритма Quickhull для плоского случая. Однако, для случая произвольной размерности сходу находится лишь одна тяжёловесная реализация с сайта [qhull.org][5]. [Читать дальше →][6]

[1]: //habrastorage.org/files/eeb/2cf/9be/eeb2cf9be1334810ace291fafe932336.png
[2]: //habrastorage.org/files/287/2d8/d4e/2872d8d4ee9b4bab8c26925725f47cf4.png
[3]: //habrastorage.org/files/eeb/2cf/9be/eeb2cf9be1334810ace291fafe932336.png
[4]: http://en.cppreference.com/w/cpp/algorithm/minmax_element
[5]: http://qhull.org/
[6]: http://habrahabr.ru/post/245221/#habracut