Home › Per Nystrom (Spatial Partition), structures like…
Per Nystrom (Spatial Partition), structures like quadtrees / BVH speed up which game operation?
ASaving game state to disk
BNeighbour and collision queries
CNetwork packet ordering
DTexture compression
Answer & Solution
Correct answer: B. Neighbour and collision queries
Nystrom Ch. Spatial Partition: quadtree, k-d tree, BVH or grid reduce O(n²) pair tests to O(n log n) for collision / culling queries.
Related questions
Per Nystrom (Singleton chapter), Nystrom's view of the Singleton pattern in games is best Per Nystrom (Service Locator), the Service Locator pattern provides which feature?Per Nystrom (Event Queue), queueing events between producer and consumer DECOUPLES them inPer Nystrom (Double Buffer), separating current vs next-frame state prevents which artifacPer Nystrom (Object Pool), reusing pre-allocated objects instead of new/delete each frame Per Nystrom (State pattern), modelling a character with 'standing', 'jumping', 'ducking' bPer Nystrom (Command pattern), a 'Command' object typically does which?Per Nystrom (Observer), the Observer pattern is also commonly known by which other name?