- Клиппинг (компьютерная графика)
-
Отсечение или клиппинг (англ. clipping) — метод оптимизации в рендеринге и компьютерной графике, когда компьютер прорисовывает только ту часть сцены, которая может находиться в поле зрения пользователя.
В двухмерной графике, если пользователь увеличил изображение и на экране осталась видна только небольшая часть, программа может сэкономить процессорное время и память и не прорисовывать те части изображения, которые остались «за кадром».
Аналогично, в трехмерной графике, сцена может состоять из объектов (обычно треугольников), расположенных со всех сторон виртуальной камеры, но программе достаточно рендерить только те объекты, которые находятся в поле зрения. В трехмерной графике, это нетривиальная задача. Для каждого треугольника в сцене, требуется определить, входит он в поле зрения или нет. Если треугольник частично входит в поле зрения, то часть его придется отсечь.
Содержание
Плоскость отсечения
Объем видимости определяется шестью плоскостями отсечения. Объекты Б и В вне объема видимости и будут отсечены.В Direct3D, объем видимости обычно имеет вид усеченной четырехугольной пирамиды с виртуальной камерой в вершине, то есть ограничен шестью плоскостями. Эти плоскости называются плоскостями отсечения (англ. clipping planes). Наличие дальней (от зрителя) плоскости отсечения означает, что программа отсекает не только объекты, которые вне поля видимости, но и те, которые расположены слишком далеко от камеры. Вдобавок к стандартным шести, возможно определять и дополнительные плоскости отсечения; среди прочего, дополнительные плоскости применяются для того, чтобы рендерить объекты в разрезе.[1]
Алгоритмы
Существует несколько алгоритмов отсечения области отрисовки.
- Отсечение отрезков:
- Алгоритм Коэна — Сазерленда
- Алгоритм Ляна — Барски
- Быстрое отсечение
- Алгоритм Сайреса — Бека
- Алгоритм Николла — Ли — Николла
- Отсечение многоугольников:
- Алгоритм Сазерленда — Ходгмана
- Алгоритм Уайлера — Атертона
Примечания
- ↑ Dave Shreiner et al. OpenGL Programming Guide. — 4-е издание. — Addison Wesley, 2004. — С. 144. — 759 с. — ISBN 0321173481
См. также
- Удаление невидимых поверхностей
- Отсечение отрезков:
Wikimedia Foundation. 2010.