using System;

using System.Collections.Generic;

using System.Diagnostics;

using System.Linq;

using System.Text;

using QuadTrees;

using QuadTrees.QTreePoint;

using System.Drawing;

using System.Diagnostics;

​

public class Program

{

    public static void Main(string[] args)

        {

            Stopwatch stopWatch = new Stopwatch();

            stopWatch.Start();

            //Create QuadTree

            QuadTreePoint<Character> qtree = new QuadTreePoint<Character>(new Rectangle((int)(25000.0f * 128.0f), (int)(15000.0f * 128.0f), (int)(2000.0f * 128.0f), (int)(2000.0f * 128.0f)));

            stopWatch.Stop();

            TimeSpan ts = stopWatch.Elapsed;

            string elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}",

            ts.Hours, ts.Minutes, ts.Seconds,

            ts.Milliseconds / 10);

            Console.WriteLine("RunTime " + elapsedTime);

​

            Queue<Character> charac = new Queue<Character>();

            //Create our random players

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

            {

                Character test = new Character($"Dallasdevin{j}", GetRandomNumberInRangeX(), GetRandomNumberInRangeZ());

                //Console.WriteLine($"Name: {test.myName} X: {test.x} Z: {test.z}");

                charac.Enqueue(test);

            }

            stopWatch.Restart();

            stopWatch.Start();

            foreach (Character c in charac)

                qtree.Add(c);

            stopWatch.Stop();

            ts = stopWatch.Elapsed;

            elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}",

            ts.Hours, ts.Minutes, ts.Seconds,

            ts.Milliseconds / 10);

            Console.WriteLine("RunTime " + elapsedTime);

​

            //Pretend this is a character view

            Character stuff = new Character("TargetAcquired", (int)(25700.0f * 128.0f), (int)(15700.0f * 128.0f));

            Console.WriteLine($"Name: {stuff.myName} X: {stuff.x} Z: {stuff.z}");

            //Get all of our characters near a point

            var list = new List<Character>();

            stopWatch.Restart();

            stopWatch.Start();

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

            stopWatch.Stop();

            ts = stopWatch.Elapsed;

            elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}",

            ts.Hours, ts.Minutes, ts.Seconds,

            ts.Milliseconds / 10);

            Console.WriteLine("RunTime " + elapsedTime);

            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 : IPointQuadStorable

        {

            public int x;

            //public float y;

            public int z;

            public string myName;

            private Point _rect;

​

            public Point Point

            {

                get { return _rect; }

            }

​

            public Character(string name, int X, int Z)

            {

                _rect = new Point(X, Z);

                myName = name;

                x = X;

                //y = Y;

                z = Z;

            }

            public Rectangle createRectangle()

            {

                Console.WriteLine($"Rectangle parameters: Top Left X: {(int)(x - (25 * 128))} Top Left Z: {(int)(z - (25 * 128))} Width: {50 * 128}");

                return new Rectangle((int)(x - (200 * 128)), (int)(z - (200 * 128)), 400 * 128, 400 * 128);

            }

        }

    public static int GetRandomNumberInRangeZ()

    {

        return new Random().Next((15000 * 128), (17000 * 128));

    }

    public static int GetRandomNumberInRangeX()

    {

        return new Random().Next((25000 * 128), (27000 * 128));

    }

}