diff options
author | salinasd <salinasd@636b058d-ea47-450e-bf9e-a15bfbe3eedb> | 2014-12-17 09:42:56 +0000 |
---|---|---|
committer | salinasd <salinasd@636b058d-ea47-450e-bf9e-a15bfbe3eedb> | 2014-12-17 09:42:56 +0000 |
commit | 21374a5886d76a67ab3ba69341b63f50a4e4f017 (patch) | |
tree | d92a6ec7fb93097f4111ffafdb717d7d602e91c3 /src/Contraction | |
parent | 1fc48a45efd4122dbd1587e10e4cb8edd4e0013d (diff) |
skbl doc
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@363 636b058d-ea47-450e-bf9e-a15bfbe3eedb
Former-commit-id: 07d070b63a74920679c95e491caaa8f4e6832568
Diffstat (limited to 'src/Contraction')
-rw-r--r-- | src/Contraction/include/gudhi/Edge_contraction.h | 15 |
1 files changed, 13 insertions, 2 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 |