spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C#-Quelltext

using System;using System.Collections.Generic;using System.Linq;using System.Text;
namespace QuadTree{    public class Node    {        public Node LT_Node;        public Node RT_Node;        public Node LB_Node;        public Node RB_Node;
        public IntVector2 MidPos;        public int Level;
        public Int16 Count;        public bool Full;        int[] Index = new int [Config.NodeParticleMaximum];
        public int Size;

        public void SetUp(int NewLevel, int NewMidX, int NewMidY)        {            Level = NewLevel;//welches Level hat der Node            MidPos.X = NewMidX;            MidPos.Y = NewMidY;
            Size = Config.QuadTreeSize / (int)Math.Pow(2, Level-1);            Full = false;//Ist er voll            Count = -1;//wieviele Partikel sind drinne, falls es nicht voll ist.        }

        public void AddParticle(int ParticleIndex, ParticleProvider ParticleProvider)        {            if (Full)//wenn schon voll in sub node                AddToSubNode(ParticleIndex, ParticleProvider);            else//Wenn nicht voll hier adden            {                Count++;                if (Count < Config.NodeParticleMaximum)                {                    Index[Count] = ParticleIndex;                }                else//Wenn es voll werden sollte:                {                    Full = true;//Voll Markieren                    CreateSubnodes();//neue unterknoten anlegen
                    for (int i = 0; i < Config.NodeParticleMaximum; i++)//Alte partzikel in die Subnodes                        AddToSubNode(Index[i], ParticleProvider);                    AddToSubNode(ParticleIndex, ParticleProvider);//und den neuen auch                }            }        }
        private void CreateSubnodes()        {
            LT_Node = new Node();            RT_Node = new Node();            LB_Node = new Node();            RB_Node = new Node();
            int QuaterSize = Size / 4;
            LT_Node.SetUp(Level + 1, MidPos.X - QuaterSize, MidPos.Y - QuaterSize);//Mittelposition fehlt noch!!!            RT_Node.SetUp(Level + 1, MidPos.X + QuaterSize, MidPos.Y - QuaterSize);            LB_Node.SetUp(Level + 1, MidPos.X - QuaterSize, MidPos.Y + QuaterSize);            RB_Node.SetUp(Level + 1, MidPos.X + QuaterSize, MidPos.Y + QuaterSize);        }
        private void AddToSubNode(int ParticleIndex, ParticleProvider ParticleProvider)        {            if (ParticleProvider.Particle[ParticleIndex].Position.X < MidPos.X)                if (ParticleProvider.Particle[ParticleIndex].Position.Y < MidPos.Y)                    LT_Node.AddParticle(ParticleIndex, ParticleProvider);                else                    LB_Node.AddParticle(ParticleIndex, ParticleProvider);            else                if (ParticleProvider.Particle[ParticleIndex].Position.Y < MidPos.Y)                    RT_Node.AddParticle(ParticleIndex, ParticleProvider);                else                    RB_Node.AddParticle(ParticleIndex, ParticleProvider);        }
    }}