Мне интересно, существуют ли какие-либо алгоритмы, использующие эвристику отбрасывания Akl-Toussaint для вычисления выпуклой оболочки в 3D (не просто как предварительная обработка, но как алгоритмический принцип или строительный блок). И если да, то какова будет их ожидаемая сложность по времени?
Также меня интересуют экспериментальные сравнения таких алгоритмов с более традиционными алгоритмами в 3D (например, Кларксон-Шор).
Я был бы очень признателен, если бы вы указали мне на статьи или веб-страницы, которые проливают некоторый свет на мои вопросы. (Или ответь на них прямо :-))