The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [spatial-partitioning]

Spatial partitioning refers to dividing up some space (such as the game world) into regions with the intent to efficiently search or traverse those regions or the objects within those regions.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3
votes
0answers
127 views

How often should I do a spatial partition over a top down MMO 2D game?

I am writing an top down 2D game like agario/diep.io and I am using spatial hashing for detecting on screen objects. However I find it is too expensive to do a spatial partition a few times a second. (...
1
vote
0answers
107 views

How can I represent collection of distant but visit-able stars while using minimal resources?

I have recently started to plan a project in Unity that will be for Android. I have a database that consists of over 150,000 stars (may trim this down if I/O cripples the overhead). The game will ...