using System;

using System.Collections.Generic;

using System.Diagnostics;

using System.Linq;

using System.Text;

using QuadTrees;

using QuadTrees.QTreePointF;

using System.Drawing;

​

public class Program

{

    public static void Main(string[] args)

        {

            //Create QuadTree

            QuadTreePointF<Character> qtree = new QuadTreePointF<Character>(new RectangleF(25000.0f, 15000.0f, 2000.0f, 2000.0f));

            //Create our random players

            for(int j = 0; j < 10000; j++)

            {

                qtree.Add(new Character($"Dallasdevin{j}", GetRandomNumberInRangeX(), 50.0f, GetRandomNumberInRangeZ()));

            }

​

            //Pretend this is a character view

            Character stuff = new Character("TargetAcquired", 25700.0f, 50.0f, 15700.0f);

            //Get all of our characters near a point

            var list = new List<Character>();

            qtree.GetObjects(stuff.createRectangle(), list);

            Console.WriteLine($"Players near {stuff.myName}: {list.Count()}");

            Console.Write($"Characters near point:");

            foreach(Character c in list)

                Console.Write($" {c.myName}");

            Console.WriteLine(" present in list.");

            //How our quadtree is looking

            qtree.TreeStats(out int i, out int l);

            Console.WriteLine($"Internal Nodes: {i} Leaf Nodes: {l}");

            //Total objects in tree

            var list1 = qtree.GetAllObjects();

            Console.WriteLine($"Characters present in quadtree: {list1.Count()}");

            /*

            Point StartPosition = new Point(1000.0f, 1000.0f, 1000.0f);

            // Initial size (metres), initial centre position, minimum node size (metres), looseness

            PointOctree<Character> pointTree = new PointOctree<Character>(2000.0f, StartPosition, 31.25f);

​

            //Create Dallasdevin

            Character MyCharacter = new Character("Dallasdevin", 300.0f, 50.0f, 500.0f);

​

            //Create TargetAcquired

            Character MyCharacter2 = new Character("TargetAcquired", 350.0f, 50.0f, 500.0f);

            //Create blah

            Character MyCharacter3 = new Character("Blah", 310.0f, 50.0f, 500.0f);

            //Create Blah2

            Character MyCharacter4 = new Character("Blah2", 270.0f, 50.0f, 470.0f);

​

            pointTree.Add(MyCharacter, MyCharacter.GetVector());

            pointTree.Add(MyCharacter2, MyCharacter2.GetVector());

            pointTree.Add(MyCharacter3, MyCharacter3.GetVector());

            pointTree.Add(MyCharacter4, MyCharacter4.GetVector());

            Console.WriteLine($"Character {MyCharacter.myName} is at X: {MyCharacter.x} Y: {MyCharacter.y} Z: {MyCharacter.z}");

            Console.WriteLine($"Character {MyCharacter2.myName} is at X: {MyCharacter2.x} Y: {MyCharacter2.y} Z: {MyCharacter2.z}");

            Console.WriteLine($"Character {MyCharacter3.myName} is at X: {MyCharacter3.x} Y: {MyCharacter3.y} Z: {MyCharacter3.z}");

            Console.WriteLine($"Character {MyCharacter4.myName} is at X: {MyCharacter4.x} Y: {MyCharacter4.y} Z: {MyCharacter4.z}");

            Console.WriteLine($"Objects in tree: {pointTree.Count}");

            //Look for Objects near DallasDevin

            Character[] MyList = pointTree.GetNearby(MyCharacter.GetVector(), 30);

            if (MyList.Count() > 1)

            {

                foreach (Character b in MyList)

                {

                    Console.WriteLine($"{b.myName} is near requested point");

​

                }

            }

            Console.Write("Players in tree:");

            foreach(Character i in pointTree.GetAll())

                Console.Write($" {i.myName}");

            Console.WriteLine("");*/

​

        }

​

        static public void Reset(Character[] MyList)

        {

            for(int i = 0; i < MyList.Count(); i++)

            {

                MyList[i] = null;

            }

​

        }

​

        public class Character : IPointFQuadStorable

        {

            public float x;

            public float y;

            public float z;

            public string myName;

            private PointF _rect;

​

            public PointF Point

            {

                get { return _rect; }

            }

​

            public Character(string name, float X, float Y, float Z)

            {

                _rect = new PointF(X, Z);

                myName = name;

                x = X;

                y = Y;

                z = Z;

            }

            public RectangleF createRectangle()

            {

                return new RectangleF(x-200, z-200, 400, 400);

            }

        }

    public static float GetRandomNumberInRangeZ()

    {

        return (float)(new Random().NextDouble() * (17000 - 15000) + 15000);

    }

    public static float GetRandomNumberInRangeX()

    {

        return (float)(new Random().NextDouble() * (27000 - 25000) + 25000);

    }

}