From be293853da068b28143f75bb19c59b3915fd35e6 Mon Sep 17 00:00:00 2001 From: Sam Anthony Date: Wed, 9 Oct 2024 09:52:58 -0400 Subject: remove dead code --- layers.cpp | 67 -------------------------------------------------------------- 1 file changed, 67 deletions(-) delete mode 100644 layers.cpp (limited to 'layers.cpp') diff --git a/layers.cpp b/layers.cpp deleted file mode 100644 index f8b3afd..0000000 --- a/layers.cpp +++ /dev/null @@ -1,67 +0,0 @@ -#include "balls.h" - -static vector completeGraph(vector balls); -static vector matching(vector edges); -static vector diff(vector a, vector b); - -vector> -partitionCollisions(vector balls) { - vector> layers; - - vector collisions = completeGraph(balls); - while (!collisions.empty()) { - cout << "\nadd layer\n"; - cout << "layers.size(): " << layers.size() << "\n"; - - vector layerCollisions = matching(collisions); - cout << "layer collisions: "; - for (Collision c : layerCollisions) - cout << c << " "; - cout << "\n"; - collisions = diff(collisions, layerCollisions); - - vector thisLayer; - for (Collision c : layerCollisions) { - cout << "create node with " << c << "\n"; - thisLayer.push_back(c); - } - cout << "thisLayer.size(): " << thisLayer.size() << "\n"; - layers.push_back(thisLayer); - } - return layers; -} - -static vector -completeGraph(vector balls) { - vector edges; - size_t i, j; - - for (i = 0; i < balls.size(); i++) - for (j = i+1; j < balls.size(); j++) - edges.push_back(Collision(balls.at(i), balls.at(j))); - return edges; -} - -static vector -matching(vector edges) { - vector matching; - size_t i; - - for (Collision e : edges) { - for (i = 0; i < matching.size(); i++) - if (e.b1 == matching[i].b1 || e.b1 == matching[i].b2 || e.b2 == matching[i].b1 || e.b2 == matching[i].b2) - break; - if (i == matching.size()) /* no shared vertices */ - matching.push_back(e); - } - return matching; -} - -static vector -diff(vector a, vector b) { - vector diff; - set_difference(a.begin(), a.end(), - b.begin(), b.end(), - inserter(diff, diff.begin())); - return diff; -} -- cgit v1.2.3