Анотація до роботи:

Чорний А.В. Методи та засоби підвищення продуктивності зафарбовування тривимірних об’єктів у системах комп’ютерної графіки – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за
спеціальністю 05.13.13 – Обчислювальні машини, системи та мережі. – Вінницький національний технічний університет, Вінниця, 2004.

Дисертаційна робота присвячена питанням підвищення продуктивності зафарбовування тривимірних об’єктів у системах комп’ютерної графіки за рахунок вдосконалення та розпаралелювання обчислювального процесу.

В дисертаційній роботі проведено дослідження граничних ефектів, обумовлених дискретним характером формування крокових траєкторій. Отримано вирази для розрахунку параметрів, які використовуються при зафарбовуванні об’єктів згідно з методами Гуро та Фонга.

Розроблено методи підвищення продуктивності зафарбовування тривимірних об’єктів за Гуро, в яких використано доведену властивість про сталість приросту інтенсивності кольору уздовж всіх рядків растеризації в трикутнику.

Розроблено та досліджено нову двопроменеву дистрибутивну функцію.

Запропоновано та досліджено метод зафарбовування з використанням
сферично – кутової інтерполяції векторів нормалей. Вперше отримано формули для знаходження вектора нормалі до потокової точки за векторами нормалей до двох попередніх точок у рядку растеризації.

Розроблено адаптивний метод зафарбовування, який полягає у використанні різних моделей освітлення залежно від наявності відблисків на поверхні графічного об’єкта.

Створено діючі програмні засоби для зафарбовування тривимірних графічних об’єктів у системах комп’ютерної графіки. Розроблено структурні схеми пристроїв для апаратної реалізації зафарбовування в графічних акселераторах.

У дисертаційній роботі проведено дослідження, присвячені підвищенню продуктивності зафарбовування тривимірних об’єктів у системах комп’ютерної графіки за рахунок удосконалення та розпаралелення обчислювального процесу.

Основні результати досліджень є такими:

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

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

3. Дістав подальшого розвитку метод підвищення продуктивності зафарбовування за Фонгом з використанням сферично-кутової інтерполяції, в якому вперше для розрахунків дифузної та спекулярної складових кольору отримано рекурентні співвідношення для визначення інтенсивності кольору потокової точки в рядку растеризації, що суттєво спрощує обчислювальний процес.

4. Вперше запропоновано та досліджено нову двопроменеву дистрибутивну
функцію, яка порівняно з відомими має значно меншу обчислювальну складність. Отримано формули для розрахунку її кількості відліків, розрядності, а також степеней, при яких забезпечується задана похибка апроксимації.

5. Розроблено нові модифікації методу Гуро, в яких уведено:

- розпаралелювання з використанням тріангуляції Серпінського, яке полягає в розбитті вихідного трикутника на чотири складових з подальшим зафарбовуванням одного з них і трансформацією отриманих результатів на інші. Це забезпечує майже чотирикратне підвищення продуктивності зафарбовування порівняно з класичною реалізацією;

- розпаралелювання, основане на незалежному формуванні парних і непарних точок у рядку растеризації. Підвищення продуктивності досягається за рахунок того, що в кожному такті визначаються інтенсивності кольору не однієї, а відразу двох точок у рядку растеризації;

- сегментне зафарбовування, яке забезпечує підвищення продуктивності за рахунок одночасного визначення інтенсивностей кольору цілої групи точок у рядку растеризації.

6. Теоретично обґрунтовано умови появи на межах крокових траєкторій полігонів точок, які не підлягають растеризації, що дозволяє їх локалізувати на етапі формування зображень і виключає необхідність у подальшій його фільтрації.

7. Сформульовано рекомендації щодо проектування програмно-апаратних засобів для підсистем зафарбовування.

На основі запропонованих методів підвищення продуктивності зафарбовування тривимірних об’єктів розроблено структурні схеми пристроїв для апаратної реалізації зафарбовування в графічних акселераторах.

Створено діючі програмні засоби для зафарбовування тривимірних графічних об’єктів у системах комп’ютерної графіки. Програмні засоби, в основу яких покладено розроблені методи підвищення продуктивності зафарбовування і нову двопроменеву дистрибутивну функцію, захищено авторськими правами.

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

9. Результати проведених досліджень впроваджено в ВАТ “Науково-виробниче об’єднання ЕТАЛ”, науково-виробниче об’єднання “Термоприлад”, ВАТ “Інфракон” при проектуванні високопродуктивних засобів комп’ютерної графіки, а також у
навчальний процес у Вінницькому національному технічному університеті на
кафедрі програмного забезпечення.

Публікації автора:

1. Романюк О.Н., Чорний А.В., Замковий Т.А. Дослідження граничних ефектів при тріангуляції областей, обмежених полігонами //Вiсник Вiнницького політехнічного iнституту. - 2002. - № 3. - С. 78-86.

2. Гусак Л.П., Романюк О.Н, Чорний А.В. Розпаралелення процесу зафарбовування шляхом формування парних і непарних точок рядка растерізації // Вісник Херсонського державного технічного університету - 2002. - Вип. 2(15). - С. 150-154.

3. Романюк О.Н., Чорний А.В. Розподілення обчислювального процесу при
реалізації процедур рендерингу // Вісник Кременчуцького державного політехнічного університету. - 2003. - №4. - С. 14-18.

