From 21374a5886d76a67ab3ba69341b63f50a4e4f017 Mon Sep 17 00:00:00 2001 From: salinasd Date: Wed, 17 Dec 2014 09:42:56 +0000 Subject: skbl doc git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@363 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 07d070b63a74920679c95e491caaa8f4e6832568 --- src/Contraction/include/gudhi/Edge_contraction.h | 15 +++++++++++++-- src/Skeleton_blocker/include/gudhi/Skeleton_blocker.h | 4 ++-- 2 files changed, 15 insertions(+), 4 deletions(-) diff --git a/src/Contraction/include/gudhi/Edge_contraction.h b/src/Contraction/include/gudhi/Edge_contraction.h index a8a342e6..71bcb38e 100644 --- a/src/Contraction/include/gudhi/Edge_contraction.h +++ b/src/Contraction/include/gudhi/Edge_contraction.h @@ -95,8 +95,19 @@ package. \section Performance - -TODO show curve CGAL +The next figure shows the computation time to reduce a random 2-sphere to a single tetrahedron with +this package and with the CGAL equivalent package (to is specific to 2-manifold simplicial complexes). +Despite this package is able to deal with \a arbitrary simplicial complexes (any dimensions, manifold or non manifold), +it is still \a 65% times faster than CGAL package which is focused on 2-manifold. +The main reason is that few blockers appears during the simplification and hence, +the algorithm only have to deal with the graph and not higher-dimensional simplices +(in this case triangles). However, we recall that higher-dimensional simplices are \a implicitely +stored in the \ref skbl data-structure and hence, if one has to store nodes +to simplices in an external map if storing information on simplices such +as orientation is needed. + + +\image html "sphere_contraction.png" "Time to simplify random 2-spheres to a tetrahedron" width=10cm \section Example diff --git a/src/Skeleton_blocker/include/gudhi/Skeleton_blocker.h b/src/Skeleton_blocker/include/gudhi/Skeleton_blocker.h index 7ea26190..e67323e5 100644 --- a/src/Skeleton_blocker/include/gudhi/Skeleton_blocker.h +++ b/src/Skeleton_blocker/include/gudhi/Skeleton_blocker.h @@ -94,7 +94,7 @@ its simplices. \subsection Overview -Four classes are implemented for simplicial complex in this representation namely : +Four classes are implemented for simplicial complex in this representation namely (most user will just need to use Skeleton_blocker_geometric_complex) \li Skeleton_blocker_complex : a simplicial complex with basic operations such as vertex/edge/simplex enumeration and construction \li Skeleton_blocker_link_complex : the link of a simplex in a parent complex. It is represented as a sub complex @@ -104,7 +104,7 @@ of the parent complex The two last classes are derived classes from the Skeleton_blocker_complex class. The class Skeleton_blocker_link_complex inheritates from a template passed parameter that may be either Skeleton_blocker_complex or Skeleton_blocker_geometric_complex (a link may store points coordinates or not). -Most user will just need to use Skeleton_blocker_geometric_complex. + \subsection Visitor -- cgit v1.2.3