From e479d5b1767bde8cbf6b7ac1e679f85983be8e03 Mon Sep 17 00:00:00 2001 From: vrouvrea Date: Wed, 10 Aug 2016 07:42:41 +0000 Subject: 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 --- src/cython/doc/source/alpha_complex_user.rst | 43 ++++++++++++---------------- 1 file changed, 19 insertions(+), 24 deletions(-) (limited to 'src/cython/doc') 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 ^^^^^^^^^^^ -- cgit v1.2.3