4. Романюк О.Н, Чорний А.В. Новий підхід до визначення спекулярної складової кольору // Оптико – електронні інформаційно – енергетичні технології. - 2004.– №2. - С. 85-92.

5. Романюк О. Н., Гульчак Ю.П., Чорний А.В. Реалізація розпаралелення рендерингу з використанням медіанного перетину для тріангуляції // Вимірювальна та обчислювальна техніка в технологічних процесах. - 2000. - №1. - С. 75-77.

6. Романюк О.Н, Чорний А.В. Метод розпаралелення процедури зафарбовування поверхонь при формуванні реалістичних зображень // Оптико – електронні інформаційно – енергетичні технології. - 2001. - №1. - С. 99-109.

7. Романюк О.Н., Чорний А.В. Реалізація рендерингу Фонга з використанням сферично – кутової інтерполяції // Вiсник Вiнницького полiтехнiчного iнституту. - 2004. - № 3. - С. 66-71.

8. Романюк О.Н., Гульчак Ю.П., Чорний А.В. Новий підхід до реалізації лінійного інтерполювання // Вимірювальна та обчислювальна техніка в технологічних процесах. - 1999. - №4. - С. 94-96.

9. Романюк О.Н., Чорний А.В. Новий підхід до реалізації процедури
зафарбовування за методом Фонга // Вісник Херсонського державного технічного університету. – 2003. - Вип. 22. - С. 154-160.

10 Романюк А.Н., Черный А.В. Методика распределения программных и аппаратных функций при реализации интерполирования в системах машинной графики // Труды филиала МГТУ им. Н.Э. Баумана. Специальный выпуск: Материалы международн. симп. “Наука и предпринимательство”. – 2000. – С. 407- 411.

11. Романюк А.Н., Черный А.В. Анализ методов формирования реалистических изображений // Пета международна научна конференция “Интернет – среда за нови технологии”. - 2002. - С. 36-41.

12. Romanyuk O.N., Chornij A.V. Effective algorithms of rendering procedure parallelization for realistic image forming // Proceedings of the 6^th international conference on Development and Application System. - Suceava. - 2002. - pp. 357 - 362.

13. Romanyuk O.N., Chornij A.V. Using the different lighting models during realistic image creation // Proceedings of the 7^th international conference on Development and Application System . - Suceava. - 2004. - pp. 357 - 362.

14. Патент № 50547 А України, МПК7 G05B19/4155. Цифровий лінійний інтерполятор/ О. Н. Романюк, Д. Я. Дзись, А.В. Чорний (України). - №20020221035; Заяв. 08.02.2002; Опубл. 15.10.2002, Бюл. №10. - 20 с.

15. Позитивне рішення по заявці №20031215276 на видачу патенту України від 19.07.04 р., МПК7 G 06 T 15/50. Пристрій для визначення інтенсивності дзеркальної складової кольору / О. Н. Романюк, А.В. Чорний; заявлено. 31.12.03. – 20 с.

16. Романюк О. Н., Чорний А.В. Комп’ютерна програма “Програма зафарбовування поверхні з використанням кутової інтерполяції векторів нормалей” Свідоцтво про реєстрацію авторського права на твір № 9522 ПА. України - Заявлено 16.12.2003; Видано 09.03.2004.

17. Романюк О.Н., Чорний А.В. Розробка методу підвищення швидкодії процедури рендерингу // Збірник матеріалів ІІІ - ї міжнародної науково – технічної конференції “Приборостроение - 2002”. - 2002. - С. 32 - 36.

18. Романюк О.Н., Чорний А.В., Пугачова А.В. Адаптивний метод зафарбовування поверхонь // Матеріали ІІІ Міжнародної науково – практичної конференції “Комп’ютерні технології в науці, освіті та промисловості”. - Том 29. Сучасні інформаційні технології. - 2004. - С. 208-218.

19. Романюк О.Н Чорний А.В. Алгоритми рендерингу // Оптоелектронні інформаційно – енергетичні технології. Збірник тез доповідей міжнародної науково-технічної конференції молодих вчених, аспірантів та студентів. - 2000. - 252с.

20. Романюк О.Н., Чорний А.В. Організація обчислювального процесу при розпаралеленні рендерингу Гуро // Вимірювальна та обчислювальна техніка в технологічних процесах: Збірник наукових праць. – 2000. – С. 105-109.

21. Черный А.В. Алгоритмы тесселяции для задач рендеринга // Матеріали VIII – ої Міжнародної наукової конференції ім. Академіка М. Кравчука. - 2000. - С. 389.

22. Черный А.В. Анализ основных подходов к усовершествованию методов
закраски Гуро и Фонга // Збірник матеріалів конференції “ІНТЕРНЕТ – ОСВІТА – НАУКА 2002”. - 2002. - С. 388-390.

23. Чорний А.В. Групове визначення інтенсивностей кольору при формуванні реалістичних зображень // Наука і молодь: Матеріали міжнародної наукової конференції. - 2002. - С. 160.

24. Чорний А.В. Зафарбовування полігональних областей з використанням
тріангуляції Серпінського // Оптоелектронні інформаційно – енергетичні технології. Збірник тез доповідей міжнародної науково-технічної конференції молодих вчених, аспірантів та студентів. - 2001. - С. 64.

25. Чорний А.В. Метод адаптивного зафарбовування поверхні // Матеріали ІІ Міжнародної науково – практичної конференції “Динаміка наукових досліджень ‘2003”. - Том 29. Сучасні інформаційні технології. - 2003. - С. 29-31.