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