Spatial computing

A non-transitory computer-readable medium comprising instructions which, when executed by one or more computers, cause the one or more computers to perform a method of communication between a plurality of processes, each process being responsible for a region of a space, and each process maintaining a routing tree, each node of the routing tree representing a respective one of the plurality of processes and containing an indication of the represented process and an indication of an associated region for which the represented process is responsible, the method comprising:

• a) receiving, by a first process, a message addressed to a target region of the space;
• b) determining, by the first process and using the routing tree of the first process, a set of subregions of the target region and processes associated with the subregions;
• and
• c) for each of the determined subregions in the set, sending the message from the first process to the process associated with the determined subregion in the set.

A computer system comprising at least one processor configured to perform a method of:

• communication between a plurality of processes, each process being responsible for a region of a space, and each process maintaining a routing tree, each node of the routing tree representing a respective one of the plurality of processes and containing an indication of the represented process and an indication of an associated region for which the represented process is responsible, the method comprising:
• a) receiving, by a first process, a message addressed to a target region of the space;
• b) determining, by the first process and using the routing tree of the first process, a set of subregions of the target region and processes associated with the subregions;
• and
• c) for each of the determined subregions in the set, sending the message from the first process to the process associated with the determined subregion in the set.