Finding a Minimum Covering Circle Based on Infinity Norms

Report No. ARL-TR-4495
Authors: Andrew A. Thompson
Date/Pages: July 2008; 20 pages
Abstract: This report discusses the use of infinity norms to solve the problem of finding the minimum covering radius for a set of points. The minimum covering radius can be used as a measure of the accuracy of a collection of shots or a description of spall fragments. The algorithm worked well for the data sets investigated, sometimes converging in three iterations; however, in some cases, there were hundreds of iterations. For specific metrics, it would be possible to use directional derivatives to improve the convergence of the process. The overall design is based on defining an improvement step to be repeated until the state of the process fulfills a specific criterion. Infinity norms offer a theoretic framework for algorithm development.
Distribution: Approved for public release
  Download Report ( 0.149 MBytes )
If you are visually impaired or need a physical copy of this report, please visit and contact DTIC.

Last Update / Reviewed: July 1, 2008