Il modo più efficace per trovare le entità in una griglia?

2

Sto lavorando al mio primo gioco; una torre di difesa. Finora sta arrivando bene. L'unico problema che sto avendo (finora) è che non riesco a capire un modo per scoprire in modo efficace se un'entità è entrata in una linea di vista delle torri. Finora ho considerato di fare in modo che ogni entità funzionasse attraverso ogni entità conosciuta e calcolasse la LOS, ma ciò si sarebbe impantanato molto rapidamente. Poi ho pensato di avere solo una scatola di delimitazione per ogni torre e una fase di gioco per vedere se c'è qualcosa nel riquadro di delimitazione. Ho lo stesso problema di prestazioni con quello. Qualcuno può dare qualche consiglio per mettermi sulla traccia corretta?

    
posta ahodder 12.07.2011 - 00:25
fonte

1 risposta

2

Prova a utilizzare un albero ad intervalli: link

Ti consente di memorizzare più intervalli (gli intervalli delle torri) e di creare "accoltellamenti" sovrapposti contro quegli intervalli con l'intervallo di query (il riquadro di delimitazione della tua entità).

L'albero si generalizza alle dimensioni superiori (ad esempio 2D)

    
risposta data 04.08.2011 - 09:40
fonte

Leggi altre domande sui tag