Plošinová skákací hra v prostředí Internetu

Abstract

Tato práce popisuje tvorbu 2D plošinové hry v jazyce Java v prostředí internetu. Cílem je seznámit čtenáře s architekturou hry samotné, se zvolenými postupy a zajímavými koncepty využitelnými při tvorbě her tohoto typu. Řešené koncepty jsou následující : Interpolace mezi pozicemi v závislosti na čase, Predikce na straně klienta, Serverová rekonciliace, Kompenzace latence, řešení kolize pomocí metod AABB (Axis-Aligned Bounding Box) a SAT (Separation Axis Theorem), triangulace polygonů metodou ořezávání uší, tvorba pole viditelnosti pomocí vrhání paprsků a hledání cesty grafem pomocí A* algoritmu. Práce dále popisuje práci s použitými knihovnami LWJGL (Lightweight Java Game Library) a Kryo.

This thesis describes makings of 2D online side scroller written in Java language. The goal is to introduce readers to the architecture of the game itself and chosen methods and also to interesting and useful concepts when making a similar type of games. Discussed concepts include : Interpolation between positions depending on time, Client-side prediction, Lag compensation, collision using an AABB (Axis-Aligned Bounding Box) and an SAT(Separation Axis Theorem), triangulation of simple polygons by Ear Clipping method, field of view by Ray Casting and finding a way through a graph with an A* algorithm. The thesis also describes a work with LWJGL (Lightweight Java Game Library) and Kryo libraries.