Очень распространенной структурой данных в задачах удаления невидимых линий и поверхностей являются различные типы деревьев - двоичные (BSP-trees), четвертичные (Quadtrees), восьмеричные (Octtrees) и др.

Методы, практически применяющиеся в настоящее время, в большинстве являются комбинациями ряда простейших алгоритмов, неся в себе целый ряд разного рода оптимизаций.

Крайне важная роль в повышении эффективности методов удаления невидимых линий и граней отводится использованию когерентности (от английского coherence -связность). Выделяют несколько типов когерентности:

когерентность в картинной плоскости - если данный пиксел соответствует точке грани Р, то скорее всего соседние пикселы также соответствуют точкам той же грани (рис. 10.3);

когерентность в пространстве объектов - если данный объект (грань) видим (невидим), то расположенный рядом объект (грань) скорее всего также является видимым (невидимым) (рис. 10.4). -

Рис. 10.3 Рис. 10. 4.

в случае построения анимации возникает третий тип когерентности - временная"opengl3_172.html">⇐ Предыдущая| |Следующая ⇒