Spatial Process Mapping Using Octrees Spatial indexing is a great way to speed up queries of spatial data. The most common queries usually take the form of “index to this point”, or “give me all the points in an area”. These are very general queries that apply in many...
Net Relevancy and Compression: How to Push Gbps of Gamestate Over The Internet Building massively multiplayer online games has a problem: the internet. Specifically, the internet connection close to the user, the “last mile”. These links have much lower bandwidth than...
A new Open Source C++ library for Spatial Representations Representing arbitrary shapes efficiently using a computer is non-trivial. This is especially true if you want minimal memory usage and fast operations (e.g. testing whether a point is inside or outside a...
MMORPGs PART 3: Parallel flocking behaviour in large-scale simulations In the first post in this series, we talked about using the octree data-structure to hierarchically divide space. Each cell in an octree represents a region of space containing state that the cell...
MMORPGs PART 2: Applying data-driven design to optimize computation In our previous post Hadean’s spatial demo outlined the overarching design goals of placing computation where it is needed and to avoid wasteful, expensive resources like compute. This is vital to...