Алгоритм «Scanline»

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Алгоритм Scanline — алгоритм визначення видимої поверхні в 3D графіці, який функціонує в режимі "рядок за рядком". Всі полігони, що мають бути обробленими, спершу сортуються за вищою Y координатою, що належить даному полігону, після чого кожний рядок зображення вираховується за допомогою перетину рядка з полігоном, який є найближчим до камери, а список полігонів оновлюється, видаляючи полігони, що більше не є видимими з кожним переходом з одного рядка до іншого.

Перевага методу в тому, що немає необхідності транслювати координати всіх вершин з основної до робочої пам'яті — лише вершини, що потрапляють в зону видимості. Кожна з вершин зчитується до робочої пам'яті лише раз, що значно підвищує швидкість виконання рендерингу.

Цей алгоритм можна з легкістю поєднати з затіненням за Фонгом та Z-сортуванням.

Див. також[ред.ред. код]