C# (CSharp) QuadTreePoint2D Examples

Example #1

File: QuadTreePoint2DTests.cs Project: ludwig801/Generic-Partition-Tree

        public void QuadTreePoint2DRemovalTest()
        {
            var tree = new QuadTreePoint2D(10, 10);

            var p1 = new Point2D(0, 0);
            var p2 = new Point2D(5, 5);
            var p3 = new Point2D(10, 10);
            var p4 = new Point2D(10, 10);

            tree.AddItems(new[] { p1, p2, p3, p4 });

            Assert.AreEqual(4, tree.ItemCount);

            tree.RemoveItem(p3);

            Assert.AreEqual(3, tree.ItemCount);
            Assert.AreEqual(true, tree.HasItem(p1));
            Assert.AreEqual(true, tree.HasItem(p2));
            Assert.AreEqual(true, tree.HasItem(p4));

            tree.RemoveItems(new[] { p1, p2 });

            Assert.AreEqual(1, tree.ItemCount);
            Assert.AreEqual(true, tree.HasItem(p4));

            tree.RemoveAllItems();

            Assert.AreEqual(0, tree.ItemCount);
        }

Example #2

File: QuadTreePoint2DTests.cs Project: ludwig801/Generic-Partition-Tree

        public void QuadTreePoint2DCreationTest()
        {
            var tree = new QuadTreePoint2D(10, 20);

            Assert.AreEqual(10, tree.InitialPartitionSize);
            Assert.AreEqual(20, tree.SectionItemMaxCount);
        }

Example #3

File: QuadTreePoint2DTests.cs Project: ludwig801/Generic-Partition-Tree

        public void QuadTreePoint2DExpansionTest()
        {
            var tree = new QuadTreePoint2D(10, 10);

            var p1 = new Point2D(2, 2);
            var p2 = new Point2D(15, 15);
            var p3 = new Point2D(30, 30);

            tree.AddItems(new[] { p1, p2 });

            Assert.AreEqual(2, tree.ItemCount);
            Assert.AreEqual(5, tree.SectionCount);             // Root + 4 subsections

            tree.AddItem(p3);

            Assert.AreEqual(3, tree.ItemCount);
            Assert.AreEqual(9, tree.SectionCount);
        }

Example #4

File: QuadTreePoint2DTests.cs Project: ludwig801/Generic-Partition-Tree

        public void QuadTreePoint2DSubdivisionTest()
        {
            var tree = new QuadTreePoint2D(10, 2);

            var p1 = new Point2D(2, 2);
            var p2 = new Point2D(6, 6);

            tree.AddItems(new[] { p1, p2 });

            Assert.AreEqual(2, tree.ItemCount);
            Assert.AreEqual(1, tree.SectionCount);

            var p3 = new Point2D(7, 7);

            tree.AddItem(p3);

            Assert.AreEqual(3, tree.ItemCount);
            Assert.AreEqual(5, tree.SectionCount);
        }

Example #5

File: QuadTreePoint2DTests.cs Project: ludwig801/Generic-Partition-Tree

        public void QuadTreePoint2DQueryTest()
        {
            var tree = new QuadTreePoint2D(10, 10);

            var p1 = new Point2D(2, 2);
            var p2 = new Point2D(5, 5);
            var p3 = new Point2D(7, 7);
            var p4 = new Point2D(15, 15);

            tree.AddItems(new[] { p1, p2, p3, p4 });

            Assert.AreEqual(4, tree.ItemCount);

            var radiusItems = tree.GetItemsWithinRadius(p2, 3).ToList();

            Assert.AreEqual(3, radiusItems.Count);
            Assert.AreEqual(true, radiusItems.Contains(p1));
            Assert.AreEqual(true, radiusItems.Contains(p2));
            Assert.AreEqual(true, radiusItems.Contains(p3));
            Assert.AreEqual(false, radiusItems.Contains(p4));
        }

Example #6

File: QuadTreePoint2DTests.cs Project: ludwig801/Generic-Partition-Tree

        public void QuadTreePoint2DInsertionTest()
        {
            var tree = new QuadTreePoint2D(10, 10);

            var p1 = new Point2D(5, 5);

            tree.AddItem(p1);

            Assert.AreEqual(true, tree.HasItem(p1));

            var p2     = new Point2D(0, 0);
            var p3     = new Point2D(10, 10);
            var points = new[] { p2, p3 };

            tree.AddItems(points);

            Assert.AreEqual(3, tree.ItemCount);
            Assert.AreEqual(true, tree.HasItem(p1));
            Assert.AreEqual(true, tree.HasItem(p2));
            Assert.AreEqual(true, tree.HasItem(p3));
            Assert.AreEqual(false, tree.HasItem(new Point2D(1, 0)));
        }