HOME JOURNALS CONTACT

Asian Journal of Information Technology

The Unidirectional Edge Method: A New Approach for Solving Point Enclosureproblem for Arbitrary Polygon
Faisal Mahbub Chowdhury and Kamrul Hasan Talukder

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.

How to cite this article
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.

© Medwell Journals. All Rights Reserved