Maximum Escape Angle/Precise Positional/Non-Iterative

From Robowiki
< Maximum Escape Angle‎ | Precise Positional
Revision as of 10:44, 8 August 2019 by Xor (talk | contribs) (Rewrite)
Jump to navigation Jump to search
This article is a stub. You can help RoboWiki by expanding it.
Illustration of non-iterative PPMEA.

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.

See also