Optimised DislodgePixelRing to skip past most ignored pixels

Author: comradeshook

Source/Managers/SceneMan.cpp

@@ -960,10 +960,21 @@ std::vector<MovableObject*>* SceneMan::DislodgePixelRing(const Vector& centre, f
 	}
 
 	std::vector<MovableObject*>* pixelList = new std::vector<MovableObject*>();
-	for (int x = 0; x <= static_cast<int>(outerRadius) * 2; x++) {
-		for (int y = 0; y <= static_cast<int>(outerRadius) * 2; y++) {
+	int limit = static_cast<int>(outerRadius) * 2;
+	for (int x = 0; x <= limit; x++) {
+		for (int y = 0; y <= limit; y++) {
 			Vector checkPos = Vector(static_cast<float>(x) - outerRadius, static_cast<float>(y) - outerRadius) + centre;
 			Vector distance = ShortestDistance(centre, checkPos, true);
+
+			if (distance.MagnitudeIsLessThan(innerRadius) && y < limit - y) {
+				y = limit - y;
+				continue;
+			}
+
+			if (distance.MagnitudeIsGreaterThan(outerRadius) && y > limit / 2) {
+				break;
+			}
+
 			if (!distance.MagnitudeIsGreaterThan(outerRadius) && !distance.MagnitudeIsLessThan(innerRadius)) {
 				MovableObject* px = DislodgePixelBool(checkPos.m_X, checkPos.m_Y, deletePixels);
 				if (px) {