Alle Koordinaten in einer Kontur

[Anders (Gast)]

Wir haben folgendes Bild

http://zuz.mimekunst.com/Nutzerbilder/1383432632.png

Die Kreuze sind GPS-Koordinaten auf einer Karte. Es soll eine Kontur 
gezeichnet werden, die alle Koordinaten beinhaltet indem die äußersten 
Koordinaten verbunden werden.

Wie muß eine Funktion in PHP aussehen, die aus einem Array der Form

lat;lon

also etwa

$a[0] = "50.0;8.0";
$a[1] = "51.0;9.0";
...

ein Array erstellt, welches die zu verbindenden Koordinaten enthält?

[Michael K. (brutzel)]

Kein Code, aber suche mal nach "Konvexe Hülle" bzw. "Convex hull".

[Anders (Gast)]

PHP Implementation würde sehr weiterhelfen

[Anders (Gast)]

Wer auch eine für PHP braucht, ich habe eine gefunden unter 
http://westhoffswelt.de/blog/0040_quickhull_introduction_and_php_implementation.html

Thread kann geschlossen werden.