Wie kann man viele Punkte schnell vergleichen?

Thema durchsuchen

Ansicht

Themen-Optionen

Wie kann man viele Punkte schnell vergleichen?

Ein Thema von Matze · begonnen am 15. Jun 2010 · letzter Beitrag vom 18. Jun 2010

Vorheriger Beitrag

Nächster Beitrag

Medium

Registriert seit: 23. Jan 2008
3.689 Beiträge

Delphi 2007 Enterprise

AW: Wie kann man viele Punkte schnell vergleichen?

15. Jun 2010, 22:46

Im 3D-Bereich wird zum "culling" (Ablehnen von Polygonen/Vertices) gerne das

Separating Axis Theorem ausgenutzt. Gerade mit achsenparallelen Rechtecken kann man da einiges optimieren, und das kann extrem flott gezüchtet werden. (Wird immerhin zum Frustum-Culling teils Bild für Bild in Spielen gemacht, und sogar in 3D mit schiefen Ebenen.) Es gibt die Wikipediaseite auch auf Deutsch, ich fand die Englische jetzt nur weit aus anschaulicher.
Das dürfte mehr oder minder State of the Art sein, es sei denn es gibt für 2D eine noch flottere Klamotte die mir dann unbekannt wäre

"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)