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)

        {

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

            qtree.AddRange(new List<Character>

            {

                new Character("Dallasdevin", 26000.0f, 50.0f, 16000.0f), // Expected result

                new Character("TargetAcquired", 25500.0f, 50.0f, 15500.0f)

            });

​

            //Pretend this is a character view

            Character stuff = new Character("beebs", 25750.0f, 50.0f, 15750.0f);

            var list = new List<Character>();

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

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

            foreach(Character c in list)

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

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

            var list1 = qtree.GetAllObjects();

            Console.Write($"Characters present in quadtree:");

            foreach(Character c in list1)

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

            Console.WriteLine(".");

            /*

            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, z, 250, 250);

            }

        }

}