EDGE ADVANCING RULES FOR INTERSECTING SPHERICAL CONVEX POLYGONS
Jong‐Sung Ha, Sung-Yong Shin · International Journal of Computational Geometry & Applications · 2002
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.4 Finally, we design a linear-time algorithm for computing the intersection of a pair of spherical convex polygons, and prove its correctness.