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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11582/5365
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact