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.
The Unidirectional Edge Method: A New Approach for Solving Point Enclosure problem for Arbitrary Polygon
Chowdhury, Faisal Mahbub;
2005
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
