ПІДВИЩЕННЯ ПРОДУКТИВНОСТІ ЗАФАРБОВУВАННЯ ПРИ ВИКОРИСТАННІ ДЛЯ ВИЗНАЧЕННЯ ІНТЕНСИВНОСТЕЙ КОЛЬОРУ ПОВЕРХНІ ДРУГОГО ПОРЯДКУ

Олександр Романюк; Олександр Дудник; Дмитро Озерчук

doi:10.31649/1999-9941-2021-51-2-51-59

Автор(и)

Олександр Романюк Вінницький національний технічний університет
Олександр Дудник Вінницький національний технічний університет
Дмитро Озерчук Вінницький національний технічний університет

DOI:

https://doi.org/10.31649/1999-9941-2021-51-2-51-59

Ключові слова:

зафабовування, растеризація, поверхні другого порядку, інтенсивність кольору, тривимірне моделювання, метод Фонга, метод Гуро

Анотація

Підвищення реалістичності відтворення графічних сцен передбачає не тільки збільшення рівня деталізації поверхонь об'єктів реального світу але й використання більш складних моделей освітлення. Це гостро ставить питання про підвищення продуктивності графічних систем, особливо при формуванні динамічних зображень у реальному часі та в інтерактивному режимі, коли передбачається, що траєкторії руху об'єктів не задано заздалегідь, а визначаються діями користувача в процесі взаємодії із системою. До високопродуктивних методів зафарбовування відносять метод зафарбовування з використанням поверхні другого порядку для визначення інтенсивностей кольору. Цей метод передбачає розрахунок нормалізованих векторів не для всіх, а тільки для декількох точок поверхні. Отримано нові аналітичні залежності для визначення інтенсивності кольору точки рядка растеризації через інтенсивності кольорів сусідніх точок. Отримані залежності не використовують довготривалі мікрооперації множення. Виведено формулу для визначення інтенсивностей кольорів в кінцевих точках цифрових сегментів, на які розбито рядок растеризації. Наведено структурні схеми для визначення інтенсивностей кольорів. Отримано порівняльні оцінки підвищення продуктивності. Результати досліджень можуть бути використані у високопродуктивних системах тривимірної графіки.

Біографії авторів

Олександр Романюк, Вінницький національний технічний університет

доктор технічних наук, професор, завідувач кафедри програмного забезпечення

Олександр Дудник, Вінницький національний технічний університет

кандидат технічних наук, доцент, доцент кафедри програмного забезпечення

Дмитро Озерчук, Вінницький національний технічний університет

магістрант кафедри програмного забезпечення

Посилання

O. N. Romaniuk, Kompiuterna hrafika: navchalnyi posibnyk. Vinnytsia, Ukraina: VDTU, 2001. 130s.

O. N. Romaniuk, ta A. V. Chornyi, Vysokoproduktyvni metody ta zasoby zafarbovuvannia tryvymirnykh hrafichnykh obiektiv. Monohrafiia. Vinnytsia, Ukraina: UNIVESUM-Vinnytsia, 2006. 190 s.

O. N. Romaniuk, ta O. O. Dudnyk, "Pidvyshchennia realistychnosti zafarbovuvannia tryvymirnykh hrafichnykh obiektiv," Visnyk KhNTU, № 3, s. 269 272, 2016.

A. N. Romanjuk, i T. A. Zamkovoj, "Algoritmy renderinga," Computers programs, № 6, pp. 54−57, 1998.

D. Hern, i M. P. Bejker, Komp'juternaja grafika i standart OpenGL, 3-e izdanie. Moskva, Rossija: Izdatel'skij dom «Vil'jams», 2005, 1168 s.

O. N. Romaniuk, "Metod pryskorenoho zafarbovuvannia tryvymirnykh poverkhon z urakhuvanniam yikh lokalnoi kryvyzny," VISNIK of the East Ukrainian National University, № 2, pp. 166−172, 2008.

O. N. Romaniuk, "Novyi pidkhid do vyznachennia spekuliarnoi skladovoi koloru," Optoelectronic information-power technologies, № 2, pp. 85−92, 2004.

O. N. Romaniuk, "Klasyfikatsiia dystrybutyvnykh funktsii vidbyvnoi zdatnosti poverkhni," Naukovi pratsi Donetskoho natsionalnoho tekhnichnoho universytetu. Seriia «Informatyka, kibernetyka i obchysliuvalna tekhnika», Vypusk 9 (132), pp. 145−151, 2008.

O. N. Romaniuk, "Novyi pidkhid do pidvyshchennia realistychnosti zafarbovuvannia tryvymirnykh obiektiv za metodom Huro," Information Technologies and Computer Engineering, № 2, pp. 106−109, 2005.

O. N. Romaniuk, ta A. V. Chornyi, "Novyi pidkhid do realizatsii protsedury zafarbovuvannia za metodom Fonha," Visnyk Khersonskoho derzhavnoho tekhnichnoho universytetu, Vyp. 22,

pp. 154−160, 2003.

O. N. Romaniuk, ta A. A. Shamanskyi, "Metod zafarbovuvannia tryvymirnykh hrafichnykh obiektiv bez normalizatsii vektoriv normalei," Information Technologies and Computer Engineering, № 2 (6), pp. 111−115, 2006.

O. N. Romaniuk, "Vykorystannia kvadratychnoi interpoliatsii dlia zafarbovuvannia tryvymirnykh hrafichnykh obiektiv," Reiestratsiia, zberihannia i obrobka danykh, t. 8, № 4, pp. 31−37, 2006.

O. А. Romanyuk, and A. Hast, "A method for accelerated computation of color intensities for shading of three-dimensional graphics objects", in Współczesne problemy informatyki. Algorytmy i modelowanie. Legnica, Polska: Wydawnictwo Wyższej Szkoły Menedżerskiej, pp. 213 227, 2007.

A. Fog, Instruction tables: Lists of instruction latencies, throughputs and micro-operation breakdowns for Intel, AMD and VIA CPUs. Kongens Lingby, Denmark: Technical University of Denmark, 2021.