added a missing file

2026-07-21 01:39:32 +00:00 · 2015-10-14 22:54:04 +10:00
parent c2c9e2bf41
commit 2db3a98c8d
2 changed files with 86 additions and 4 deletions
@@ -0,0 +1,82 @@
+using System;
+using Microsoft.Xna.Framework;
+using MonoGame.Extended.Shapes;
+
+namespace MonoGame.Extended.Collisions
+{
+    public class CollisionGrid
+    {
+        public CollisionGrid(byte[] data, int columns, int rows, int cellWidth, int cellHeight)
+        {
+            _data = data;
+
+            Columns = columns;
+            Rows = rows;
+            CellWidth = cellWidth;
+            CellHeight = cellHeight;
+        }
+
+        public int Columns { get; private set; }
+        public int Rows { get; private set; }
+        public int CellWidth { get; private set; }
+        public int CellHeight { get; private set; }
+
+        private readonly byte[] _data;
+
+        public byte GetDataAt(int column, int row)
+        {
+            var index = column + row * Columns;
+
+            if (index < 0 || index >= _data.Length)
+                return 0;
+
+            return _data[index];
+        }
+
+        public Rectangle GetCellRectangle(int column, int row)
+        {
+            return new Rectangle(column * CellWidth, row * CellHeight, CellWidth, CellHeight);
+        }
+
+        public void CollidesWith(RectangleF boundingBox, Action<CollisionInfo> onCollision)
+        {
+            var sx = (int)(boundingBox.Left / CellWidth);
+            var sy = (int)(boundingBox.Top / CellHeight);
+            var ex = (int)((boundingBox.Right / CellWidth) + 1);
+            var ey = (int)((boundingBox.Bottom / CellHeight) + 1);
+
+            for (var y = sy; y < ey; y++)
+            {
+                for (var x = sx; x < ex; x++)
+                {
+                    if (GetDataAt(x, y) == 0)
+                        continue;
+
+                    var cellRectangle = GetCellRectangle(x, y);
+                    var intersectingRectangle = RectangleF.Intersect(cellRectangle.ToRectangleF(), boundingBox);
+
+                    if (intersectingRectangle.IsEmpty)
+                        continue;
+
+                    var collisionInfo = new CollisionInfo
+                    {
+                        Row = y,
+                        Column = x,
+                        IntersectingRectangle = intersectingRectangle,
+                        CellRectangle = cellRectangle
+                    };
+
+                    onCollision(collisionInfo);
+                }
+            }
+        }
+    }
+
+    public class CollisionInfo
+    {
+        public int Column { get; internal set; }
+        public int Row { get; internal set; }
+        public RectangleF IntersectingRectangle { get; internal set; }
+        public Rectangle CellRectangle { get; internal set; }
+    }
+}
@@ -328,10 +328,10 @@ namespace MonoGame.Extended.Shapes
        /// <returns><c>true</c> if other <see cref="RectangleF"/> intersects with this rectangle; <c>false</c> otherwise.</returns>
        public bool Intersects(RectangleF value)
        {
-            return value.Left < Right &&
-                   Left < value.Right &&
-                   value.Top < Bottom &&
-                   Top < value.Bottom;
+            return value.Left <= Right &&
+                   Left <= value.Right &&
+                   value.Top <= Bottom &&
+                   Top <= value.Bottom;
        }