Возможно, имелся в виду алгоритм трёхмерного отсечения Кируса-Бека. eor.dgu.ru Он позволяет отсекать отрезки произвольным выпуклым многогранником. eor.dgu.ru
Последовательность действий алгоритма: eor.dgu.ru
- Проверить, не принадлежит ли весь отрезок полупространству. eor.dgu.ru Если это так, отрезок идентифицируется как полностью невидимый, и обработка завершается. eor.dgu.ru
- Проверить, не расположен ли отрезок целиком в доступном наблюдению замкнутом полупространстве. eor.dgu.ru Если это так, можно приступать к основной обработке. eor.dgu.ru
- Если нет, найти точку пересечения отрезка с плоскостью и перенести в неё тот конец отрезка, который оказался позади от центра проекции. eor.dgu.ru
- Проверить, не лежит ли отрезок полностью в той же стороне от отсекающей плоскости, что и сам отсекатель. eor.dgu.ru Если это так, перейти к следующей отсекающей плоскости. eor.dgu.ru
- Проверить, не лежит ли начало отрезка в той же стороне, что и отсекатель. eor.dgu.ru Если это так, поменять местами начало и конец отрезка. eor.dgu.ru
- Определить точку пересечения прямой, проведённой через отрезок, с текущей отсекающей плоскостью. eor.dgu.ru
- Перенести начало отрезка в эту точку (удалить часть отрезка). eor.dgu.ru
- Проверить полученный новый отрезок на полную видимость и безусловную невидимость. eor.dgu.ru В зависимости от результата перейти к следующей отсекающей плоскости или алгоритм завершить работу. eor.dgu.ru
При решении стереометрических задач также могут использоваться другие виды отсечения, например, усечение рёбер, при котором снимаются фаски с многогранника, а вершины при этом остаются, а рёбра заменяются шестиугольниками. ru.wikipedia.org