Updated readme.md

Author: psilo

README.md

@@ -1 +1,66 @@
-# collisiongrid
+```
+/**************************************************************************
+ * 
+ * by Unterrainer Informatik OG.
+ * This is free and unencumbered software released into the public domain.
+ * Anyone is free to copy, modify, publish, use, compile, sell, or
+ * distribute this software, either in source code form or as a compiled
+ * binary, for any purpose, commercial or non-commercial, and by any
+ * means.
+ *
+ * In jurisdictions that recognize copyright laws, the author or authors
+ * of this software dedicate any and all copyright interest in the
+ * software to the public domain. We make this dedication for the benefit
+ * of the public at large and to the detriment of our heirs and
+ * successors. We intend this dedication to be an overt act of
+ * relinquishment in perpetuity of all present and future rights to this
+ * software under copyright law.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+ * IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR
+ * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
+ * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+ * OTHER DEALINGS IN THE SOFTWARE.
+ *
+ * For more information, please refer to <http://unlicense.org>
+ * 
+ * (In other words you may copy, use, change, redistribute and sell it without
+ * any restrictions except for not suing me because it broke something.)
+ * 
+ ***************************************************************************/
+
+```
+
+# General  
+
+This section contains various useful projects that should help your development-process.  
+
+This section of our GIT repositories is free. You may copy, use or rewrite every single one of its contained projects to your hearts content.  
+In order to get help with basic GIT commands you may try [the GIT cheat-sheet][coding] on our [homepage][homepage].  
+
+This repository located on our  [homepage][homepage] is private since this is the master- and release-branch. You may clone it, but it will be read-only.  
+If you want to contribute to our repository (push, open pull requests), please use the copy on github located here: [the public github repository][github]  
+
+# CollisionGrid  
+
+This class implements a collision-grid.  
+When doing game development you've all come across a point when you'd like to do some collision-checks and that's usually the time when you realize that just checking all sprites against each other just doesn't cut it.  
+The problem is that the number of checks grow very fast (N² for N sprites) when the number of your sprites grow.  
+
+![Position Test][testposition]
+  
+![Rectangle Test][testrectangle]
+
+#### Example  
+    
+```csharp
+
+```
+
+[homepage]: http://www.unterrainer.info
+[coding]: http://www.unterrainer.info/Home/Coding
+[github]: https://github.com/UnterrainerInformatik/collisiongrid
+[testrectangle]: https://github.com/UnterrainerInformatik/collisiongrid/testrectangle.gif
+[testposition]: https://github.com/UnterrainerInformatik/collisiongrid/testposition.gif

Test/DrawableGrid.cs

@@ -23,6 +23,8 @@ namespace Test
 {
 	internal class DrawableGrid : DrawableGameComponent
 	{
+		private const int NUMBER_OF_SPRITES = 50;
+
 		public CollisionGrid<Sprite> Grid;
 		public Vector2 Position { get; set; }
 		public SpriteBatch SpriteBatch { get; set; }
@@ -43,13 +45,13 @@ public override void Initialize()
 		{
 			base.Initialize();
 			IRandomNumberGenerator rand = RandomizerController.Randomizer;
-			for (int i = 0; i < 50; i++)
+			for (int i = 0; i < NUMBER_OF_SPRITES; i++)
 			{
 				Sprite s = new Sprite(Game, SpriteBatch, new Point((int)width, (int)height));
 				s.Trajectory = new Vector2(rand.RandomBetween(-1f, 1f), rand.RandomBetween(-1f, 1f));
 				s.Trajectory.Normalize();
 				s.Position = new Vector2(rand.RandomBetween(0f, 700f), rand.RandomBetween(0f, 700f));
-				s.Velocity = rand.RandomBetween(1f, 6f);
+				s.Velocity = rand.RandomBetween(.1f, 4f);
 				s.Width = rand.RandomBetween(5, 53);
 				s.Height = rand.RandomBetween(5, 53);
 
@@ -64,15 +66,15 @@ public override void Update(GameTime gameTime)
 			base.Update(gameTime);
 			foreach (Sprite s in sprites)
 			{
-				Grid.Move(s, s.GetAABB());
+				Grid.Move(s, s.Position);
 			}
 		}
 
 		public override void Draw(GameTime gameTime)
 		{
 			if (Visible)
 			{
-				SpriteBatch.Begin();
+				SpriteBatch.Begin(SpriteSortMode.Deferred, BlendState.NonPremultiplied);
 				Rectangle r = new Rectangle((int)Position.X, (int)Position.Y, (int)width, (int)height);			
 				SpriteBatch.DrawRectangle(r, Color.Yellow);
 				for (int x = 0; x < Grid.NumberOfCellsX; x++)
@@ -81,9 +83,15 @@ public override void Draw(GameTime gameTime)
 					{
 						Rectangle cell = new Rectangle((int) (Position.X + x*Grid.CellWidth), (int) (Position.Y + y*Grid.CellHeight),
 							(int) Grid.CellWidth, (int) Grid.CellHeight);
-						if (Grid.Get(new Point(x, y)).Length > 0)
+						int l = Grid.Get(new Point(x, y)).Length;
+						if (l > 0)
 						{
-							SpriteBatch.FillRectangle(cell, Utils.SetTransparencyOnColor(Color.Red, .5f));
+							float f = l/4f;
+							if (f > 1)
+							{
+								f = 1;
+							}
+							SpriteBatch.FillRectangle(cell, Utils.SetTransparencyOnColor(Color.Red, f));
 						}
 						else
 						{