| Предыдущая версия справа и слеваПредыдущая версия | |
| 3d_graphics [2026/10/15 20:22] – gecko | 3d_graphics [2026/10/15 20:39] (текущий) – gecko |
|---|
| * При рендеринге индексированных мешей не трансформируйте вершины по несколько раз. Создайте буфер для кэширования вершин в экранном пространстве. В первом цикле трансформируйте все вершины по три штуки, вне зависимости от индексов (для GTE индексы не имеют значения), во втором - рисуйте треугольники по индексам. | * При рендеринге индексированных мешей не трансформируйте вершины по несколько раз. Создайте буфер для кэширования вершин в экранном пространстве. В первом цикле трансформируйте все вершины по три штуки, вне зависимости от индексов (для GTE индексы не имеют значения), во втором - рисуйте треугольники по индексам. |
| * Используйте буфер команд и DMA, это гораздо быстрее, чем отправлять команды рисования по одной. | * Используйте буфер команд и DMA, это гораздо быстрее, чем отправлять команды рисования по одной. |
| | |
| | ===== Ordering Table ===== |
| | |
| | Ordering Table (OT) - это специальный контейнер, который позволяет рендерить 3D-примитивы в порядке приближения к камере. В современных видеокартах это достигается путем использования Z-буфера - сравнения координаты Z пикселя с уже существующим значением в специальной области видеопамяти. [[GPU]] PlayStation работает только с 2D-примитивами, он ничего не знает о координате Z и не имеет аппаратной Z-буферизации - задача по сортировке примитивов ложится на программиста. Такая сортировка должна быть эффективной, ведь перебирать все треугольники и сравнивать их друг с другом - слишком дорого. Поэтому используется нечто вроде хеш-таблицы, где хеш-функцией выступает глубина примитива. |
| | |
| | В основе OT лежит односвязный список, элементами которого выступают пакеты GPU. В оперативной памяти создается буфер фиксированного размера под некоторое максимальное количество дискретных значений глубины - обозначим его как N. Каждый пакет в буфере ссылается на предыдущий - таким образом, цепочка команд отрисовки хранится задом наперед. Когда мы хотим нарисовать какой-то примитив, мы вычисляем его глубину и перенормируем ее в диапазоне 0..N - получается индекс (i), по которому мы находим соответствующий элемент в нашем буфере и вставляем новый пакет в связный список после этого элемента. Иными словами, пакет i ссылается на новый пакет, а тот - на пакет i+1. Затем GPU линейно обрабатывает все пакеты, начиная с последнего - последний пакет рисуется первым, поэтому они и хранятся в списке задом наперед. Получается сортировка сложности O(1). |
| | |
| | Если какие-то примитивы будут иметь одинаковую глубину, возникнет коллизия - в данном случае новый пакет всегда будет помещаться после старого, и отрисован будет первым. Это и приводит к глюкам сортировки, которые порой можно видеть в некоторых играх, когда один объект перекрывает другой, хотя вроде бы и не должен. |
| |
