Zitat von
xZise:
Wie kann man möglichst schnell überprüfen ob ein Punkt im Kreis liegt?
if Sqrt(Power(x - center.x, 2) + Power(y - center.y, 2)) <= radius then
center = Mitteplunkt des kreises
x und y = Punkt
radius = Radius
Auf jeden Fall schneller und einfacher ist
if sqr(x - center.x) + sqr(y - center.y) <= sqr(radius) then
sqr(radius) ist wahrscheinlich ziemlich konstant und kann vorher berechnet werden. Wenn die Prüfungen innerhalb von x/y Schleifen erfolgen, kann man je nach Struktur sqr(x - center.x) oder sqr(y - center.y) außerhalb der Schleifen berechnen.
Gruß Gammatester