Lessico IT › Programmazione › Griglia uniforme

Griglia uniforme

Programmazione Svenska → Aggiornato: 2026-10-25

Partizionamento spaziale che divide lo spazio in celle uguali e vi distribuisce gli oggetti, così i test di collisione riguardano solo i vicini nella stessa cella.

Ogni oggetto viene collocato nella cella o nelle celle che occupa, e una query di collisione o di vicinato deve guardare solo nella propria cella e in quelle adiacenti anziché in tutta la scena. Quando gli oggetti hanno dimensioni simili e sono distribuiti in modo uniforme, inserimento e ricerca costano in media O(1); la struttura è favorevole alla cache e facilmente parallelizzabile, ed è per questo una broad phase comune nella fisica 2D e nei boids.

Il suo punto debole è la «teiera nello stadio»: pochi oggetti o dimensioni molto disomogenee sprecano celle oppure le fanno traboccare. In quei casi funzionano meglio lo spatial hashing, le griglie gerarchiche o gli alberi adattivi come quadtree e octree.

← Torna al lessico