Vergleich von Algorithmen
-
Neben dem 3-dim Fall
(siehe http://www.c-plusplus.net/forum/viewtopic-var-t-is-219497-and-postdays-is-0-and-postorder-is-asc-and-start-is-0.html )
möchte ich nun auch den maximalen Abstand zweier Punkte in einer Ebene bestimmen.
Genauer gesagt projeziere ich zunächst die Punkte im 3D-Raum auf eine Ebene.
Die Anzahl der Punkte insgesamt beträgt 300 Millionen. Die Verteilung um den Mittelpunkt etwa gaussförmig und zwar einigermassen radialsymmetrisch.
Demnach sollte der Graham Scan schneller sein als der Jarvis March Algorithmus, richtig ?
Welche (schnellen) Algorithmen gibt es außerdem noch im 2-dim Fall ?
Wo finde ich den C++ source code für den 2-dim Graham Scan, den ich gerne in mein Programm miteinbinden moechte ?Merci
