Registriert seit: 28. Jul 2003
1.528 Beiträge
Delphi 2005 Personal
|
Re: Abstand eines Punkts zu einem Dreieck
11. Jun 2009, 22:33
So, die ersten Ergebnisse sind da.
Ich habe erstmal die Methode mit der Fläche implementiert und kam auf 400Berechnungen/ms (10.000.000 in 25,600s).
Gerade eben habe ich noch den Vorschlag mit der Boundingbox implementiert und habe dadurch nochmal auf 19,800s beschleunigen können, was dann grob 500Berechnungen pro ms entspricht.
Vielleicht werde ich in den nächsten Tagen noch die anderen Optionen ausprobieren, spätestens wenn das Programm, das auf der Berechnung hier beruht zu langsam läuft, werde ich mir die Operation noch mal genauer anschauen.
Auf jeden Fall vielen Dank für die vielen guten Ideen : )
Erwarte das Beste und bereite dich auf das Schlimmste vor.
|