23. Определение факта выпуклости трехмерных тел. Разбиение тела на выпуклые многогранники.

Определение факта выпуклости

Двухмерный алгоритм можно обобщить для трехмерных многогранников:

Разбиение на выпуклые многограники

Кирус-Бек работает только с выпуклыми отсекателями. Вместе с тем, существует потребность отсечения относительно невыпуклых тел.

Задачу разрезания простого невыпуклого тела на составляющие его выпуклые тела можно решить путем обобщения метода переносов и поворотов из двухмерногослучая.

Предполагается, что тело представляет собой многогранник с плоскими гранями.

Следующий вопрос: 24. Алгоритм плавающего горизонта.

Предыдущий вопрос: 22. Отсечение отрезков в трехмерном пространстве. Трехмерный алгоритм Кируса Бека.