From bd3300343726981dbb7b7f45d1cabc9d781e28a1 Mon Sep 17 00:00:00 2001 From: Arnur Nigmetov Date: Mon, 24 Apr 2017 16:49:37 +0600 Subject: Empty diagram bug for Wasserstein fixed --- geom_matching/wasserstein/include/basic_defs_ws.h | 2 ++ geom_matching/wasserstein/include/wasserstein.h | 14 ++++++++++++++ 2 files changed, 16 insertions(+) (limited to 'geom_matching/wasserstein/include') diff --git a/geom_matching/wasserstein/include/basic_defs_ws.h b/geom_matching/wasserstein/include/basic_defs_ws.h index 365c3bd..474af22 100644 --- a/geom_matching/wasserstein/include/basic_defs_ws.h +++ b/geom_matching/wasserstein/include/basic_defs_ws.h @@ -77,6 +77,7 @@ struct DiagramPoint bool isNormal(void) const { return type == NORMAL; } double getRealX() const; // return the x-coord double getRealY() const; // return the y-coord + double persistenceLp(const double p) const; #ifndef FOR_R_TDA friend std::ostream& operator<<(std::ostream& output, const DiagramPoint p); #endif @@ -92,6 +93,7 @@ double sqrDist(const Point& a, const Point& b); double dist(const Point& a, const Point& b); double distLInf(const DiagramPoint& a, const DiagramPoint& b); double distLp(const DiagramPoint& a, const DiagramPoint& b, const double p); +double persistenceLp(const DiagramPoint& a, const double p); template double getFurthestDistance3Approx(DiagPointContainer& A, DiagPointContainer& B) diff --git a/geom_matching/wasserstein/include/wasserstein.h b/geom_matching/wasserstein/include/wasserstein.h index 1d8f35b..155d79d 100644 --- a/geom_matching/wasserstein/include/wasserstein.h +++ b/geom_matching/wasserstein/include/wasserstein.h @@ -89,10 +89,14 @@ double wassersteinDist(PairContainer& A, PairContainer& B, const double q, const return 0.0; } + bool a_empty { true }; + bool b_empty { true }; + std::vector dgmA, dgmB; // loop over A, add projections of A-points to corresponding positions // in B-vector for(auto& pairA : A) { + a_empty = false; double x = pairA.first; double y = pairA.second; dgmA.push_back(DiagramPoint(x, y, DiagramPoint::NORMAL)); @@ -100,11 +104,21 @@ double wassersteinDist(PairContainer& A, PairContainer& B, const double q, const } // the same for B for(auto& pairB : B) { + b_empty = false; double x = pairB.first; double y = pairB.second; dgmA.push_back(DiagramPoint(x, y, DiagramPoint::DIAG)); dgmB.push_back(DiagramPoint(x, y, DiagramPoint::NORMAL)); } + + if (a_empty && b_empty) + return 0.0; + + if (a_empty) + dgmA.clear(); + + if (b_empty) + dgmB.clear(); return wassersteinDistVec(dgmA, dgmB, q, delta, _internal_p, _initialEpsilon, _epsFactor); } -- cgit v1.2.3