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

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

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

Здесь параметрическое уравнение линии в плоскости обзора имеет вид

${\displaystyle {\begin{aligned}\mathbf {p} (t)&=t\mathbf {p} _{1}+(1-t)\mathbf {p} _{0}\\\end{aligned}}}$

куда ${\displaystyle 0\leq t\leq 1}$.

Теперь, чтобы найти точку пересечения с окном отсечения, мы вычисляем значение скалярного произведения. Позволять п_E быть точкой на плоскости отсечения E.

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

если <0, вектор направлен внутрь;

если = 0, вектор направлен параллельно плоскости, содержащей п;

если> 0, вектор направлен изнутри.

Здесь п обозначает нормаль к текущей плоскости отсечения (направлена ​​от внутренней части).

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

Примечания

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

Смотрите также

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

• Алгоритм Коэна – Сазерленда
• Алгоритм Лян-Барского
• Алгоритм Николла – Ли – Николла
• Быстрая обрезка

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

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

Рекомендации

• Майк Сайрус, Джей Бек. "Обобщенное двух- и трехмерное вырезание ». Компьютеры и графика, 1978: 23–28.
• Джеймс Д. Фоули. Компьютерная графика: принципы и практика. Addison-Wesley Professional, 1996. стр. 117.

внешняя ссылка

• https://web.archive.org/web/20101203041134/http://cs1.bradley.edu/public/jcm/cs535CyrusBeck.html
• https://web.archive.org/web/20110725233122/http://softsurfer.com/Archive/algorithm_0111/algorithm_0111.htm