Automatisk generering av navigationsdata i en 3D-rymd
Datorspel genomgår en konstant utveckling mot mer komplexitet och i takt med att de virtuella spelvärldarna växer behövs mer och mer effektiva metoder att navigera genom dessa. I denna rapport undersöks möjligheten att automatiskt generera navigationsinformation och ett förslag presenteras på hur en algoritm för detta skulle kunna se ut.