Skip to main content
Version: 15.0

Minimum Spanning Tree

Usage​

Minimum Spanning Tree - CLI Example
metrical shape mst [OPTIONS] <INPUT_PLEX> <SHAPED_PLEX>
Minimum Spanning Tree - Manifest Example
command = "shape-mst"
input-plex = "{{calibrate-stage.results}}"
shaped-plex = "{{auto}}"

Purpose​

As defined by Wikipedia, a minimum spanning tree (MST) "is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight". In other words, it's the set of connections with the smallest weight that still connects all of the components together.

In the case of a plex's spatial constraints, the "weights" for our MST search are the determinants of the covariance of the extrinsic. This is a good measure of how well-constrained a component is to its neighbors.

An illustration of a plex created through MST command

Examples​

Create a minimum spanning tree plex​

metrical shape mst $RESULTS $SHAPED_PLEX

Arguments​

[INPUT_PLEX]​

The path to the input plex. This can be a MetriCal Results MCAP or a plex JSON.

[SHAPED_PLEX]​

The output file path for this shaped plex.

Options​

Global Arguments​

As with every command, all global arguments are supported (though not all may be used).