diff options
author | vrouvrea <vrouvrea@636b058d-ea47-450e-bf9e-a15bfbe3eedb> | 2016-08-10 07:42:41 +0000 |
---|---|---|
committer | vrouvrea <vrouvrea@636b058d-ea47-450e-bf9e-a15bfbe3eedb> | 2016-08-10 07:42:41 +0000 |
commit | e479d5b1767bde8cbf6b7ac1e679f85983be8e03 (patch) | |
tree | b2a531507455d5a4c1dd10d92dc11dbd812ac3b7 /src/cython | |
parent | 4721085696a8def22da522c32b78748765cbe006 (diff) |
Using ReST instead of LaTeX pseudo code for Alpha complex pseudo code
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/ST_cythonize@1428 636b058d-ea47-450e-bf9e-a15bfbe3eedb
Former-commit-id: 2a925b9001bc5fd0ef3873a30269df14899de178
Diffstat (limited to 'src/cython')
-rw-r--r-- | src/cython/doc/source/alpha_complex_user.rst | 43 |
1 files changed, 19 insertions, 24 deletions
diff --git a/src/cython/doc/source/alpha_complex_user.rst b/src/cython/doc/source/alpha_complex_user.rst index 82b99be9..c2a3c5bb 100644 --- a/src/cython/doc/source/alpha_complex_user.rst +++ b/src/cython/doc/source/alpha_complex_user.rst @@ -81,30 +81,25 @@ In order to build the alpha complex, first, a Simplex tree is built from the cel Filtration value computation algorithm ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ -.. math:: - \begin{algorithm} - \caption{Filtration value computation algorithm}\label{alpha} - \begin{algorithmic} - \For{i : dimension $\rightarrow$ 0} - \ForAll{$\sigma$ of dimension i} - \If {filtration($\sigma$) is NaN} - \State filtration($\sigma$) = $\alpha^2(\sigma)$ - \EndIf - \ForAll{$\tau$ face of $\sigma$} \Comment{propagate alpha filtration value} - \If {filtration($\tau$) is not NaN} - \State filtration($\tau$) = min (filtration($\tau$), filtration($\sigma$)) - \Else - \If {$\tau$ is not Gabriel for $\sigma$} - \State filtration($\tau$) = filtration($\sigma$) - \EndIf - \EndIf - \EndFor - \EndFor - \EndFor - \State make\_filtration\_non\_decreasing() - \State prune\_above\_filtration() - \end{algorithmic} - \end{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** + + *//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 ^^^^^^^^^^^ |