Пример #1
0
        public void FindNearQuadNodes(PFQuadCircle quadNode, List <PFQuadCircle> tempList)
        {
            PFQuadTree quadTree = root;

            __FindNearQuadNodes(root, quadNode, tempList);
        }
Пример #2
0
        /// <summary>
        /// 添加节点
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <param name="quadNode">节点</param>
        public PFQuadNodeState AddQuadNode(PFQuadCircle quadNode)
        {
            PFQuadNodeState state = quadNode.CheckState(this);
            int             index = 0;

            switch (state)
            {
            //在自己范围内,如果在子节点内,则由子节点持有。如果与子节点相交或者不存在子节点,则自己持有
            case PFQuadNodeState.In:
                if (children != null)
                {
                    index = quadNode.point.x <= (rect.x + rect.x1) / 2 ? 0 : 1;
                    index = quadNode.point.y <= (rect.y + rect.y1) / 2 ? index : index + 2;
                    switch (children[index].AddQuadNode(quadNode))
                    {
                    case (PFQuadNodeState.In):
                        return(PFQuadNodeState.In);

                    case (PFQuadNodeState.Intersect):
                        break;

                    case (PFQuadNodeState.Out):
                        Debug.Fail("AddQuadNode 异常:子节点状态OUT");
                        return(PFQuadNodeState.Out);
                    }
                }
                quadLinkedList.AddLast(quadNode);
                quadNode.parentLinkNode = quadLinkedList.Last;
                quadNode.parent         = this;
                break;

            //相交则不保存,由父节点继续持有
            case PFQuadNodeState.Intersect:
                if (parent == null)
                {
                    UnityEngine.Debug.LogError("AddQuadNode 异常:节点不在根数节点内");
                }
                break;

            case PFQuadNodeState.Out:
                UnityEngine.Debug.LogError("AddQuadNode 异常:状态OUT");
                break;
            }

            //如果数量超过容纳范围,则将当前格子分裂4块
            if ((children == null) && (quadLinkedList.Count > PATH_FINDER_CONTAIN_NUMBER))
            {
                children = new PFQuadTree[4];
                for (int i = 0; i < 4; i++)
                {
                    int x  = rect.x + (rect.x1 - rect.x) / 2 * (i % 2);
                    int y  = rect.y + (rect.y1 - rect.y) / 2 * (i / 2);
                    int x1 = x + (rect.x1 - rect.x) / 2;
                    int y1 = y + (rect.y1 - rect.y) / 2;
                    children[i] = MctCacheManager.GetInstantiateFromCache <PFQuadTree>();
                    if (children[i] != null)
                    {
                        children[i].InitRuntime(root, this, new PFRect(x, y, x1, y1), depath + 1);
                    }
                    else
                    {
                        children[i] = new PFQuadTree(root, this, new PFRect(x, y, x1, y1), depath + 1);
                    }
                }

                //将父节点的节点转到子节点
                LinkedListNode <PFQuadCircle> node;
                LinkedListNode <PFQuadCircle> nodeNext;
                node = quadLinkedList.First;
                while (node != null)
                {
                    nodeNext = node.Next;
                    PFQuadCircle tempQuadNode = node.Value;
                    index = tempQuadNode.point.x <= (rect.x + rect.x1) / 2 ? 0 : 1;
                    index = tempQuadNode.point.y <= (rect.y + rect.y1) / 2 ? index : index + 2;
                    switch (children[index].AddQuadNode(tempQuadNode))
                    {
                    case (PFQuadNodeState.In):
                        quadLinkedList.Remove(node);
                        break;

                    case (PFQuadNodeState.Intersect):
                        break;

                    case (PFQuadNodeState.Out):
                        Debug.Fail("AddQuadNode 异常:分配子节点状态OUT");
                        break;
                    }
                    node = nodeNext;
                }
            }
            return(state);
        }
Пример #3
0
 /// <summary>
 ///	移除节点
 /// </summary>
 /// <typeparam name="T"></typeparam>
 /// <param name="quadNode">节点</param>
 public void RemoveQuadNode(PFQuadCircle quadNode)
 {
     quadNode.parent.quadLinkedList.Remove(quadNode.parentLinkNode);
     quadNode.parentLinkNode = null;
     quadNode.parent         = null;
 }