Алгоритм Сайруса – Бека

В компьютерной графике алгоритм Сайруса-Бека представляет собой обобщенный алгоритм обрезки строк . Он был разработан, чтобы быть более эффективным, чем алгоритм Коэна-Сазерленда , который использует повторяющееся отсечение. ^{[ 1 ]} Алгоритм Сайруса-Бека представляет собой общий алгоритм, который можно использовать с окном отсечения выпуклого многоугольника , в отличие от Коэна-Сазерленда, который можно использовать только с прямоугольной областью отсечения.

Здесь параметрическое уравнение линии в плоскости вида имеет вид $\mathbf {p} (t)=t\mathbf {p} _{1}+(1-t)\mathbf {p} _{0}$ где $0\leq t\leq 1$ .

Теперь, чтобы найти точку пересечения с окном отсечения, мы вычисляем значение скалярного произведения . Пусть ⁠ $\mathbf {p} _{E}$ ⁠ быть точкой на плоскости отсечения ⁠ $E$ ⁠ .

Рассчитать $\mathbf {n} \cdot (\mathbf {p} (t)-\mathbf {p} _{E})$ :

если < 0, вектор направлен внутрь;
если = 0, вектор направлен параллельно плоскости, содержащей ⁠ $p$ ⁠ ;
если > 0, вектор направлен внутрь.

Здесь ⁠ ${\mathbf {n}}$ ⁠ обозначает нормаль текущей плоскости отсечения (направлена от внутренней части).

При этом мы выбираем точку пересечения линии и окна обрезки, где (скалярное произведение равно 0), и, следовательно, обрезаем линию.

Примечания

^ «Вырезка» (презентация) .

См. также

Алгоритмы, используемые для той же цели:

Ссылки в других СМИ:

Трон: Восстание

Ссылки

Майк Сайрус, Джей Бек. « Обобщенное двух- и трехмерное отсечение ». Компьютеры и графика, 1978: 23–28.
Джеймс Д. Фоли. Компьютерная графика: принципы и практика . Аддисон-Уэсли Профессионал, 1996. с. 117.

Внешние ссылки

Эта компьютерной графике статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее .

[1] «Вырезка» (презентация) .

[ 1 ]