Exemple #1
0
        /**
         * <summary>Inserts a static obstacle neighbor into the set of neighbors
         * of this agent.</summary>
         *
         * <param name="obstacle">The number of the static obstacle to be
         * inserted.</param>
         * <param name="rangeSq">The squared range around this agent.</param>
         */
        internal void InsertObstacleNeighbor(Obstacle obstacle, float rangeSq)
        {
            Obstacle nextObstacle = obstacle.Next;

            float distSq = RVOMath.DistSqPointLineSegment(obstacle.Point, nextObstacle.Point, Position);

            if (distSq < rangeSq)
            {
                ObstacleNeighbors.Add(new KeyValuePair <float, Obstacle>(distSq, obstacle));

                int i = ObstacleNeighbors.Count - 1;

                while (i != 0 && distSq < ObstacleNeighbors[i - 1].Key)
                {
                    ObstacleNeighbors[i] = ObstacleNeighbors[i - 1];
                    --i;
                }
                ObstacleNeighbors[i] = new KeyValuePair <float, Obstacle>(distSq, obstacle);
            }
        }