summaryrefslogtreecommitdiff
path: root/src/Bottleneck_distance/include/gudhi
diff options
context:
space:
mode:
authorfgodi <fgodi@636b058d-ea47-450e-bf9e-a15bfbe3eedb>2016-12-16 15:36:20 +0000
committerfgodi <fgodi@636b058d-ea47-450e-bf9e-a15bfbe3eedb>2016-12-16 15:36:20 +0000
commitb6b00e19be498e039ac40368157b3b7e10da4a0b (patch)
treeafbe3110020797362edc957089069aa8cea193bb /src/Bottleneck_distance/include/gudhi
parentc0ee17043a446279b63bd65482c82ebe207dc9d2 (diff)
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/bottleneck_integration@1903 636b058d-ea47-450e-bf9e-a15bfbe3eedb
Former-commit-id: ab471ba8c17c17d4e52a5eaccb19ea36c5f278c8
Diffstat (limited to 'src/Bottleneck_distance/include/gudhi')
-rw-r--r--src/Bottleneck_distance/include/gudhi/Bottleneck.h10
1 files changed, 3 insertions, 7 deletions
diff --git a/src/Bottleneck_distance/include/gudhi/Bottleneck.h b/src/Bottleneck_distance/include/gudhi/Bottleneck.h
index d7e11a05..42a0d444 100644
--- a/src/Bottleneck_distance/include/gudhi/Bottleneck.h
+++ b/src/Bottleneck_distance/include/gudhi/Bottleneck.h
@@ -34,16 +34,12 @@ double bottleneck_distance_approx(Persistence_graph& g, double e) {
double b_lower_bound = 0.;
double b_upper_bound = g.diameter_bound();
const double alpha = std::pow(g.size(), 1./5.);
- if(e < std::numeric_limits<double>::epsilon() * alpha){
- e = std::numeric_limits<double>::epsilon() * alpha;
-#ifdef DEBUG_TRACES
- std::cout << "Epsilon user given value is less than eps_min. Forced to eps_min by the application" << std::endl;
-#endif // DEBUG_TRACES
- }
Graph_matching m(g);
Graph_matching biggest_unperfect(g);
while (b_upper_bound - b_lower_bound > 2*e) {
double step = b_lower_bound + (b_upper_bound - b_lower_bound)/alpha;
+ if(step <= b_lower_bound || step >= b_upper_bound) //Avoid precision problem
+ break;
m.set_r(step);
while (m.multi_augment()); //compute a maximum matching (in the graph corresponding to the current r)
if (m.perfect()) {
@@ -86,7 +82,7 @@ double bottleneck_distance_exact(Persistence_graph& g) {
* \ingroup bottleneck_distance
*/
template<typename Persistence_diagram1, typename Persistence_diagram2>
-double bottleneck_distance(const Persistence_diagram1 &diag1, const Persistence_diagram2 &diag2, double e=std::numeric_limits<double>::epsilon()) {
+double bottleneck_distance(const Persistence_diagram1 &diag1, const Persistence_diagram2 &diag2, double e=std::numeric_limits<double>::min()) {
Persistence_graph g(diag1, diag2, e);
if(g.bottleneck_alive() == std::numeric_limits<double>::infinity())
return std::numeric_limits<double>::infinity();