Research of algorithms for generating terrain maps for mobile applications

Students Name: Zaderatskyi Vadym Ihorovych
Qualification Level: magister
Speciality: System Programming
Institute: Institute of Computer Technologies, Automation and Metrology
Mode of Study: full
Academic Year: 2022-2023 н.р.
Language of Defence: англійська
Abstract: This master’s thesis is devoted to the study of algorithms for generating terrain maps for mobile applications. To successfully achieve the goal of the work, the theoretical part analyzed several existing algorithms (namely, the Wavefunction Collapse Algorithm [1] and the Marching Cubes Algorithm [2]), which ultimately led to the understanding that they are not suitable for working with mobile applications; also, the feasibility of using Unity [3] was explained. In the practical part, a proprietary algorithm was developed based on the Unity game engine, using Perlin noise [4] and height maps [5], This algorithm is better suited for generating terrain maps in mobile applications and provides a better player experience.