blob: 1680a712fc1fe340a1dd29627089e2fc5e3bc511 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
================================================================= =================================== ===================================
:Author: Vincent Rouvreau :Introduced in: GUDHI 2.0.0 :Copyright: GPL v3
:Requires: CGAL :math:`\geq` 4.7.0 Eigen3
================================================================= =================================== ===================================
+----------------------------------------------------------------+------------------------------------------------------------------------+
| .. figure:: | Alpha_complex is a simplicial complex constructed from the finite |
| ../../doc/Alpha_complex/alpha_complex_representation.png | cells of a Delaunay Triangulation. |
| :alt: Alpha complex representation | |
| :figclass: align-center | The filtration value of each simplex is computed as the square of the |
| | circumradius of the simplex if the circumsphere is empty (the simplex |
| Alpha complex representation | 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 performance). |
+----------------------------------------------------------------+------------------------------------------------------------------------+
| :doc:`alpha_complex_user` | :doc:`alpha_complex_ref` |
+----------------------------------------------------------------+------------------------------------------------------------------------+
|