Mathematical Geology

, Volume 21, Issue 8, pp 811–828 | Cite as

Locating a point on a spherical surface relative to a spherical polygon of arbitrary shape

  • Michael Bevis
  • Jean-Luc Chatelain
Articles

Abstract

An algorithm for determining if any given point,P, on the surface of a sphere is located inside, outside, or along the border of an arbitrary spherical polygon,S, is described. The polygon is described by specifying coordinates of its vertices, and coordinates of some pointX which is known to lie withinS. The algorithm is based on the principle that an arc joiningX andP will cross the border ofS an odd number of times ifP lies outsideS, and an even number of times ifP lies withinS. The algorithm has been implemented as a set of FORTRAN subroutines, and a listing is provided. The algorithm and subroutine package can be used with spherical polygons containing holes, or with composited spherical polygons.

Key words

Spherical polygon locate sort algorithm FORTRAN subroutine 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bevis, M., and Cambareri, G., 1987, Computing the Area of a Spherical Polygon of Arbitrary Shape: Math. Geol., v. 19, p. 335–346.Google Scholar
  2. Chatelain, J. L., Isacks, B. L., Cardwell, R. K., Prévot, R., and Bevis, M., 1986, Patterns of Seismicity Associated with Asperities in the Central New Hebrides Island Arc: J. Geophys. Res., v. 91, p. 12497–12519.Google Scholar
  3. Davis, M. W., and David, M., 1980, An Algorithm for Finding the Position of a Point Relative to a Fixed Polygonal Boundary: Math. Geol., v. 12, p. 61–68.Google Scholar
  4. Hall, J. K., 1975, PTLOC: A FORTRAN Subroutine for Determining the Position of a Point Relative to a Closed Boundary: Math. Geol., v. 7, p. 75–79.Google Scholar
  5. Salomon, K. B., 1978, An Efficient Point-in-polygon Algorithm: Comput. Geosci., v. 4, p. 173–178.Google Scholar

Copyright information

© International Association for Mathematical Geology 1989

Authors and Affiliations

  • Michael Bevis
    • 1
  • Jean-Luc Chatelain
    • 2
  1. 1.Department of Marine, Earth and Atmospheric SciencesNorth Carolina State UniversityRaleigh
  2. 2.Institut Français de Recherche Scientifique pour le Développement en Coopération (ORSTOM)NouméaNew Caledonia

Personalised recommendations