Алгоритм Scanline — алгоритм визначення видимої поверхні в 3D графіці, який функціонує в режимі «рядок за рядком». Всі полігони, що мають бути обробленими, спершу сортуються за вищою Y координатою, що належить даному полігону, після чого кожний рядок зображення вираховується за допомогою перетину рядка з полігоном, який є найближчим до камери, а список полігонів оновлюється, видаляючи полігони, що більше не є видимими з кожним переходом з одного рядка до іншого.
Перевага методу в тому, що немає необхідності транслювати координати всіх вершин з основної до робочої пам'яті — лише вершини, що потрапляють в зону видимості. Кожна з вершин зчитується до робочої пам'яті лише раз, що значно підвищує швидкість виконання рендерингу.
Цей алгоритм можна з легкістю поєднати з затіненням за Фонгом та сортуванням об'єктів за глибиною.
Див. також
Ця стаття не містить . (жовтень 2015) |
Це незавершена стаття про комп'ютерну графіку. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Algoritm Scanline algoritm viznachennya vidimoyi poverhni v 3D grafici yakij funkcionuye v rezhimi ryadok za ryadkom Vsi poligoni sho mayut buti obroblenimi spershu sortuyutsya za vishoyu Y koordinatoyu sho nalezhit danomu poligonu pislya chogo kozhnij ryadok zobrazhennya virahovuyetsya za dopomogoyu peretinu ryadka z poligonom yakij ye najblizhchim do kameri a spisok poligoniv onovlyuyetsya vidalyayuchi poligoni sho bilshe ne ye vidimimi z kozhnim perehodom z odnogo ryadka do inshogo Perevaga metodu v tomu sho nemaye neobhidnosti translyuvati koordinati vsih vershin z osnovnoyi do robochoyi pam yati lishe vershini sho potraplyayut v zonu vidimosti Kozhna z vershin zchituyetsya do robochoyi pam yati lishe raz sho znachno pidvishuye shvidkist vikonannya renderingu Cej algoritm mozhna z legkistyu poyednati z zatinennyam za Fongom ta sortuvannyam ob yektiv za glibinoyu Div takozhZ buferizaciya Trasuvannya promenivCya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno zhovten 2015 Ce nezavershena stattya pro komp yuternu grafiku Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi