Olaf Kliche
Softwareentwickler
Buchenbühl 3a
88171 Weiler-Simmerberg
Tel.: 0176 / 382 714 49

(Im Westallgäu)


Sorry! Your browser doesn't do Java!


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.