Asian Journal of Information Technology

Year: 2005
Volume: 4
Issue: 5
Page No. 537 - 540

The Unidirectional Edge Method: A New Approach for Solving Point Enclosureproblem for Arbitrary Polygon

Authors : 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.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved