Maximum Escape Angle/Precise Positional/Non-Iterative
This article is a stub. You can help RoboWiki by expanding it. |
To calculate PPMEA non-iteratively, first consider the Escape Envelope ignoring heading & velocity changing rules. Without walls, this area is essentially the area of Escape Circle. And with walls, it is the intersection of the area of the Escape Circle and the battle field (points reachable by a robot considering only walls). Consider rays from the firer to points in this area, the PPMEA is formed by a pair of the rays with maximum angle between them. And the rays with such property can either by tangent rays to the circumference part of the outline of the area, or rays to the vertex of the area.
With this in mind, to find PPMEA, take a collection of rays from firer to the intersections of the escape circle and the walls, along with the tangent rays to the escape circle whenever the intersection is within the battle field. The PPMEAs can be calculated by the maximum of the angles formed by one of the rays and line of sight.