Exemplo n.º 1
0
        public void SearchEntities(DAreaRect AreaRect, double x, double y, double Radius, ref List <TValue> Objects, bool isPrecise = true)
        {
            if (QuadTree <TValue> .Intersect(m_Bounds, AreaRect))
            {
                if (m_NorthWest != null)
                {
                    m_NorthWest.SearchEntities(AreaRect, x, y, Radius, ref Objects, isPrecise: isPrecise);
                    m_NorthEast.SearchEntities(AreaRect, x, y, Radius, ref Objects, isPrecise: isPrecise);
                    m_SouthWest.SearchEntities(AreaRect, x, y, Radius, ref Objects, isPrecise: isPrecise);
                    m_SouthEast.SearchEntities(AreaRect, x, y, Radius, ref Objects, isPrecise: isPrecise);
                }
                else
                {
                    if (QuadTree <TValue> .InRect(m_Bounds, AreaRect))
                    {
                        lock (AtomPlatformEntities)
                        {
                            if (AtomPlatformEntities.Count > 0)
                            {
                                Objects.AddRange(AtomPlatformEntities.Values);
                            }



                            //   for (int i = 0; i < AtomPlatformEntities.Count; i++)
                            //   foreach (TValue atom in AtomPlatformEntities.Values)



                            //foreach (string key in AtomPlatformEntities.Keys)
                            //{
                            //    TValue atom = AtomPlatformEntities[key];
                            //   // TValue atom = AtomPlatformEntities.Values.ElementAt(i);
                            //   // TValue atom = AtomPlatformEntities.Values[i];

                            //    Objects.Add(atom);
                            //}
                        }
                    }
                    else
                    {
                        if (isPrecise == true && Radius != 0 && (x != 0 || y != 0))
                        {
                            lock (AtomPlatformEntities)
                            {
                                // for (int i = 0; i < AtomPlatformEntities.Count; i++)
                                // foreach (TValue atom in AtomPlatformEntities.Values)
                                foreach (string key in AtomPlatformEntities.Keys)
                                {
                                    TValue atom = AtomPlatformEntities[key];
                                    // TValue atom = AtomPlatformEntities.Values.ElementAt(i);
                                    //                                    TValue atom = AtomPlatformEntities.Values[i];
                                    // if (atom.Platform.PlatformCategoryId == enumPlatformId.SOLDIER) continue;
                                    double dist = TerrainService.MathEngine.CalcDistance(x, y, atom.x, atom.y);
                                    if (dist <= Radius)
                                    {
                                        Objects.Add(atom);
                                    }
                                }
                            }
                        }
                        else
                        {
                            lock (AtomPlatformEntities)
                            {
                                //   for (int i = 0; i < AtomPlatformEntities.Count; i++)
                                //                                foreach (TValue atom in AtomPlatformEntities.Values)
                                foreach (string key in AtomPlatformEntities.Keys)
                                {
                                    TValue atom = AtomPlatformEntities[key];
                                    //  TValue atom = AtomPlatformEntities.Values.ElementAt(i);
                                    //                                    TValue atom = AtomPlatformEntities.Values[i];
                                    if (QuadTree <TValue> .InRect(atom.x, atom.y, AreaRect))
                                    {
                                        Objects.Add(atom);
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
Exemplo n.º 2
0
        public QuadTree(DAreaRect bounds, int level, QuadTree <TValue> parent, double x, double y)
        {
            if (m_BaseQuad == null)
            {
                m_BaseQuad = this;
            }

            m_Bounds = bounds;
            m_nLevel = level;
            //  m_Parent = parent;


            //if (bounds.minX == bounds.maxX)
            //{
            //}


            //  m_sName = "L" + level + ":X=" + bounds.minX + "Y=" + bounds.maxY;



            bool isFound = false;



            if (Contains(x, y))
            {
                isFound = true;
            }


            if (isFound == false)
            {
                return;
            }



            double distance = TerrainService.MathEngine.CalcDistance(m_Bounds.minX, m_Bounds.minY, m_Bounds.maxX, m_Bounds.maxY);

            if (level > 29)
            {
                return;
            }

            if (distance > 2000)
            {
                double dx = bounds.maxX - bounds.minX;
                double dy = bounds.maxY - bounds.minY;



                double nHalfHeight = dy / 2;
                double nHalfWidth  = dx / 2;



                DAreaRect DRectNorthWest = new DAreaRect(bounds.minX, bounds.minY + nHalfHeight,
                                                         bounds.minX + nHalfWidth, bounds.maxY);



                m_NorthWest = new QuadTree <TValue>(DRectNorthWest, level + 1, this, x, y);



                DAreaRect DRectNorthEast = new DAreaRect(bounds.minX + nHalfWidth, bounds.minY + nHalfHeight,
                                                         bounds.maxX, bounds.maxY);



                m_NorthEast = new QuadTree <TValue>(DRectNorthEast, level + 1, this, x, y);



                DAreaRect DRectSouthWest = new DAreaRect(bounds.minX, bounds.minY,
                                                         bounds.minX + nHalfWidth, bounds.minY + nHalfHeight);



                m_SouthWest = new QuadTree <TValue>(DRectSouthWest, level + 1, this, x, y);



                DAreaRect DRectSouthEast = new DAreaRect(bounds.minX + nHalfWidth, bounds.minY,
                                                         bounds.maxX, bounds.minY + nHalfHeight);

                if (DRectSouthEast.minX == DRectSouthEast.maxX)
                {
                }


                m_SouthEast = new QuadTree <TValue>(DRectSouthEast, level + 1, this, x, y);
            }
        }
Exemplo n.º 3
0
        public void AddObject(double x, double y, string objName, TValue obj)
        {
            //   lock (AtomPlatformEntities)  //    this)
            {
                try
                {
                    if (obj == null)
                    {
                        return;
                    }
                    if (obj.bVisibleToClient == false)
                    {
                        return;
                    }
                    if (Contains(x, y))
                    {
                        // int nIndex = 0;

                        //nIndex = AtomPlatformEntities.IndexOfKey(objName);



                        if (m_NorthWest != null)
                        {
                            m_NorthWest.AddObject(x, y, objName, obj);
                            m_NorthEast.AddObject(x, y, objName, obj);
                            m_SouthWest.AddObject(x, y, objName, obj);
                            m_SouthEast.AddObject(x, y, objName, obj);

                            return;
                        }



                        lock (AtomPlatformEntities)  //    this)
                        {
                            bool isExist = AtomPlatformEntities.ContainsKey(objName);
                            //if (nIndex < 0)
                            if (isExist == false)
                            {
                                AtomPlatformEntities.Add(objName, obj);
                                obj.QuadTreeBounds = m_Bounds;



                                if (AtomPlatformEntities.Count > MAX_PER_NODE && m_nLevel < MAX_NODE_LEVEL)
                                {
                                    double dx          = m_Bounds.maxX - m_Bounds.minX;
                                    double dy          = m_Bounds.maxY - m_Bounds.minY;
                                    double nHalfHeight = dy / 2;
                                    double nHalfWidth  = dx / 2;



                                    DAreaRect DRectNorthWest = new DAreaRect(m_Bounds.minX, m_Bounds.minY + nHalfHeight,
                                                                             m_Bounds.minX + nHalfWidth, m_Bounds.maxY);

                                    m_NorthWest = new QuadTree <TValue>(DRectNorthWest, m_nLevel + 1, this);



                                    DAreaRect DRectNorthEast = new DAreaRect(m_Bounds.minX + nHalfWidth, m_Bounds.minY + nHalfHeight,
                                                                             m_Bounds.maxX, m_Bounds.maxY);

                                    m_NorthEast = new QuadTree <TValue>(DRectNorthEast, m_nLevel + 1, this);



                                    DAreaRect DRectSouthWest = new DAreaRect(m_Bounds.minX, m_Bounds.minY,
                                                                             m_Bounds.minX + nHalfWidth, m_Bounds.minY + nHalfHeight);

                                    m_SouthWest = new QuadTree <TValue>(DRectSouthWest, m_nLevel + 1, this);



                                    DAreaRect DRectSouthEast = new DAreaRect(m_Bounds.minX + nHalfWidth, m_Bounds.minY,
                                                                             m_Bounds.maxX, m_Bounds.minY + nHalfHeight);

                                    m_SouthEast = new QuadTree <TValue>(DRectSouthEast, m_nLevel + 1, this);



                                    foreach (TValue GroundEntity in AtomPlatformEntities.Values)
                                    {
                                        string PName = GroundEntity.Key; //GroundEntity.ParentName + "_" + GroundEntity.Number.ToString();

                                        if (DRectNorthWest.Contains(GroundEntity.x, GroundEntity.y))
                                        {
                                            lock (m_NorthWest.AtomPlatformEntities)
                                            {
                                                m_NorthWest.AtomPlatformEntities.Add(PName, GroundEntity);
                                            }

                                            obj.QuadTreeBounds = m_NorthWest.m_Bounds;
                                        }
                                        else if (DRectNorthEast.Contains(GroundEntity.x, GroundEntity.y))
                                        {
                                            lock (m_NorthEast.AtomPlatformEntities)
                                            {
                                                m_NorthEast.AtomPlatformEntities.Add(PName, GroundEntity);
                                            }

                                            obj.QuadTreeBounds = m_NorthEast.m_Bounds;
                                        }
                                        else if (DRectSouthWest.Contains(GroundEntity.x, GroundEntity.y))
                                        {
                                            lock (m_SouthWest.AtomPlatformEntities)
                                            {
                                                m_SouthWest.AtomPlatformEntities.Add(PName, GroundEntity);
                                            }

                                            obj.QuadTreeBounds = m_SouthWest.m_Bounds;
                                        }
                                        else if (DRectSouthEast.Contains(GroundEntity.x, GroundEntity.y))
                                        {
                                            lock (m_SouthEast.AtomPlatformEntities)
                                            {
                                                m_SouthEast.AtomPlatformEntities.Add(PName, GroundEntity);
                                            }

                                            obj.QuadTreeBounds = m_SouthEast.m_Bounds;
                                        }
                                    }

                                    AtomPlatformEntities.Clear();
                                }
                            }
                            else
                            {
                            }
                        }
                    }
                    else
                    {
                        //RemoveObject(objName, obj);
                        //if (m_Parent != null)
                        //{
                        //    m_Parent.AddObject(x, y, objName, obj);
                        //}
                    }
                }
                catch (Exception ex)
                {
                    //   Log.WriteErrorToLog(ex, "");
                }
            }
        }