J
Ich fürchte, damit wirst Du nicht viel rausholen können. Dann lieber zum Dreieck den Mittelpunkt mitspeichern und schaun, wie weit der Testpunkt vom Mittelpunkt entfernt ist, ist es weiter, als der Radius des Umkreises, so kann der Punkt nicht drin sein. Dabei sollte man sich aber genau überlegen, wie oft der Punkt wohl drin liegen wird und wie oft nicht. Denn für jeden Punkt für den wir nachher den Originaltest laufen lassen müssen machen wir Laufzeitverluste, nur für die Ausschlüsse machen wir Gewinn.
Der vorherige Ausschlußtest lohnt sich nur dann, wenn
Ausschlußrate*Auschlußaufwand+(1-Auschlußrate)*(Ausschlußaufwand+normaler Aufwand) <= normaler Aufwand.
Und die Rate hängt wohl erheblich von der Andwendung ab.
MfG Jester