Minios natūralių judesių modeliavimas kompiuteriniuose žaidimuose
Baigiamajame magistro darbe peržvelgti populiariausi minių simuliavimo algoritmai ir metodikos, išrinkti geriausi algoritmai autonominės minios simuliavimui. Išnagrinėti pagrindiniai principai, darantys įtaką minios modeliavimui, ir problemos, kylančios vykdant minios simuliavimą. Šio magistro darbo praktinėje dalyje buvo sukurtas algoritmas, kurį taikant, sukuriami individualūs ir realistiški agentų kelionės maršrutai. Algoritmo principas pagrįstas prielaidų iškėlimu ir jų apibūdinamų scenarijų aptikimu. Galiausiai, buvo apžvelgti naujojo algoritmo privalumai ir trūkumai, taikant algoritmą įvairiuose scenarijuose.Darbą sudaro 8 dalys: Įvadas, „Minios simuliavimas”, „Populiariausių, greičiu paremtų modelių palyginamoji analizė", „Elgsena ir psichologija paremta metodika", „Parametrų nustatymas ir palyginamasis įvertinimas", „Praktinė dalis", Išvados ir literatūros sąrašas.Darbo apimtis - 66 p. teksto be priedų, 24 iliustr., 1 lent., 29 bibliografiniai šaltiniai.
In this thesis it is reviewed most popular crowd simulation algorithms and methodics and I had chosen most suitable for autonomous crowd simulation. Analyzed basic principles which influences crowd modelling and problems which occurs while simulating crowd. In this paper's practical part there was designed an algorithm for panning individual and realistic agent's path. Algorithm is based on assumptions and scenario detection. Finally, reviewed benefits and shortcomings of the new algorithm.Structure: Introduction, "Crowd simulation", "Most popular, velocity-based models' analysis", "Behaviour and psychology based methodics", "Configuration and comparison of parameters", "Practical part", conclusion and references.Thesis consists of 66 p. text without appendixes, 24 pictures, 1 table and 29 bibliographical entries.