ABSTRACT

This paper discusses that the two guards are limited in a simple polygon, that is, there doesn’t exist a given simple polygon crossing edge and no empty hole.

Given a simple polygon P, set ∂P as the edge of the polygon. Two points guard are moving at the segment g1 and g2, g1(t), g2(t) are the position on the edge of P at the time of t. It needs to consider the following two sweep instructions [2].