3 Algorithmen und eine Schnittstelle zur Umhüllung einer Zufalls Punktwolke in 2D.

• Graham Scan
• Jarvis March
• Quickhull

Dieses Applet generiert Zufallspunkte und berechnet die Umhüllung mit einem ausgewähltem Algorithmus.
Die Algorithmen und die notwendigen Datenstrukturen, Dot und DotsCloud können als kleines Paket
heruntergeladen werden: geo2D.zip ~4KB

Den kompletten Source gibt es hier: convex-hull-src.zip ~ 120 KB
In diesem Paket ist eine Toolbox, welche vielleicht zu 10% genutzt wird - also viel "unnütztes Zeug" beinhaltet.