diff options
author | Marc Glisse <marc.glisse@inria.fr> | 2020-05-11 17:51:28 +0200 |
---|---|---|
committer | Marc Glisse <marc.glisse@inria.fr> | 2020-05-11 17:51:28 +0200 |
commit | 3cf5be5460b506811e22f800eeededc3f2ec40a8 (patch) | |
tree | d9ebb271d3766b148db9a6edf0ffd0a3b5f9d615 /src/python/doc/alpha_complex_user.rst | |
parent | 73a74011e4b5af0794f0463295beca924d32e0ee (diff) | |
parent | 2a4a9528aef4c553c3de9544b729c8a3c6f43c26 (diff) |
Merge remote-tracking branch 'origin/master' into dtmdensity
Diffstat (limited to 'src/python/doc/alpha_complex_user.rst')
-rw-r--r-- | src/python/doc/alpha_complex_user.rst | 39 |
1 files changed, 21 insertions, 18 deletions
diff --git a/src/python/doc/alpha_complex_user.rst b/src/python/doc/alpha_complex_user.rst index a3b35c10..de706de9 100644 --- a/src/python/doc/alpha_complex_user.rst +++ b/src/python/doc/alpha_complex_user.rst @@ -89,25 +89,28 @@ In order to build the alpha complex, first, a Simplex tree is built from the cel Filtration value computation algorithm ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ - **for** i : dimension :math:`\rightarrow` 0 **do** - **for all** :math:`\sigma` of dimension i - **if** filtration(:math:`\sigma`) is NaN **then** - filtration(:math:`\sigma`) = :math:`\alpha^2(\sigma)` - **end if** +.. code-block:: vim + + for i : dimension → 0 do + for all σ of dimension i + if filtration(σ) is NaN then + filtration(σ) = α²(σ) + end if + for all τ face of σ do // propagate alpha filtration value + if filtration(τ) is not NaN then + filtration(τ) = min( filtration(τ), filtration(σ) ) + else + if τ is not Gabriel for σ then + filtration(τ) = filtration(σ) + end if + end if + end for + end for + end for + + make_filtration_non_decreasing() + prune_above_filtration() - *//propagate alpha filtration value* - - **for all** :math:`\tau` face of :math:`\sigma` - **if** filtration(:math:`\tau`) is not NaN **then** - filtration(:math:`\tau`) = filtration(:math:`\sigma`) - **end if** - **end for** - **end for** - **end for** - - make_filtration_non_decreasing() - - prune_above_filtration() Dimension 2 ^^^^^^^^^^^ |