Edge Advancing Rules for Intersecting Spherical Convex Polygons.

In this paper, we propose new rules of advancing edges for computing the intersection of a pair of convex polygons in the plane. These rules have no ambiguities when extended into the spherical surface, differently from those of O'Rourke et al..[sup 4] Finally, we design a linear-time algorithm for computing the intersection of a pair of spherical convex polygons, and prove its correctness. [ABSTRACT FROM AUTHOR]