Recherche de la géométrie la plus proche dans PostGIS

J'ai parcouru l '«API» de fonctions PostGIS et je constate que la plupart d'entre elles nécessitent deux éléments pour se comparer. Par exemple, la fonction ST_Distance prend deux éléments de géométrie / géographie pour trouver la distance.

Il n'y a pas de fonction pour faire quelque chose comme: "Étant donné une géométrie G, donnez-moi la géométrie la plus proche GClosest dans le tableau T où G.id <> GClosest.id"

Je me rends compte que je pourrais écrire une fonction PL / PgSQL pour itérer sur la table et appeler ST_Distance sur chaque élément, mais j'espère qu'il y a une meilleure solution, plus efficace.

Vous pouvez également répondre à votre question par une seule requête (quoique complexe) comme la suivante, qui renvoie l'ensemble de l'enregistrement et la distance par rapport à la géométrie de référence. Veuillez noter que si plusieurs enregistrements correspondent à la distance minimale, ils sont tous retournés.

SELECT 
  i.*,
  md.min_distance
FROM
  address AS i, 
  (SELECT 
     ga.address_geom,
     min( ST_Distance(
            ga.address_geom,
            gb.address_geom)
        ) AS min_distance
   FROM
     address AS ga,
     address AS gb 
   WHERE 
     ga.id <> gb.id 
   AND 
     ga.id = 3
   GROUP BY 
     ga.address_geom
  ) AS md 
WHERE 
  ST_Distance( i.address_geom, md.address_geom) = md.min_distance;

J'ai testé cette requête sur une table d'adresses et ça marche. Dans la requête ci-dessus, je recherche le point le plus proche de celui avec id = 3.

George MacKerron a écrit une simple fonction de voisin le plus proche que j'ai trouvée très utile. Cette fonction renvoie l'ID du voisin le plus proche d'une entité donnée:

create or replace function 
  nn(nearTo                   geometry
   , initialDistance          real
   , distanceMultiplier       real 
   , maxPower                 integer
   , nearThings               text
   , nearThingsIdField        text
   , nearThingsGeometryField  text)
 returns integer as $$
declare 
  sql     text;
  result  integer;
begin
  sql := ' select ' || quote_ident(nearThingsIdField) 
      || ' from '   || quote_ident(nearThings)
      || ' where st_dwithin($1, ' 
      ||   quote_ident(nearThingsGeometryField) || ', $2 * ($3 ^ $4))'
      || ' order by st_distance($1, ' || quote_ident(nearThingsGeometryField) || ')'
      || ' limit 1';
  for i in 0..maxPower loop
     execute sql into result using nearTo              -- $1
                                , initialDistance     -- $2
                                , distanceMultiplier  -- $3
                                , i;                  -- $4
    if result is not null then return result; end if;
  end loop;
  return null;
end
$$ language 'plpgsql' stable;

Exemple d'utilisation:

SELECT id, nn(pt_geom,0.00001,2,100,'nw_node','node_id','node_geom') FROM my_point_table;

... sélectionne le nœud le plus proche dans la table nw_node pour chaque entrée de my_point_table.

Il existe également une fonction plus générique sur le site SIG de Boston .