Abstract
For a set of measured points, we describe a linear-programming model that enables us to find concentric circumscribed and inscribed circles whose annulus encompasses all the points and whose width tends to be minimum in a Chebychev minmax sense. We illustrate the process using the data of Rorres and Romano (SIAM Rev. 39: 745–754, 1997) that is taken from an ancient Greek stadium in Corinth. The stadium’s racecourse had an unusual circular arc starting line, and measurements along this arc form the basic data sets of Rorres and Romano (SIAM Rev. 39: 745–754, 1997). Here we are interested in finding the center and radius of the circle that defined the starting line arc. We contrast our results with those found in Rorres and Romano (SIAM Rev. 39: 745–754, 1997).
Similar content being viewed by others
References
Rorres, C., Romano, D.G.: Finding the center of a circular starting line in an ancient Greek stadium. SIAM Rev. 39, 745–754 (1997). Also see http://www.cs.drexel.edu/~crorres/Corinth/Stadium.html (viewed on June 11, 2007).
Romano, D.G.: Athletes and Mathematics in Archaic Corinth: The Origins of the Greek Station, Vol. 26. American Philosophical Society, Philadelphia, PA (1993)
Conger, R.M.: Track and Field. A. S. Barnes and Co., New York (1939)
Gass, S.I., Witzgall, C., Harary, H.H.: Fitting circles and spheres to coordinate measuring machine data. Int. J. Flex. Manuf. Syst. 10, 5–25 (1998)
Chou, S.-Y., Woo, T.C., Pollock, S.M.: On characterizing circularity. Department of Industrial and Operations Research, University of Michigan, Ann Arbor, MI (1994)
Etesami, F., Qiao, H.: Analysis of two-dimensional measurement data for automated inspection. J. Manuf. Syst. 7, 223–232 (1988)
Hopp, T.H., Reeve, C.A.: An algorithm for computing the minimum covering sphere in any dimension. NISTIR 5831, National Institute of Standards and Technology, Gaithersburg, MD (1996)
American Society of Mechanical Engineers: Measurement of out-of-roundness. ANSI B89.3.1-1972, New York, NY (1972)
Boggs, P.T., Rogers, J.E.: Orthogonal distance regression. Contemp. Math. 112, 183–194 (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
An erratum to this article is available at http://dx.doi.org/10.1007/s10898-008-9312-z.
Rights and permissions
About this article
Cite this article
Gass, S.I. Comments on an ancient Greek racecourse: finding minimum width annuluses. J Glob Optim 42, 347–355 (2008). https://doi.org/10.1007/s10898-008-9295-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-008-9295-9