Алгоритм «Scanline» — Вікіпедія

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

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

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

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

• Z-буферизація
• Трасування променів

Ця стаття не містить посилань на джерела. Ви можете допомогти поліпшити цю статтю, додавши посилання на надійні (авторитетні) джерела. Матеріал без джерел може бути піддано сумніву та вилучено. (жовтень 2015)

Це незавершена стаття про комп'ютерну графіку. Ви можете допомогти проєкту, виправивши або дописавши її.