dev.gamez.lv

[Storm]

Man ir implementeets savs octree terrainam. Viss straadaa. Bet tas ko es esmu izdariijis ir vienkars variants un tagad veelos implementeet arii kaadu otimizaaciju. Jautaajums ir - ar ko vajdzeetu saakt?

[bubu]

Uz ātru sitienu, kas ienāk prātā:
1) Kāpēc octree nevis quadtree?
2) Kā tu to visu glabā? 8-ārā kokā? Tad der padomāt par glabāšanu kādā kešatmiņai draudzīgākā struktūrā, piemēram masīvā, kas reprezentē to koku: http://en.wikipedia.org/wiki/Binary_tree#Methods_for_storing_binary_trees (tur ir bināram kokam, bet N-āram kokam arī līdzīgi var).

Grūti kaut ko ieteikt, ja nav zināms, kā tev tas realizēts, kā tiek tas pielietots un apstrādāts.

[Storm]

Octree nav quadtree jo terrains buus taads pakalnains un arii lai vareetu piemeerot arii objektiem Kaa es to galbaaju - iepeejams ka bardakaa xD man ir Nodes, katrai nodei ir lists ar nodeem un lists ar objektiem ko satur node

[bubu]

Es tak zinu, ka octree nav quadtree. Tāpēc jau prasu - kāpēc tu neizmanto quadtree. Vai tad tiešām būs tik liela atšķirība kalnainumā? Nez.. Man savā terrain realizācijā pilnīgi pietika ar quadtree.

Tavs "bardaks" tieši ir arī koks. Paskaties to linku kā glabāt listu struktūru masīvā. Vienīgai, ko varu ieteikt.

[Kamazs]

Mazliet offtopics, bet tomēr saistīts ar octree.

Ekur, meklēju veidus, kā uzlabot perfomanci savai spēlei un viens no galvenajiem resursu rijējiem ir lieli masīvi, kuri tiek pāršķirstīti kolīziju un zīmēšanas laikā. Tā ir diezgan neefektīva metode, un es meklēju veidus, kā to uzlabot. Pētot literatūru radās iespaids, ka man varētu noderēt kāds no šiem kokiem.

Tā kā man ir pilnīgi plakans 2D speiss, gribēju zināt, kurš no kokiem -- binārais (binary) vai kvads (quad-) ir manai situācijai piemērotākais. Quadtree pielietojums ir aciimredzams (grafiskā interpretācija 2D plaknē), bet vai binary arī nav izmantojams?
_________________
...un es uzskatu, ka Fallout ir etalons

[bubu]

Jā, tev pietiktu pilnīgi ar bināro koku.