Interpolated motion animated bubble sort visualization.

Author: mikebmcl

win32/N3888_RefImpl/sample_draw.cpp

@@ -15,7 +15,7 @@ vector<vector<int>> init_sort_steps(int count) {
 		for (int i = 0; i < count; ++i) {
 			init.push_back(i);
 		}
-		mt19937 rng(100);
+		mt19937 rng(1009);
 		shuffle(begin(init), end(init), rng);
 		return init;
 	}());
@@ -38,10 +38,15 @@ vector<vector<int>> init_sort_steps(int count) {
 	}
 	return result;
 }
-
+// TODO: Lerp between phases with a pause at the end before beginning the next phase. auto it_index = it - begin(vec);
 void sample_draw::operator()(context& ctxt, double elapsedTimeInMilliseconds) {
 	static double timer = 0.0;
-	const double phaseTime = 1250.0;
+	const double power = 3.0;
+	const double lerpTime = 1500.0;
+	const double phaseTime = lerpTime + 500.0;
+	const double normalizedTime = min(fmod(timer, phaseTime) / lerpTime, 1.0);
+	const double adjustment = (normalizedTime < 0.5) ? pow(normalizedTime * 2.0, power) / 2.0 :
+		((1.0 - pow(1.0 - ((normalizedTime - 0.5) * 2.0), power)) * 0.5) + 0.5;
 	const int elementCount = 10; // height
 	const static auto vec = init_sort_steps(elementCount);
 	const int stepCount = vec.size(); // width
@@ -60,15 +65,22 @@ void sample_draw::operator()(context& ctxt, double elapsedTimeInMilliseconds) {
 	ctxt.set_font_size(40.0);
 	ctxt.show_text(string("Phase ").append(to_string(x + 1)).c_str());
 	for (int i = 0; i < elementCount; ++i) {
-		ctxt.arc(radius * i * 2.0 + radius + beginX + (4.0 * i), y, radius, 0.0, two_pi);
+		const auto currVal = vec[x][i];
+		if (x < stepCount - 1) {
+			const auto bi = find(begin(vec[x + 1]), end(vec[x + 1]), currVal) - begin(vec[x + 1]);
+			const auto ax = radius * i * 2.0 + radius + beginX + (4.0 * i);
+			const auto bx = radius * bi * 2.0 + radius + beginX + (4.0 * bi);
+			const auto yr = y - ((bi == i ? 0.0 : (radius * 4.0 * (normalizedTime < 0.5 ? normalizedTime : 1.0 - normalizedTime)))
+				* (i % 2 == 1 ? 1.0 : -1.0));
+			ctxt.arc((bx - ax) * adjustment + ax, yr, radius, 0.0, two_pi);
+		}
+		else {
+			ctxt.arc(radius * i * 2.0 + radius + beginX + (4.0 * i), y, radius, 0.0, two_pi);
+		}
 		double greyColor = 1.0 - (vec[x][i] / (elementCount - 1.0));
 		ctxt.set_source_rgb(greyColor, greyColor, greyColor);
 		ctxt.fill();
 	}
 	timer += elapsedTimeInMilliseconds;
-	timer = timer > phaseTime * (stepCount + 3) ? 0.0 : timer;
+	timer = (timer > phaseTime * (stepCount + 3)) ? 0.0 : timer;
 }
-
-//const auto radius = trunc(min(
-//	((right - left) * 0.8) / stepCount,
-//	((bottom - top) * 0.8) / elementCount) / 2.0);