Algorithm for Calculating the Area of Overlap of an Ellipse and a Convex Polygon

摘要

This paper describes a new and improved algorithm for estimating in computer simulations the area of overlap of an ellipse and a convex polygon. The need for such algorithms arises frequently in military operations analysis, in particular in estimating the portion of a rectangular target overlapped by a disk-shaped nuclear coverage area. A detailed description of the algorithm and illustrations of its application are included. Keywords: Military operations research, Nuclear weapons simulations, Wargaming, Combat simulation. (KR)