Skip to main content
Version: 12.0

Minimum Spanning Tree

Purpose​

  • Create a plex which only features the Minimum Spanning Tree of all spatial components.

Usage​

metrical shape mst [OPTIONS] <PLEX_OR_RESULTS_PATH> <OUTPUT_DIR>

Concepts​

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 mode

Examples​

Create a minimum spanning tree plex​

metrical shape mst $RESULTS $OUTPUT_DIR

Arguments​

[PLEX_OR_RESULTS_PATH]​

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

[OUTPUT_DIR]​

The output directory for this shaping operation.

Options​

Universal Options​

As with every mode, all universal options are supported (though not all may be used).