[Talk-de] vereinfachte Gebietsgrenzen

[Florian Lohoff]

On Tue, Mar 26, 2013 at 04:18:30PM +0100, Jan Tappenbeck wrote:
> Hi !
> 
> wenn man Punkte auf deren Zugehörigkeit prüfen will ist es manchmal
> erforderlich die Umgrenzungen von Gebieten zu haben. Das kann, von
> der Punktezahl machmal sehr viel sein, aber vereinfacht wäre es viel
> einfacher.
> 
> Weiß einer von Euch ob es wo vereinfachte Kreis, Gemeinde etc.
> -grenzen gibt oder hat ein Script für die Vereinfachung der
> Polygongeometrien?

Wenn man danach googled ist das Douglas-Peucker wenn ich mich
richtig erinnere. Ich habe keine schoene verstaendliche implementierung
gefunden.

Ich habe mich immer damit beholfen das in einer Postgres zu machen.
Einfach grenzen zusammensetzen - Der optimiert sich dann ein wenig was
ueber die index d.h. bounding boxes zusammen. Mehr optimierung habe
ich nie gebraucht.

Flo
-- 
Florian Lohoff                                                 f at zz.de
-------------- nächster Teil --------------
Ein Dateianhang mit Binärdaten wurde abgetrennt...
Dateiname   : signature.asc
Dateityp    : application/pgp-signature
Dateigröße  : 828 bytes
Beschreibung: Digital signature
URL         : <http://lists.openstreetmap.org/pipermail/talk-de/attachments/20130326/a9406de6/attachment.sig>