Einzelnen Beitrag anzeigen

Benutzerbild von Nikolas
Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge
 
Delphi 2005 Personal
 
#13

Re: Abstand eines Punkts zu einem Dreieck

  Alt 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.
  Mit Zitat antworten Zitat