Diskussion:OpenGeoDB - Umkreissuche

OpenGeoDB & GISWiki - Das freie Portal für Geoinformatik (GIS)
Version vom 2. Juni 2013, 23:31 Uhr von Mro (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Hallo Geo Freunde, die beschriebene Umkreissuche erscheint mir v.a. auf SQL Datenbanken ungünstig. Stattdessen empfehle ich in solchen Fällen ein mehrstufi…“)

(Unterschied) ← Nächstältere Version | Aktuelle Version ansehen (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Hallo Geo Freunde,

die beschriebene Umkreissuche erscheint mir v.a. auf SQL Datenbanken ungünstig.

Stattdessen empfehle ich in solchen Fällen ein mehrstufiges Verfahren:

  1. aus Mittelpunkt und gewünschtem Umkreis mal Wurzel 2 (umgebendes Quadrat zum Kreis) eine BBox (lat,lon) berechnen,
  2. per SQL alle Kandidaten innerhalb dieser BBox finden (einfacher <= Vergleich, kann über DB Index für lat,lon gehen),
  3. optional: alle innerhalb des in den Kreis eingeschriebenen Quadrats sind auf jeden Fall dabei (wieder: einfacher <= Vergleich),
  4. fragliche Kandidaten per Abstandsformel prüfen.

--Mro 00:31, 3. Jun. 2013 (CEST)