Implementation of collision detection algorithm

U ovom radu obrađene su govori se o računalnim simulacijama implementiranim isključivo na grafičkoj kartici. U fokusu je model hidrodinamike zaglađujućih čestica. Model je implementiran korištenjem OpenGL programskog sučelja, uz korištenje programa za računanje na grafičkoj kartici. Napravljena je usporedba između dvodimenzionalnog i trodimenzionalnog modela. Također, u fokusu je napredna pretraga susjeda korištenjem algoritma uniformne mreže i usporedba sa primitivnom pretragom susjeda. Provodi se i promjena različitih parametara modela te se prikazuje utjecaj tih parametara na samu simulaciju. U konačnosti se daje kratak pregled same implementacije i moguće optimizacije i nadogradnje samog modela.This paper deals with computer simulations implemented exclusively on graphics card. Focus of this work is a model of smoothed particle hydrodynamics. Model is implemented in OpenGL programming interface, with a support of compute shaders. Comparisonwasmadebetweentwo-dimensionalandthree-dimensionalmodels. Also, focus is in the advanced neighbor search algorithm using uniform grids and comparison is made with primitive neighbor search. Changes are also made on the various parameters on models and it is discussed about theirs impact on simulation. In the end there is a short overview about implementation itself and possible optimizations and upgrades to the model