¿Determinar si el punto se encuentra dentro de la forma?

Question

¿Cuál sería el mejor método para determinar si una dirección (geocodificada a un punto de lat/long) se encuentra dentro de una forma dada en un shapefile del SIG? En el mejor de los casos, se nos da un resultado booleano, que luego podríamos aplicar algún javascript para leer los resultados de sí/no en nuestra aplicación web.

Actualmente utilizamos la API de Mapbox para mostrar los mapas. Sólo quería mencionarlo por si Mapbox tiene algún tipo de funcionalidad en este ámbito.

Answer 1

Si tu shapefile puede ser convertido a GeoJSON, en otras palabras, fuiste capaz de crear una capa Leaflet adecuada a partir de él en Mapbox, puedes usar el operador Inside de TurfJS como aquí:

http://turfjs.org/static/docs/module-turf_inside.html

Si realmente no quieres ninguna dependencia puedes volver a la calcografía de la escuela secundaria. :) Mi algoritmo es así:

1. Iterar sobre los lados del polígono en una dirección tomando los 2 extremos del lado del polígono dado.
2. Llamemos a los puntos finales p0(x0,y0) y p1(x1,y1). Su punto de dirección a comprobar es P(x,y)
3. Calcular firmado distancia de la línea definida por los 2 puntos del polígono:

d=((y0-y1)x+(x1-x0)y+(x0y1-x1y0))/sqrt((x1-x0)^2+(y1-y0)^2) ( razonamiento aquí )

4. Si el punto ESTÁ DENTRO de sus polígonos entonces las distancias calculadas desde los lados del polígono tendrán el mismo signo (dependiendo de la dirección de los anillos todos positivos o todos negativos)
5. Si tu polígono tiene agujeros tienes que iterar sobre todos los anillos interiores y tu punto tiene que estar NO DENTRO de los anillos interiores sino DENTRO del anillo exterior.

Espero que esto ayude. Esto no funcionará para polígonos erróneos como las "pajaritas" (lados que se cruzan).

Estoy seguro de que puede haber toneladas de otros algo para estas tareas. Esto sólo salió de la parte superior de mi cabeza como algo que puede ser codificado simplemente en JS.