19/03/2015, 13:55
|
| | | Fecha de Ingreso: septiembre-2010
Mensajes: 137
Antigüedad: 14 años, 3 meses Puntos: 0 | |
| Para los genios programadors: como saber si un punto pertenece a un poligono (2D)
Dado un punto X y una lista de Puntos (que representa el poligono) como saber si el punto X esta dentro o fuera del poligono?
Lo estube pensando bastante y no se me ocurrio una manera que funcione con cualquier forma de poligono
por ejemplo el poligono puede ser Asi
|---------------------|
| .....................................|
| ..................|--------- |
|...................| X
|...................|---------|
|.....................................|
|--------------------|
(ejemplo de poligono de 8 vertices)
en este caso el putno esta afuera del poligono.
NO nesesito codigo, solo una idea de como hacerlo |