using System;

using System.Numerics;

using System.Drawing;

using QuadTrees;

using System.Collections.Generic;

using QuadTrees.QTreePointF;

public class Program

{

    public static void Main()

    {

        QuadTreePointF<Entity> qtree = new QuadTreePointF<Entity>(new RectangleF(3000.0f, 3000.0f, 24000.0f, 30000.0f));

        Character beeb = new Character("Beeb");

        beeb.updateCoords(25000.0f, 16000.0f);

        Actor fake = new Actor("fake");

        fake.updateCoords(25001.0f, 16001.0f);

        qtree.Add(beeb);

        qtree.Add(fake);

        List<Entity> entityList = qtree.GetObjects(new RectangleF(beeb.x - 50.0f, beeb.z - 50.0f, 100.0f, 100.0f));

        foreach(Entity e in entityList)

        {

            if(e._isPlayer)

            {

                Console.WriteLine(((Character)e).Name);

            }

            else

            {

                Console.WriteLine(((Actor)e).Name);

            }

        }

    }

}

​

public class Character : Entity

{

    public string Name;

    public Character(string name) : base(true)

    {

        Name = name;

    }

}

​

public class Entity : IPointFQuadStorable

{

    public float x;

    public float y;

    public float z;

    public bool _isPlayer;

    private Vector3 _position;

    public Entity(bool isPlayer)

    {

        _isPlayer = isPlayer;

    }

    public void updateCoords(float X, float Z)

    {

        x = X;

        z = Z;

        _point = new PointF(x, z);

    }

    //For QuadTree

    private PointF _point;

​

    public PointF Point

    {

        get { return _point; }

    }

}

​

public class Actor : Entity

{

    public string Name;

    public Actor(string name) : base(false)

    {

        Name = name;

    }

}