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 +++++++++++++-- 1 file changed, 13 insertions(+), 2 deletions(-) (limited to 'src/Contraction/include/gudhi/Edge_contraction.h') 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 -- cgit v1.2.3