0
После описания алгоритма Грэхема сканирования из CORMEN «Введение в алгоритмы» я узнал следующее примечание:Проверка на nonleft очередь в сканировании Грэма
Проверяя для nonleft поворота, а не просто вправо, этот тест исключает возможность прямого угла в вершине результирующей выпуклой оболочки. Нам не нужны прямые углы, так как ни одна вершина выпуклого многоугольника не может быть выпуклой комбинацией других вершин многоугольника.
Может кто-нибудь объяснить, пожалуйста, почему мы должны пропустить прямые углы в вершинах результирующего выпуклого корпуса? Не ясно, почему
не вершина выпуклого многоугольника может быть выпуклой комбинацией других вершин многоугольника