summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorvrouvrea <vrouvrea@636b058d-ea47-450e-bf9e-a15bfbe3eedb>2016-08-10 07:42:41 +0000
committervrouvrea <vrouvrea@636b058d-ea47-450e-bf9e-a15bfbe3eedb>2016-08-10 07:42:41 +0000
commite479d5b1767bde8cbf6b7ac1e679f85983be8e03 (patch)
treeb2a531507455d5a4c1dd10d92dc11dbd812ac3b7
parent4721085696a8def22da522c32b78748765cbe006 (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
-rw-r--r--src/cython/doc/source/alpha_complex_user.rst43
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
^^^^^^^^^^^