summaryrefslogtreecommitdiff
path: root/src/cython/doc/source/witness_complex_sum.rst
blob: a91ff01b799f95535f5fc1a663821bdb1a2f2c8e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
=====================================  =====================================  =====================================
:Author: Siargey Kachanovich           :Introduced in: GUDHI PYTHON 1.4.0     :Copyright: GPL v3
=====================================  =====================================  =====================================

+---------------------------------------------+----------------------------------------------------------------------+
| .. image::                                  | Alpha_complex is a simplicial complex constructed from the finite    |
|      img/Witness_complex_representation.png | cells of a Delaunay Triangulation.                                   |
|                                             |                                                                      |
|                                             | The filtration value of each simplex is computed as the square of the|
|                                             | circumradius of the simplex if the circumsphere is empty (the simplex|
|                                             | is then said to be Gabriel), and as the minimum of the filtration    |
|                                             | values of the codimension 1 cofaces that make it not Gabriel         |
|                                             | otherwise. All simplices that have a filtration value strictly       |
|                                             | greater than a given alpha squared value are not inserted into the   |
|                                             | complex.                                                             |
|                                             |                                                                      |
|                                             | This package requires having CGAL version 4.7 or higher (4.8.1 is    |
|                                             | advised for better perfomances).                                     |
+---------------------------------------------+----------------------------------------------------------------------+
| :doc:`witness_complex_user`                 | :doc:`witness_complex_ref`                                           |
+---------------------------------------------+----------------------------------------------------------------------+