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

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1987
Accession Number
ADA199654

Entities

People

  • Robert L. Helmbold

Organizations

  • Center for Army Analysis

Tags

Communities of Interest

  • Counter WMD
  • Ground and Sea Platforms
  • Weapons Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computer Programs
  • Computer Simulations
  • Computers
  • Coordinate Systems
  • Military Operations
  • Military Research
  • Military Science
  • Operations Research
  • Security
  • Simulations
  • Students
  • United States
  • United States Military Academy
  • War Colleges
  • Warfare

Readers

  • Approximation Theory.
  • Business Analytics
  • Graph Algorithms and Convex Optimization.