Simulation and visualization of physical n-body system

Simulacija fizikalnega sistema n-teles demonstrira predvideno gibanje in medsebojno interakcijo teles, ki so pod vplivom delovanja fizikalne sile, najpogosteje gravitacije. Ker se težavnost simulacije in upodabljanja veča z naraščanjem števila n, se ta vrsta simulacije uvršča med problem n-teles. Osrednji cilj pričujočega diplomskega dela je generirati ustrezno in stabilno gibanje fizikalnega sistema teles na podlagi delovanja privlačne sile, nato pa ga kasneje v tridimenzionalnem prostoru tudi vizualizirati. Skozi razvoj metode, smo preučili pomembnost zmogljivosti centralno procesne enote pri generiranju in obdelavi velikega števila podatkov, prednosti vektorizacije in matričnega računanja, ki jih uporablja programski jezik Python, ter kompleksnost izvajanja simulacije. Prav tako smo ugotovili bistveno prednost izvajanja upodabljanja z uporabo grafične procesne enote.The simulation of an n-body physical system demonstrates the expected movement and mutual interaction of bodies, that are under the influence of a physical force, most often gravity. Since the difficulty of simulation and representation increases as n increases, the indicated type of simulation is classified as an n-body problem. This thesis aimed to generate appropriate and stable movement of the physical system of bodies based on the attractive force activity, and then later also visualize it in three-dimensional space. Through the development of the method, we have studied the importance of central processing unit performance in generating and processing a large number of data, the advantages of vectorization and matrix computation used by the Python programming language, and the complexity of performing such a simulation. In addition, we found a significant advantage of performing rendering on the graphics processing unit