Some Aspects of Developing Video Games Using Methods of Computational Geometry

Abstract

У статті розглядаються проблеми, пов’язані з розробкою відеоігор, створенням надійної системи деформації ігрового середовища. Метою статті є опис можливих рішень оптимізації процесу побудови та модифікації об’єктів відеогри, які можуть деформуватися у двовимірному просторі. Методами дослідження є методи обчислювальної геометрії над зовнішніми та внутрішніми контурами графічних об’єктів. У статті наведено процес створення ігрового світу із цифрового зображення, що включає використання методів комп’ютерного бачення – вилучення контурів зображення. Розглянуто проблему вилучення дискретних об’єктів зображення, що дозволяє представити дані об’єкти в ігровому середовищі. Контури повинні окреслювати об’єкт, а для забезпечення високої продуктивності системи виявлення зіткнень, доцільно оптимізувати зменшення числа вершин контуру при збереженні деталізації об’єкту. Також описано використаний алгоритм трасування контурів, що базується на застосуванні векторної алгебри. Новизною дослідження є розроблений авторами модифікований алгоритм трасування контурів, який ґрунтується на застосуванні векторної алгебри та відзначається коректністю відтворення зовнішніх та внутрішніх контурів при будь‐яких вхідних параметрах. Висновками проведеного дослідження є доцільність спрощення роботи підсистеми деформування ландшафту таа використання модифікованого алгоритму трасування зовнішнього контуру, який забезпечує систему деформування ландшафту. Подано результати застосування алгоритму трасування контурів при практичній розробці інтерактивної комп’ютерної кросплатформенної відеогри.