¿Cómo saber si un punto está dentro de un rectángulo en el mapa?

Question

Tengo cuatro puntos que representan un rectángulo (a,b,c,d). Estos puntos los he obtenido del GPS del móvil.

En mi base de datos tengo esta tabla de sedes comerciales:

bussId | longitude | latitude
-----------------------------
  ..      ..          ..

¿Cómo puedo saber qué empresas están dentro del rectángulo?

Quiero implementar esta función:

function isInsideRectangle(Point buss,Point a,Point b,Point c,Point d)

donde el Punto contiene la longitud y latitud.

Answer 1

La respuesta real es una mezcla de las otras respuestas/comentarios que ya has recibido.

MySQL está limitado

Veo por las etiquetas que estás usando MySQL, el problema es que sólo puede hacer cuadros delimitadores hasta la 5.6, no las geometrías reales. http://dev.mysql.com/doc/refman/5.0/en/spatial-relation-functions.html

Si quieres utilizar el cuadro delimitador:

SELECT *
FROM `test`
WHERE CONTAINS(`bounds`, geomfromtext('POLYGON(0 0,10 0,10 10,0 10,0 0)'))

En 5.6.1 puede hacer las geometrías reales, así que sólo hay que cambiar CONTAINS à ST_CONTAINS . http://dev.mysql.com/doc/refman/5.6/en/spatial-relation-functions.html#functions-that-test-spatial-relationships-between-geometries

SELECT *
FROM `test`
WHERE ST_CONTAINS(`bounds`, geomfromtext('POLYGON(0 0,10 0,10 10,0 10,0 0)'))

Índices espaciales

Tenga en cuenta, en consonancia con el comentario de John (y el problema con la respuesta de David), es que cualquiera que sea la base de datos que usted va con, usted quiere ser el almacenamiento de sus datos como un point tipo de datos espaciales. Ver: https://dev.mysql.com/doc/refman/5.0/en/spatial-datatypes.html - Esto le permite aprovechar una serie de optimizaciones, incluidos los índices espaciales, que agilizarán las cosas. Véase también esta pregunta: https://stackoverflow.com/questions/5453063/benefits-of-spatial-over-using-standard-bounding-box-query

Answer 2

A partir de las coordenadas de longitud y latitud, puede crear estructuras espaciales (Puntos) en su base de datos (espacial), como PostGIS. (ver ST_GeomFromText )
En lugar de su bussId | longitud | latitud, tendría una base de datos bussId, Point llamada BussSpatial. A continuación, sólo puede consultar lo siguiente

    var request =
    'SELECT bussID
    FROM BussSpatial
    WHERE ST_CONTAINS(ST_MakePolygon(ST_GeomFromText('LINESTRING(' + a + ',+'+' + b + ',' + ' + c ','+ d+ ')'), buss);';

donde a, b, c y d serían sus variables (en realidad debería ser a.longitud, a.latitud, etc...)

Cuidado: esta sentencia SQL no se puede utilizar directamente así, es una String en su

function isInsideRectangle(Point buss,Point a,Point b,Point d)

y entonces puedes hacer la petición dentro de la función.

Answer 3

La consulta del cuadro delimitador para SQL es (usando PDO)

$sql ="SELECT bussid FROM tablename WHERE(latitude  BETWEEN ? AND ? )AND (longitude  BETWEEN ? AND ?)";
$stmt = $dbh->prepare($sql);
// Assign parameters
$stmt->bindParam(1,$minLat);
$stmt->bindParam(2,$maxLat);
$stmt->bindParam(3,$minLng);
$stmt->bindParam(4,$maxLng);

Los parámetros WHERE provienen de la parte superior izquierda y de la parte inferior derecha del rectángulo

Answer 4

Si el map tiene un campo p de tipo POINT con índice SPATIAL se puede hacer esto:

set @p = concat('Polygon((',_x0,' ',_y0,',',_x1,' ',_y0,',',_x1,' ',_y1,',',_x0,' ',_y1,',',_x0,' ',_y0,'))');

select * from map
where mbrcontains(GeomFromText(@p),p);