Stone_Red/LargeGridPathfinding
1
0
Fork 0
mirror of https://github.com/Stone-Red-Code/LargeGridPathfinding.git synced 2026-09-04 00:56:10 +02:00
Code Issues 2 Packages Projects Releases Wiki Activity

Optimize path drawing by caching bounds and improving visibility checks

Browse Source
This commit is contained in:
Stone_Red
2026-05-05 02:23:22 +02:00
parent 8b604070ee
commit ab45029623
1 changed files with 34 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/LargeGridPathfinding/LargeGridPathfindingGame.cs
+34 -10
View File
@@ -518,9 +518,16 @@ public class LargeGridPathfindingGame : Game
if (showPaths) if (showPaths)
{ {
spriteBatch.Begin(SpriteSortMode.Deferred, samplerState: SamplerState.PointClamp, transformMatrix: transformMatrix); spriteBatch.Begin(SpriteSortMode.Deferred, samplerState: SamplerState.PointClamp, transformMatrix: transformMatrix);
// Cache bounds once — avoids repeated property access inside the loops
float viewLeft = camera.BoundingRectangle.Left - 10;
float viewRight = camera.BoundingRectangle.Right + 10;
float viewTop = camera.BoundingRectangle.Top - 10;
float viewBottom = camera.BoundingRectangle.Bottom + 10;
foreach (List<Vector2>? path in agents.Select(a => a.Path)) foreach (List<Vector2>? path in agents.Select(a => a.Path))
{ {
if (path is null) if (path is null || path.Count < 2)
{ {
continue; continue;
} }
@@ -530,19 +537,36 @@ public class LargeGridPathfindingGame : Game
Vector2 start = (path[i] * 10) + new Vector2(5, 5); Vector2 start = (path[i] * 10) + new Vector2(5, 5);
Vector2 end = (path[i + 1] * 10) + new Vector2(5, 5); Vector2 end = (path[i + 1] * 10) + new Vector2(5, 5);
if ((start.X < camera.BoundingRectangle.Left - 10 && end.X < camera.BoundingRectangle.Left - 10) || bool startInView = start.X >= viewLeft && start.X <= viewRight
(start.X > camera.BoundingRectangle.Right + 10 && end.X > camera.BoundingRectangle.Right + 10) || && start.Y >= viewTop && start.Y <= viewBottom;
(start.Y < camera.BoundingRectangle.Top - 10 && end.Y < camera.BoundingRectangle.Top - 10) || bool endInView = end.X >= viewLeft && end.X <= viewRight
(start.Y > camera.BoundingRectangle.Bottom + 10 && end.Y > camera.BoundingRectangle.Bottom + 10)) && end.Y >= viewTop && end.Y <= viewBottom;
// Skip segment only when both endpoints are outside the same edge
bool segmentVisible = !((start.X < viewLeft && end.X < viewLeft) ||
(start.X > viewRight && end.X > viewRight) ||
(start.Y < viewTop && end.Y < viewTop) ||
(start.Y > viewBottom && end.Y > viewBottom));
if (segmentVisible)
{ {
continue; spriteBatch.DrawLine(start, end, Color.Gray, 2f, layerDepth: 0.1f);
} }
spriteBatch.DrawLine(start, end, Color.Black, 2f, layerDepth: 0.1f); // Draw each node exactly once: as the *start* of its segment.
spriteBatch.DrawCircle(start, 5, 10, i == 0 ? Color.Green : Color.Black, 2f, layerDepth: 0.1f); // The final node has no next segment, so draw it as the loop's last end.
spriteBatch.DrawCircle(end, 5, 10, i == path.Count - 2 ? Color.Red : Color.Black, 2f, layerDepth: 0.1f); if (startInView)
{
spriteBatch.DrawCircle(start, 5, 10, i == 0 ? Color.Green : Color.Gray, 2f, layerDepth: 0.1f);
}
if (i == path.Count - 2 && endInView)
{
spriteBatch.DrawCircle(end, 5, 10, Color.Red, 2f, layerDepth: 0.1f);
}
} }
} }
spriteBatch.End(); spriteBatch.End();
} }
@@ -595,7 +619,7 @@ public class LargeGridPathfindingGame : Game
// Configuration options // Configuration options
int width = 1000; int width = 1000;
int height = 1000; int height = 1000;
int agentCount = 1000; int agentCount = 10000;
bool pathRandomization = false; // Randomize path costs to prevent agents from following the same path bool pathRandomization = false; // Randomize path costs to prevent agents from following the same path
bool penalizeStretchedRectangles = false; // (EXPERIMENTAL) Penalize paths that go through stretched rectangles to prevent too many agents in a small area bool penalizeStretchedRectangles = false; // (EXPERIMENTAL) Penalize paths that go through stretched rectangles to prevent too many agents in a small area