From 4d68901d74817ce356b701b38b083059954d7493 Mon Sep 17 00:00:00 2001 From: glisse Date: Sat, 20 Feb 2016 10:57:52 +0000 Subject: Details in the doc of alpha-complex. git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/alphashapes@1033 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 7cc1b51ef8e93ee987710a8ea2ed4ac98638f099 --- src/Alpha_complex/doc/Intro_alpha_complex.h | 21 ++++++++++----------- 1 file changed, 10 insertions(+), 11 deletions(-) (limited to 'src/Alpha_complex/doc/Intro_alpha_complex.h') diff --git a/src/Alpha_complex/doc/Intro_alpha_complex.h b/src/Alpha_complex/doc/Intro_alpha_complex.h index b109956d..0987e0e7 100644 --- a/src/Alpha_complex/doc/Intro_alpha_complex.h +++ b/src/Alpha_complex/doc/Intro_alpha_complex.h @@ -39,13 +39,13 @@ namespace alphacomplex { * Alpha_complex is a simplicial complex * constructed from the finite cells of a Delaunay Triangulation. * - * The filtration value of each simplex is computed from the circumradius of the simplex if it is Gabriel or - * from the alpha value of the simplex cofaces that make it not Gabriel. + * The filtration value of each simplex is computed as the square of the circumradius of the simplex if the circumsphere is empty (the simplex 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 square value are not inserted into - * the simplex. + * All simplices that have a filtration value strictly greater than a given alpha squared value are not inserted into + * the complex. * - * \image html "alpha_complex_representation.png" "Alpha simplicial complex representation" + * \image html "alpha_complex_representation.png" "Alpha-complex representation" * * Alpha_complex is constructing a `Simplex_tree` using Delaunay Triangulation @@ -54,7 +54,7 @@ namespace alphacomplex { * * The complex is a template class requiring an Epick_d dD Geometry Kernel - * \cite cgal:s-gkd-15b from CGAL as template. + * \cite cgal:s-gkd-15b from CGAL as template parameter. * * \remark When Alpha_complex is constructed with an infinite value of alpha, the complex is a Delaunay complex. * @@ -129,14 +129,13 @@ namespace alphacomplex { * * \subsubsection nondecreasing Non decreasing filtration values * - * As Alpha square value computed from CGAL is an approximation, we have to make filtration non decreasing while - * increasing the dimension for our simplicial complex to be valid (cf. - * `Simplex_tree::make_filtration_non_decreasing()`). + * As the squared radii computed by CGAL are an approximation, it might happen that these alpha squared values do not quite define a proper filtration (i.e. non-decreasing with respect to inclusion). + * We fix that up by calling `Simplex_tree::make_filtration_non_decreasing()`. * * \subsubsection pruneabove Prune above given filtration value * - * The simplex tree is pruned from the given maximum alpha square value (cf. `Simplex_tree::prune_above_filtration()`). - * In this example, the value is given by the user as argument of the program. + * The simplex tree is pruned from the given maximum alpha squared value (cf. `Simplex_tree::prune_above_filtration()`). + * In the following example, the value is given by the user as argument of the program. * * * \section offexample Example from OFF file -- cgit v1.2.3