Foros del Web » Soporte técnico » Ayuda General »

Para los genios programadors: como saber si un punto pertenece a un poligono (2D)

Estas en el tema de Para los genios programadors: como saber si un punto pertenece a un poligono (2D) en el foro de Ayuda General en Foros del Web. 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? ...
  #1 (permalink)  
Antiguo 19/03/2015, 13:55
 
Fecha de Ingreso: septiembre-2010
Mensajes: 137
Antigüedad: 13 años, 7 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
  #2 (permalink)  
Antiguo 19/03/2015, 14:00
Avatar de Carlangueitor
Moderador ლ(ಠ益ಠლ)
 
Fecha de Ingreso: marzo-2008
Ubicación: México
Mensajes: 10.037
Antigüedad: 16 años, 1 mes
Puntos: 1329
Respuesta: Para los genios programadors: como saber si un punto pertenece a un poligo

No es de genios, ni mucho menos de programación, a sacar la geometría. BTW, eso suena a una tarea, en google hay miles de soluciones.

http://es.wikibooks.org/wiki/Localiz...3n_de_un_punto
http://en.wikipedia.org/wiki/Point_in_polygon

Saludos
__________________
Grupo Telegram Docker en Español

Etiquetas: punto
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 21:11.