Abstract: A 3D map comprising sensor data items depicting the environment is updated, each sensor data item having one or more associated variables such as a pose of a capture device or a position of a landmark. A graph is calculated from sensor data items. The graph comprises nodes and edges, a node representing at least one variable in the received sensor data items and an edge representing relationships between variables. The graph is partitioned into a plurality of subgraphs so as to reduce a number of variables that are shared between subgraphs. Each of the plurality of subgraphs is allocated to a respective worker node. At each worker node, updated values of the variables are computed. The process updates values of variables which are shared between subgraphs to a common value using a consensus process. The 3D map of the environment is updated according to the updated values of the variables.

Abstract: A 3D map comprising sensor data items depicting the environment is updated, each sensor data item having one or more associated variables such as a pose of a capture device or a position of a landmark. A graph is calculated from sensor data items. The graph comprises nodes and edges, a node representing at least one variable in the received sensor data items and an edge representing relationships between variables. The graph is partitioned into a plurality of subgraphs so as to reduce a number of variables that are shared between subgraphs. Each of the plurality of subgraphs is allocated to a respective worker node. At each worker node, updated values of the variables are computed. The process updates values of variables which are shared between subgraphs to a common value using a consensus process. The 3D map of the environment is updated according to the updated values of the variables.