Пример #1
0
        public void AddUpdateRemoveTest()
        {
            OctreeSceneManager scene = new OctreeSceneManager();

            Assert.AreEqual(1, scene.Tree.Count());
            var boundable = new TestBoundable()
            {
                BoundingBox = new BoundingBox(Vector3.One * 0.1f, Vector3.One)
            };

            scene.Add(boundable);

            //dynamic data1 = boundable.SpatialData;
            //var node1 = data1.Node;

            Assert.AreEqual(1, scene.Count);
            Assert.AreEqual(1, scene.Count());
            boundable.BoundingBox = new BoundingBox(-Vector3.One, -Vector3.One * 0.1f);

            //dynamic data2 = boundable.SpatialData;
            //var node2 = data2.Node;

            //Assert.AreNotEqual(node1, node2);

            Assert.AreEqual(1, scene.Count);
            Assert.AreEqual(1, scene.Count());

            scene.Remove(boundable);

            Assert.AreEqual(0, scene.Count);
            Assert.AreEqual(1, scene.Tree.Count());
        }
Пример #2
0
        public void AddUpdateToNewBoundsRemoveTest()
        {
            OctreeSceneManager scene = new OctreeSceneManager();

            var boundable = new TestBoundable()
            {
                BoundingBox = new BoundingBox(Vector3.One * 0.1f, Vector3.One)
            };

            scene.Add(boundable);

            Assert.AreEqual(1, scene.Count);
            Assert.AreEqual(1, scene.Count());
            boundable.BoundingBox = new BoundingBox(-Vector3.One * 10000, Vector3.One * 10000);

            Assert.AreEqual(1, scene.Count);
            Assert.AreEqual(1, scene.Count());

            scene.Remove(boundable);

            Assert.AreEqual(0, scene.Count);
            Assert.AreEqual(1, scene.Tree.Count());
        }
Пример #3
0
        public void AddQueryUpdateRemoveTest()
        {
            // 1000 x 1000 x 1000
            var scene          = new OctreeSceneManager();
            var bounds         = new BoundingBox(Vector3.One * -500, Vector3.One * 1000);
            var objects        = Enumerable.Range(0, 1000).Select(i => TestBoundable.CreateRandom(bounds, 50f)).ToArray();
            var updatedObjects = Enumerable.Range(0, 1000).Select(i => TestBoundable.CreateRandom(bounds, 50f)).ToArray();
            var queries        = Enumerable.Range(0, 1000).Select(i => TestBoundable.CreateRandom(bounds, 200)).ToArray();

            // Add
            GC.Collect();
            Stopwatch watch = new Stopwatch();

            watch.Start();

            foreach (var o in objects)
            {
                scene.Add(o);
            }

            watch.Stop();
            Trace.WriteLine("Tree Nodes: " + scene.Tree.Count());
            Trace.WriteLine("Max num objects added per frame (60 FPS): " + objects.Length / watch.Elapsed.TotalSeconds / 60.0);

            Assert.AreEqual(objects.Length, scene.Count);
            Assert.AreEqual(objects.Length, scene.Count());

            List <ISpatialQueryable> queryResult = new List <ISpatialQueryable>();

            // Query
            watch.Restart();

            foreach (var q in queries)
            {
                scene.FindAll(ref q.boundingBox, queryResult);
            }

            watch.Stop();
            Trace.WriteLine("Tree Nodes: " + scene.Tree.Count());
            Trace.WriteLine(string.Format("Max queries per frame (60 FPS): {0} on {1} objects",
                                          queries.Length / watch.Elapsed.TotalSeconds / 60.0, objects.Length));

            foreach (var g in scene.Tree.GroupBy(n => n.depth))
            {
                Trace.WriteLine(string.Format("Objects with depth {0}: {1}", g.Key, g.Sum(n => n.value != null ? n.value.Count : 0)));
                Trace.WriteLine(string.Format("Average objects per node with depth {0}: {1}", g.Key, g.Average(n => n.value != null ? n.value.Count : 0)));
            }

            // Update
            watch.Restart();

            for (int i = 0; i < updatedObjects.Length; ++i)
            {
                objects[i].BoundingBox = updatedObjects[i].BoundingBox;
            }

            watch.Stop();
            Trace.WriteLine("Tree Nodes: " + scene.Tree.Count());
            Trace.WriteLine("Max num objects updated per frame (60 FPS): " + objects.Length / watch.Elapsed.TotalSeconds / 60.0);

            Assert.AreEqual(objects.Length, scene.Count);
            Assert.AreEqual(objects.Length, scene.Count());

            //var all = scene.FindAll(scene.Bounds).ToArray();
            var all = objects;

            // Remove
            watch.Restart();

            for (int i = 0; i < all.Length; ++i)
            {
                scene.Remove(all[i]);
            }

            watch.Stop();
            Trace.WriteLine("Tree Nodes: " + scene.Tree.Count());
            Trace.WriteLine("Max num objects removed per frame (60 FPS): " + objects.Length / watch.Elapsed.TotalSeconds / 60.0);

            Assert.AreEqual(0, scene.Count);
            Assert.IsTrue(objects[0].NoEventHandlerAttached);
            Assert.AreEqual(1, scene.Tree.Count());
        }