Таблично-алгоритмічний метод для антиаліайзингу зображення відрізків прямих

Анотація

Підвищення інформативності комп’ютерної графіки досягають за рахунок формування зображень, які точно відтворюють конструктивні та візуальні особливості об’єкту. При формуванні таких зображень необхідно відображати графічні сцени з великою деталізацією, тому на даному етапі розвитку комп’ютерної графіки особлива увага приділяється не лише швидкодії формування графічних зображень, але і їх реалістичності.  У бі­ль­шо­с­ті су­час­них си­с­тем ком­п’ю­те­р­ної гра­фі­ки ви­ко­ри­с­то­ву­єть­ся ра­с­т­ро­вий прин­цип фо­р­му­ван­ня зо­бра­жен­ня. При фо­р­му­ван­ні ра­с­т­ро­вих зо­бра­жень ви­ни­ка­ють спо­тво­рен­ня, які обу­мо­в­ле­ні не­до­ста­т­ньою роз­ді­ль­ною зда­т­ні­с­тю ра­с­т­ра. На зо­бра­жен­нях з’яв­ля­ють­ся ар­те­фа­к­ти, од­ним із про­явів яких є яс­к­ра­во ви­ра­же­ні схо­ди­н­ки або зу­бці на кра­ях об’­єк­тів Ефект антиліайзингу суттєво впливає на реалістичність сформованого зображення, що обумовлює необхідність розробки спеціальних методів та засобів його усунення  Подальшого розвитку отримав табличний метод антиаліайзингу векторів. Запропоновано для розрахунку значень оцінювальної  функції  зберігати її значення з більшим кроком квантування, а проміжні - розраховувати за виведеною формулою. Аналіз показав, що використання запропонованого підходу дозволяє зменшити у 8¸17 разів обсяги пам’яті, необхідні для обчислення площі покриття піксела. Метод передбачає програмно-апаратну реалізацію і може бути використаний в високопродуктивних  системах комп’ютерної графіки.