АЛГОРИТМІЧНЕ ТА ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ БАГАТОКРИТЕРІАЛЬНОЇ ОПТИМАЛЬНОЇ ТРИАНГУЛЯЦІЇ ПОЛІГОНІВ ДЛЯ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ПРОГРАМНИХ СИСТЕМ 3D-ВІЗУАЛІЗАЦІЇ

Анотація

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