Hood als Polygon: Unterschied zwischen den Versionen

Aus Freifunk Franken
Wechseln zu:Navigation, Suche
KKeine Bearbeitungszusammenfassung
 
(4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 4: Zeile 4:


== Historie ==
== Historie ==
Bisher werden die [[Hood|Hoods]] für [[KeyXchange|KeyXchange v1 und v2]] nach dem [[wikipedia:de:Voronoi-Interpolation|Voronoi-Algorithmus]] gebildet und als [[wikipedia:de:Voronoi-Diagramm|Voronoi-Diagramm]] auf der [https://monitoring.freifunk-franken.de/map Monitoring-Karte] dargestellt. Nicht immer ist es aber möglich, mit dem voronoi Algorithmus möglich ein Gebiet exakt abzubilden. Daher wurde der keyxchange um die Polygone Hood erweitert welcher "über" den voronoi Hoods liegt.
Bisher werden die [[Hood|Hoods]] für [[KeyXchange|KeyXchange v1 und v2]] nach dem [[wikipedia:de:Voronoi-Interpolation|Voronoi-Algorithmus]] gebildet und als [[wikipedia:de:Voronoi-Diagramm|Voronoi-Diagramm]] auf der [https://monitoring.freifunk-franken.de/map Monitoring-Karte] dargestellt. Mit dem Voronoi-Algorithmus ist es aber nicht möglich, ein Gebiet exakt abzubilden. Daher wurde der keyxchange um die Polygon-Hood erweitert welcher "über" den Voronoi-Hoods liegt.


== Hood als Polygon ==
== Hood als Polygon ==
[https://monitoring.freifunk-franken.de/map?mapcenter=49.46260,10.99418,14&source=1&layers=1,1,1,0,0,1,0 Beispiel: Fürth]
Hoods nach nach selbst definierten Hood-Grenzen zu bilden, hat mehrere Vorteile.
Hoods nach nach selbst definierten Hood-Grenzen zu bilden, hat mehrere Vorteile.


; Vorteile
; Vorteile
* Es können spezifischere Gebiete abgesteckt werden
* Es können beliebig genaue Gebiete abgesteckt werden
* Es können sehr kleine Gebiete abgesteckt werden
* Es können beliebig kleine bis grosse Gebiete abgesteckt werden


; Aber
; Aber
* Meshen über Hoods hinweg ist weiterhin unmöglich (bessere Alternative: https://wiki.freifunk-franken.de/w/Dezentrale_Hood )
* Meshen über Hoods hinweg ist weiterhin unmöglich <br> Bessere Alternative: [https://wiki.freifunk-franken.de/w/Dezentrale_Hood Dezentrale Hood]


== Was ist ein Polygon? ==
== Was ist ein Polygon? ==
[[Datei:Hood Schnaittachtal Polygon 11-2018.jpg|miniatur|Polygon "Schnaittachtal"]]
[[Datei:Hood Schnaittachtal Polygon 11-2018.jpg|miniatur|Polygon "Schnaittachtal"]]


Jede neue Hood wird als Polygon definiert. Also eine Fläche, definiert mit Grenzpunkten und Geraden dazwischen. Die einfachste Hood ist also ein Dreieck. Die Hood kann sein: Rechteck, gleichseitiges Vieleck, Stern, oder ein Polygon mit beliebig vielen Ecken und Kanten.
Jede neue Hood wird als Polygon definiert. Also eine Fläche mit Grenzpunkten und Geraden dazwischen. Die einfachste Hood ist ein Dreieck. Die Hood kann sein: Rechteck, gleichseitiges Vieleck, Stern, oder ein Polygon mit beliebig vielen Ecken und Kanten.


Beschrieben wird das Polygon durch die [[wikipedia:de:World Geodetic System 1984|Koordinaten der Eckpunkte]], in der Reihenfoge der aneinander gezeichneten Kanten. Diese Koordinaten werden im keyxchange gespeichert, der die Berechnung übernimmt und ein API z.b. für das Monitoring bereit stellt.
Beschrieben wird das Polygon durch die [[wikipedia:de:World Geodetic System 1984|Koordinaten der Eckpunkte]], in der Reihenfoge der aneinander gezeichneten Kanten. Diese Koordinaten werden im keyxchange gespeichert, der die Berechnung übernimmt und ein API z.b. für das Monitoring bereit stellt.


Damit kann theoretisch die ganze Welt abgebildet werden: <br> Alles was nicht als Polygon definiert ist, also das "Drumherum" oder das "Dazwischen", landet in der darüberliegenden voronoimap
Damit kann theoretisch die ganze Welt abgebildet werden: <br> Alles was nicht als Polygon definiert ist, also das "Drumherum" oder das "Dazwischen", landet in der daunterliegenden Voronoi-Hood.


== So gehts ==
== So gehts ==
Zeile 35: Zeile 37:
# Alles was in keinen Polygon liegt, fällt in die darüber liegende voronoi Map
# Alles was in keinen Polygon liegt, fällt in die darüber liegende voronoi Map
# Polygon darf vorerst aus maximal 10 Ecken bestehen (Absprache unter keyxchange Admins, keine technische Einschränkung sondern erst mal zum Erfahrung sammeln eine Absprache, kann später u.U. erhöht werden)
# Polygon darf vorerst aus maximal 10 Ecken bestehen (Absprache unter keyxchange Admins, keine technische Einschränkung sondern erst mal zum Erfahrung sammeln eine Absprache, kann später u.U. erhöht werden)
# verschiedene Polygone dürfen sich nicht überschneiden oder ein Polygon im anderen Polygon liegen.
# verschiedene Polygone dürfen sich nicht überschneiden oder ein Polygon im anderen Polygon liegen. Abhängigkeiten zu voronoi bestehen nicht (voronoi dürfen überschnitten werden, es dürfen mehrere Polygone in einem voronoi liegen o.ä.)
# Polygone dürfen sich nicht in sich selbst schneiden
# Polygone dürfen sich nicht in sich selbst schneiden


Zeile 78: Zeile 80:


Ein Cache, siehe [[Hood_als_Polygon/Ideen#Idee_mit_Cache_(Michael)|Hood_als_Polygon/Ideen#Idee_mit_Cache]], wurde zum aktuellen Zeitpunkt nicht implementiert. Wir wollen erstmal Erfahrung sammeln wie sich das ganze verhält und wie das System angenommen wird.
Ein Cache, siehe [[Hood_als_Polygon/Ideen#Idee_mit_Cache_(Michael)|Hood_als_Polygon/Ideen#Idee_mit_Cache]], wurde zum aktuellen Zeitpunkt nicht implementiert. Wir wollen erstmal Erfahrung sammeln wie sich das ganze verhält und wie das System angenommen wird.
[[Kategorie:Hood]]
[[Kategorie:Polygon]]

Aktuelle Version vom 26. Juli 2019, 10:27 Uhr

Hood
Hood grafisch
Dezentrale Hood
Hood V1 (alt)
[[..|Hood V2]]
- V2 Testkarte
- V2 Hood file

Hood nach Gemeinden
Hood als Polygon

Hood als Polygon

Historie

Bisher werden die Hoods für KeyXchange v1 und v2 nach dem Voronoi-Algorithmus gebildet und als Voronoi-Diagramm auf der Monitoring-Karte dargestellt. Mit dem Voronoi-Algorithmus ist es aber nicht möglich, ein Gebiet exakt abzubilden. Daher wurde der keyxchange um die Polygon-Hood erweitert welcher "über" den Voronoi-Hoods liegt.

Hood als Polygon

Beispiel: Fürth

Hoods nach nach selbst definierten Hood-Grenzen zu bilden, hat mehrere Vorteile.

Vorteile
  • Es können beliebig genaue Gebiete abgesteckt werden
  • Es können beliebig kleine bis grosse Gebiete abgesteckt werden
Aber
  • Meshen über Hoods hinweg ist weiterhin unmöglich
    Bessere Alternative: Dezentrale Hood

Was ist ein Polygon?

Polygon "Schnaittachtal"

Jede neue Hood wird als Polygon definiert. Also eine Fläche mit Grenzpunkten und Geraden dazwischen. Die einfachste Hood ist ein Dreieck. Die Hood kann sein: Rechteck, gleichseitiges Vieleck, Stern, oder ein Polygon mit beliebig vielen Ecken und Kanten.

Beschrieben wird das Polygon durch die Koordinaten der Eckpunkte, in der Reihenfoge der aneinander gezeichneten Kanten. Diese Koordinaten werden im keyxchange gespeichert, der die Berechnung übernimmt und ein API z.b. für das Monitoring bereit stellt.

Damit kann theoretisch die ganze Welt abgebildet werden:
Alles was nicht als Polygon definiert ist, also das "Drumherum" oder das "Dazwischen", landet in der daunterliegenden Voronoi-Hood.

So gehts

  • Zeichne ein Polygon um Dein Gebiet

Regeln

Es gelten folgende Regeln:

  1. Zeichenrichtung ist egal
  2. erster und letzter Punkt darf nicht identisch sein, sie werden im keyxchange automatisch verbunden (weniger fehleranfällig)
  3. Alles was in keinen Polygon liegt, fällt in die darüber liegende voronoi Map
  4. Polygon darf vorerst aus maximal 10 Ecken bestehen (Absprache unter keyxchange Admins, keine technische Einschränkung sondern erst mal zum Erfahrung sammeln eine Absprache, kann später u.U. erhöht werden)
  5. verschiedene Polygone dürfen sich nicht überschneiden oder ein Polygon im anderen Polygon liegen. Abhängigkeiten zu voronoi bestehen nicht (voronoi dürfen überschnitten werden, es dürfen mehrere Polygone in einem voronoi liegen o.ä.)
  6. Polygone dürfen sich nicht in sich selbst schneiden

Polygon Zeichen-Tool

Zum Zeichnen der Polygone braucht man ein Werkzeug. Dieses Werkzeug ist sowohl in Leaflet, als auch in OpenLayers bereits enthalten. Das Ergebnis bekommt einen passenden Hood-Namen (z.B. den Namen der zentralen Ortschaft) und wird als GeoJSON gespeichert.

Online mit GeoJSON.io

Von GeoJSON gibt es das Online-Tool GeoJSON.io. Damit kann man intuitiv Polygone zeichnen und als GeoJSON speichern.

Offline mit JOSM

JOSM als Editor

JOSM, der Java-Editor für OSM, kann Polygone als GeoJSON speichern.

Installiere JOSM.

  1. Lade über Menü "Hintergrundbild" den Hintergrund "OpenStreetMap Carto".
  2. Zoome zu dem Bereich, wo Du das Polygon zeichenen willst.
  3. Öffne über "Menü > Neue Ebene" eine neue leere Zeichenebene.
  4. Wähle in der linken Leiste das Zeichenwerkzeug "Punkte setzen" (3. Icon von oben)
    und zeichne durch setzen von Punkten das Poplygon als geschlossene Linie.
  5. Mit dem Werkzeug "Objekte auswählen" (1. Icon von oben) kannst Du:
    die Punkte anschliessend jederzeit verschieben,
    durch ziehen an den Kreuzen zwischen zwei Punkten neue Punkte einfügen,
    mit "Entf" Punkte löschen.
  6. Speichere das Polygon über Menü "Datei > Speichern unter" als GeoJSON.
    Gib der Datei den Namen der Hood, und wähle als Dateityp "GeoJSON Dateien".

Keyxchange

Neuer Ablauf im keychange:

alt

  1. Router sendet Koordinaten an den keyxchange
  2. Keyxchange prüft über voronoi welche Koordinaten am nächsten liegen und gibt dazu die Hoodfile aus
  3. Router konfiguriert sich nach der Hoodfile

neu

  1. Router sendet Koordinaten an den keyxchange
  2. keyxchange prüft der Reihe nach durch in welchen Polygon der Router liegt, wenn er eins trifft gibt er direkt von dem Polygon die Hoodfile aus und wir gehen direkt zu Punkt 4), trifft kein gespeichertes Polygon in der Datenbank zu geht es weiter mit...
  3. ...Keyxchange prüft über voronoi welche Koordinaten am nähesten liegen und gibt dazu die Hoodfile aus
  4. Router konfiguriert sich nach der Hoodfile

Cache

Ein Cache, siehe Hood_als_Polygon/Ideen#Idee_mit_Cache, wurde zum aktuellen Zeitpunkt nicht implementiert. Wir wollen erstmal Erfahrung sammeln wie sich das ganze verhält und wie das System angenommen wird.