Abstract: For point enclosure problem relative to an arbitrary polygon, there exists two well known solutions –Ray-Shooting method and Signed Angle method. This paper explores a new approach for point enclosure problem which is relatively easier to implement with respect to the existing procedures. This method takes on account the direction of the edges from left to right. Along with the working process of the proposed method, a brief study on the existing methods is also included.
Faisal Mahbub Chowdhury and Kamrul Hasan Talukder , 2005. The Unidirectional Edge Method: A New Approach for Solving Point Enclosureproblem for Arbitrary Polygon . Asian Journal of Information Technology, 4: 537-540.