Skip to content

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

Pandas edited this page May 27, 2017 · 2 revisions

В трёхмерном варианте отсекатель может быть произольным выпуклым телом. Алгоритм аналогичен двумерному, только векторы имеют 3 компонены. На каждом шаге ищем точку пересечения с i-ой гранью.

Imgur

Clone this wiki locally