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 | |
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')
-rw-r--r-- | src/Contraction/include/gudhi/Edge_contraction.h | 15 | ||||
-rw-r--r-- | 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 |