Improbable Icon

Forums

Unreal GDK and dynamic spatial subdivision and merge

#1

Hey all,

Wondering if Unreal GDK will support dynamic spatial subdivision, and if so, will it also be at the dedicated server instance level?

In particular, is the plan dynamic spatial subdivision will be completely contained within the SpatialOS simulation with a fixed number of dedicated server instances per world? Or, will dedicated server instances be started/stopped as needed so that each partitioned space within the current world instance are mapped to a particular dedicated server instance?

Or to look at this another way, will the number of dedicated servers that are used to handle a particular world instance be fixed for that deployed world instance? Or, will the platform support spinning these up and down as needed as the world is subdivided / merged so that the number of dynamic entities that each dedicated server is aware of?

One algorithm I’ve seen implemented in the past is once a configurable maximum threshold is exceeded, the area subdivides, with a new instance being created which will take half of the space. Once synchronization is completed for that half of the space, a “authority flip” occurs and the original instance is now only responsible for half of the entities, and the new instance takes control of the other half which were just synchronized.

Similarly, once the number of dynamic entities falls below a minimum threshold, a space is merged with it’s neighbor as long as the new maximum won’t exceed some large fraction of the maximum threshold. In this case, a dedicated instance would be spun down as it would not be authority on any entities after the fact.

Thanks in advance for clarifying if this kind of thing is planned, and if so, any details on how it will work would be fantastic.