Questo è per un gioco flash, con vista isometrica. Devo sapere come ordinare l'oggetto in modo che non sia necessario il controllo del buffer z durante il disegno. Questo può sembrare facile ma c'è un'altra limitazione, una scena può avere oltre 10.000 oggetti, quindi l'algoritmo deve essere eseguito in meno di O (n ^ 2). Tutti gli oggetti sono scatole rettangolari e ci sono 3-4 oggetti che si muovono nella scena. Qual'è il miglior modo per farlo?
AGGIORNARE
in ogni riquadro c'è solo un oggetto (intendo che gli oggetti non possono sovrapporsi). e accediamo a entrambe le mappe di oggetti e oggetti hanno la loro posizione.
UPDATE2
vedi queste figure:
nel primo un primo oggetto blu dovrebbe essere disegnato poi verde poi rosso. mentre nel secondo devi disegnarli in ordine inverso. devi disegnare prima il rosso e poi l'oggetto verde e infine blu. come puoi vedere non c'è alcuna differenza nella posizione degli oggetti blu e rossi, entrambi hanno una distanza diversa dalla fotocamera e così via. ma a causa della loro posizione relativa alla casella verde, è necessario modificare l'ordine di disegno tra due immagini. questo è ciò che rende questo problema un casino.
nota a margine: poiché tutti gli oggetti sono prismi rettangolari, è matematicamente dimostrabile che esiste almeno un ordine di disegno per soddisfare le esigenze problematiche.