[Talk-de] Mittelpunkt einer Flaeche in Perl

[Frederik Ramm]

Hi,

Christian H. Bruhn wrote:
> Die Funktion 'getWay2' liefert laut Doku $gId, $gU, \@gNodes, \@gTags
> zurück. Wie kann ich aus dem Node-Array einen Flächenschwerpunkt oder
> Mittelpunkt berechnen? Ich möchte also die Nodes in eine Funktion
> fliessen lassen und am Ende soll nur noch ein lat/lon-Wert ausgegeben
> werden.

Was Du suchst, ist das "polygon centroid". In diesem Modul ist eine 
Methode, die Du abkupfern koenntest:

http://cpansearch.perl.org/src/LIOSHA/Math-Polygon-Tree-0.041/lib/Math/Polygon/Tree.pm

Allerdings geht das nur fuer kleine Polygone gut (ich schaetze mal so 
bis zu 1 Quadratkilometer oder so); fuer groessere wirst Du Dir eine 
Verzerrung einhandeln, wenn du die untransformierten Koordinaten (also 
direkt Laenge/Breite) verwendest.

Bye
Frederik

-- 
Frederik Ramm  ##  eMail frederik at remote.org  ##  N49°00'09" E008°23'33"