morse_smale

Python tools for Morse Smale Complex analysis and visualization.

It looks at the critical points of a manifold and partitions the manifold based on these extrema.

Installation

Requirements:

• blas
• lapack

You can install these with Ubuntu or Debian distros with apt:

sudo apt-get install libblas-dev liblapack-dev

Finally use pip to complete installation:

pip install -U git+https://github.com/uncommoncode/morse_smale

Usage

The common usage will be to create partitions for given sample points and scalar sample values.

import morse_smale

# k_neighbors is the main parameter that may need to be tweaked
result = morse_smale.nn_merged_partition(sample_points, sample_values,
                                         k_neighbors=15)

See examples/ for more.

References

This work is a port of the msr R package to Python. It builds on an interface to the C++ Morse-Smale complex computation first described in:

Gerber S, Bremer PT, Pascucci V, Whitaker R (2010). "Visual Exploration of High Dimensional Scalar Functions." IEEE Transactions on Visualization and Computer Graphics, 16(6), 1271–1280.