Fläche in Polygone aufteilen

classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

Fläche in Polygone aufteilen

Markus-2
Liebe Geometer,

ich suche Stichworte zur Recherche,
sowie Formeln, Konstruktionsregeln, Tools, Datenmodelle
wie man eine Fläche in Polygone aufteilt.

Beispielsweise Land bei einer Erbteilung oder einem Computerspiel.

Gegeben ist eine durch ein Polygon begrenzte Fläche
oder alternativ die Erde als Ellipsoid.

Bedingungen:
- ein Polygon entspricht einem Land
- Knoten werden als WGS-84 Koordinate angegeben
- Kanten teilen zwei Flächen zweier Besitzer
- Kanten dürfen sich nicht kreuzen
- jede Kante gehört zu zwei Polygonen
- jeder Knoten gehört zu zwei oder mehreren Polygonen
- Knoten können ein Dreiländereck
  oder ein Mehrländereck bezeichnen

- Einfügen
-- auf Kanten zwischen zwei Länderecken
   können beliebig viele Knoten eingefügt werden
   dadurch werden Kanten in Teilkanten aufgeteilt
   und können durch Verschieben der neuen Knoten abgewinkelt werden

- Löschen
-- Kanten dürfen gelöscht werden
-- Punkte, die keine Länderecken sind, dürfen gelöscht werden
   die zwei beteiligten Kanten werden zu einer Kante verschmolzen

- Flächen aufteilten:
-- an zwei Knoten, die nicht zur gleichen Kante gehören,
   eine zusätzliche Kante einfügen
-- an zwei Kanten je ein Knoten einfügen
   und die zwei neuen Knoten mit einer Kante verbinden
   (dadurch entstehen zwei neue Dreiländerecken)
-- an einer Kante ein Knoten einfügen
   und dieser zu einem nicht zu dieser Kante gehörenden Knoten
   mit einer zusätzlichen Kante verbinden

- Flächen zusammenfügen:
-- eine gemeinsame Kante zwischen zwei Länderecken löschen

Ergebnis:
Eine Datenbank, in der die Polygone, ihr Besitzer,
und natürlich die Knoten und Kanten aller Polygone,
gegliedert nach Polygon enthalten sind.

Mit herzlichem Gruss
Markus

_______________________________________________
Talk-de mailing list
[hidden email]
https://lists.openstreetmap.org/listinfo/talk-de
Reply | Threaded
Open this post in threaded view
|

Re: Fläche in Polygone aufteilen

wambacher
Hi Markus,

hier ein sehr anspruchsvoller Ansatz:

Du könntest "meine" Grenzpolygone
(https://wambachers-osm.website/boundaries/ in eine PostGIS-Datenbank
laden und mit dem PostGIS-Addon Topology entsprechende Manipulationen
machen.

PostGIS-Topology "arbeitet" mit Knoten (Nodes), Kanten (Edges) und
Flächen (Areas) - genau was du dafür brauchst.

Gruss
walter

http://postgis.net/docs/Topology.html

http://blog.mathieu-leplatre.info/use-postgis-topologies-to-clean-up-road-networks.html

https://strk.kbt.io/blog/2011/11/21/topology-cleaning-with-postgis/

http://www.postgis.us/

--
My projects:

Admin Boundaries of the World <https://wambachers-osm.website/boundaries>
Missing Boundaries
<https://wambachers-osm.website/index.php/projekte/internationale-administrative-grenzen/missing-boundaries>
Emergency Map <https://wambachers-osm.website/emergency>
Postal Code Map (Germany only) <https://wambachers-osm.website/plz>
Fools (QA for zipcodes in Germany) <https://wambachers-osm.website/fools>
Postcode Boundaries of Germany <https://wambachers-osm.website/pcoundaries>
_______________________________________________
Talk-de mailing list
[hidden email]
https://lists.openstreetmap.org/listinfo/talk-de
Reply | Threaded
Open this post in threaded view
|

Re: Fläche in Polygone aufteilen

Markus-2
Hi Walter,

> hier ein sehr anspruchsvoller Ansatz:

ja, sowas würde mich als Herausforderung reizen :-)
(aber ich weiss noch nicht, ob ich mich da nicht grauslig übernehme
und Zeit habe ich grad auch nicht wirklich...)

Vielleicht gibt es sowas ja schon?

Ziel wäre:
OSM als Basiskarte,
auf der ich mit Mausklicks Polygone zusammenklicken kann,
die dann in einer PostgreSQL/PostGIS DB landen
und auf der Basiskarte wieder visualisiert werden können :-)

Ich bräuchte also eine VM zum Rumspielen...

mit was für einem freien OS? Ubuntu?
(habe von Konsole absolut keine Ahnung)

darauf eine PostgreSQL/PostGIS DB

OpenLayers oder Leaflet (was ist hier besser?)

einen Webserver zum Anzeigen

Noch etwas?

Was braucht meine VM für Specs?

- - - -

Und dann bin ich gespannt, ob ich das alles erst mal installiert und
vorbereitet kriege... ;-)

Mit herzlichem Gruss,
und danke für die Links,
Markus

> Du könntest "meine" Grenzpolygone in eine PostGIS-Datenbank
> laden und mit dem PostGIS-Addon Topology entsprechende Manipulationen
> machen.
>
> PostGIS-Topology "arbeitet" mit Knoten (Nodes), Kanten (Edges) und
> Flächen (Areas) - genau was du dafür brauchst.
>
> http://postgis.net/docs/Topology.html
>
> http://blog.mathieu-leplatre.info/use-postgis-topologies-to-clean-up-road-networks.html
>
> https://strk.kbt.io/blog/2011/11/21/topology-cleaning-with-postgis/
>
> http://www.postgis.us/


_______________________________________________
Talk-de mailing list
[hidden email]
https://lists.openstreetmap.org/listinfo/talk-de