Изменения
→Описание
== Описание ==
Одной из важных задач вычислительной геометрии является визуализация объектов, когда точка обзора находится над плоскостью с 3D или 2D объектами. Определение местоположений объектов и их теней занимает много времени.
=== Адгоритм Алгоритм z-буфера ===
Для удаления невидимых частей объектов существует простой, но длительный метод - алгоритм z-буфера.
В направлении просмотра проводится ось z-координат, затем определяется, какие пиксели покрывают проекции объектов.
Чтобы использовать этот алгоритм в реальной жизни, например, в симуляторе полета, мы должны предпосчитать сцену так, чтобы можно было быстро найти корректный порядок отображения объектов для любой точки обзора.
Элегантная структура данных, которая позволяет это сделать - двоичное разбиение пространства (англ. binary dpace partition) или BSP-дерево.
== Определение ==
