Jag har precis avslutat en artikel om Quad Tree. Ett ganska bra verktyg för att kunna hantera fler objekt i ett spel. Lagom svår att förstå för en gymnasieelev.

Ett användningsområde är kollisionshantering men även en server skulle ha nytta av detta. En server behöver bara skicka uppdateringar till klienterna på de objekt som befinner sig nära klienten. Alla andra objekt i världen är inte av intresse.

En kort demonstration finns i klippet nedan.

Läs mer i artikeln.