author Dmitriy Morozov <>
Sat, 23 Nov 2019 21:29:50 -0800
changeset 294 5810d70ec967
parent 212 291f6edf27b9
permissions -rw-r--r--
Get rid of Boost.Signals dependency

.. _examples:


The most basic example and therefore a good place to start getting acquainted
with the library is the :ref:`triangle-example`. It adds simplices of a triangle
one by one, and then (in case of a :ref:`triangle-zigzag-example`), removes them
one by one.

.. toctree::
The simplest example that instead of specifying the complex explicitly,
constructs it from the input point set is the :ref:`alpha-shape-example`. The
example reads points from a file, determines their dimension dynamically (based
on the number of coordinates in the first line of the file), and then constructs
an alpha shape and outputs its persistence diagram.

.. toctree::


Another example that follows a similar strategy is the computation of the
Vietoris-Rips complex. Since only pairwise distances are required it works with
points in arbitrary dimension. (Of course, in dimensions 2 and 3 the complexes
are much larger than those for the :ref:`alpha-shape-example`).

.. toctree::
    :maxdepth: 1


One may use persistent cohomology algorithm to extract persistent cocycles,
turn them into harmonic cocycles, and use them to parametrize the input point
set; for details see [dSVJ09]_. The explanation of how to use Dionysus to
achieve this is available.

.. toctree::
    :maxdepth: 1


A simple example of computing persistence of a lower-star filtration is in

A C++-only, but useful example is computation of a vineyard of piecewise
straight-line homotopy of piecewise-linear functions.

.. toctree::
    :maxdepth: 1