From 9e1a4e80bc3f2cffc965dc3f5194ea308ca9afab Mon Sep 17 00:00:00 2001 From: mcarrier Date: Wed, 10 May 2017 15:32:55 +0000 Subject: git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/Nerve_GIC@2411 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 92552c44d0a2369735bd29495c3504f53010a06c --- src/Nerve_GIC/doc/Intro_graph_induced_complex.h | 25 +++++++++++++++++++++---- 1 file changed, 21 insertions(+), 4 deletions(-) (limited to 'src/Nerve_GIC/doc/Intro_graph_induced_complex.h') diff --git a/src/Nerve_GIC/doc/Intro_graph_induced_complex.h b/src/Nerve_GIC/doc/Intro_graph_induced_complex.h index 8c31b262..f30d51a4 100644 --- a/src/Nerve_GIC/doc/Intro_graph_induced_complex.h +++ b/src/Nerve_GIC/doc/Intro_graph_induced_complex.h @@ -33,23 +33,31 @@ namespace graph_induced_complex { * * @{ * + * \section covers Covers + * + * Nerves and Graph Induced Complexes require a cover C of the input point cloud P, + * that is a set of subsets of P whose union is P itself. + * Very often, this cover is obtained from the preimage of a family of intervals covering + * the image of some scalar-valued function f defined on P. This family is parameterized + * by its resolution, which can be either the number or the length of the intervals, + * and its gain, which is the overlap percentage between consecutive intervals (ordered by their first values). + * * \section nerves Nerves * * \subsection nervedefinition Nerve definition * - * Assume you are given a cover C of your point cloud P, that is a set of subsets of P - * whose union is P itself. Then, the Nerve of this cover + * Assume you are given a cover C of your point cloud P. Then, the Nerve of this cover * is the simplicial complex that has one k-simplex per k-fold intersection of cover elements. * See also Wikipedia . * + * \image html "nerve.png" "Nerve of a double torus" + * * \subsection nerveexample Example * * This example builds the Nerve of a point cloud sampled on a 3D human shape (human.off). * The cover C comes from the preimages of intervals (10 intervals with gain 0.3) * covering the height function (coordinate 2), * which are then refined into their connected components using the triangulation of the .OFF file. - * All intervals have the resolution (either the length or the number of the intervals) - * and gain (overlap percentage). * * \include Nerve_GIC/Nerve.cpp * @@ -62,6 +70,13 @@ namespace graph_induced_complex { * * \include Nerve_GIC/Nerve.txt * + * The first three lines are requirements for visualization with Kepler-Mapper. + * The fourth line contains the number of vertices nv and edges ne of the Nerve. + * The next nv lines represent the vertices. Each line contains the vertex ID, + * the number of data points it contains, and their average color function value. + * Finally, the next ne lines represent the edges, characterized by the ID of their vertices. + * + * * \section gic Graph Induced Complexes (GIC) * * \subsection gicdefinition GIC definition @@ -73,6 +88,8 @@ namespace graph_induced_complex { * See this article * for more details. * + * \image html "gic_complex.png" "GIC of a point cloud." + * * \subsection gicexample Example * * This example builds the GIC of a point cloud sampled on a 3D human shape (human.off). -- cgit v1.2.3