3D Tile Engine

[Lucic Nemanja]

Trenutno razvijam svoj 3D Tile Engine za dalje potrebe programiranja, ali naišao sam na nekoliko problema, pa reko da se obratim za pomoć. Problemi su mi vezani za samu problematiku, ne previše za konkretan API.

Prvo, kakav pristup bi trebalo da imam ovde? Prvo što sam oprobao je da napravim dvodimenzionalni niz objekata Tile klase koju sam napravio i posle ih iscrtavam, ali vrlo brzo nakon što sam implementirao to naišao sam na očeikvane probleme sa preformansama. Igra je pucala već na mapama od 100x100 tile-ova, jer fala bogu O(n^2) iscrtavanja, pa još svaki frejm nije baš najlepši prizor za svaki računar. Nakon toga sam pokušavao da uvedem neke opzimizacije, ali ništa dovoljno dobro.
Na samom kraju sam odlučio da razdvojim logiku same TileMap logičke strukture i samog terena. I tako sam kreirao jednu poveću TileMap klasu koja svašta može da radi, ali nema nikakva iscrtavanja. Sadrži matricu tile-ova, može da definiše tip tile-ova (voda, vatra, zemlja itd...), da dohvata tile na konkretnoj poziciji, da definiše visinu tile-a, proverava kolizije i svašta još nešto. Sve to fino radi, sve istestirano, ali ono što sam postigao time je da sam prazan 3D prostor strukturirao na tile-ove s kojima sad mogu da operišem, implementiram neke pathfinding algoritme i sl. Međutim terena nigde...
Razmišljam dva dana kako bih to mogao da kreiram, ali nakon nekoliko ne baš uspešnih pokušaja ostao sam bez ideja.

Ako bi neko mogao da me uputi u neki efikasan način kreiranja terena na osnovu predefinisane matrice tile-ova, neku literaturu, tutorijal ili bilo šta slično zaista bih mu bio zahvalan . Naravno, bilo kakva teorija koja bi mi pomogla za implementaciju 3D Tile Engine-a bi mi dobro došla, pa ako neko zna neku dobru literaturu neka ostavi link.