DOI: https://doi.org/10.31866/2617-796x.1.2018.147255

Деякі аспекти розробки відеоігр з використанням методів обчислювальної геометрії

Olha Tkachenko, Andriy Doroshenko

Анотація


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

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

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

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

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

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


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

Повний текст:

PDF

Посилання


Brunnett G., Hamann B., Müller H. and Linsen L., 2013. Geometric Modeling for Scientific Visualization, Springer Science & Business Media. Crawford, C., 2003. On Game Design. New Riders. Godot Engine, 2018. Free and open source 2D and 3D game engine. [online] Available at: https://godotengine.org/ [Accessed 10 April 2018]. Narappanawar, N.L., Rao, B.M. and Joshi, S.T., 2010. Vector algebra based tracing of external and internal boundary of an object in binary images. Journal of Advances in Engineering Science, 4 June, pp. 57–70. Salen, K. and Zimmerman, E., 2004. Rules of play: game design fundamentals. Mit press.


Пристатейна бібліографія ГОСТ




Посилання

  • Поки немає зовнішніх посилань.


Copyright (c) 2018 Ольга Ткаченко, Андрій Дорошенко

Creative Commons License
Ця робота ліцензована Creative Commons Attribution 4.0 International License.

© Copyright    |   Керівництва для авторів   |   Редакційна політика   |   Редакційний штат   |   Контакти   |