Anteil eines Werts in einem Umkreis bestimmen

[Frida]

@ibp

Zitat:

was ich nicht verstehe, ist warum du ...hier zum radius noch |1| dazuzählst?

Das ist 'ne gute Frage. Ich weiß auch nicht, was ich mir dabei gedacht habe...

@marabu
ich bin mir nicht sicher, ob ich Dich richtig vestanden hab.
Du meinst, man berechnet einmal die Summe für das umschließende Quadrat q(k). Dann verschiebt man dieses und muss so nicht immer die komplette Fläche neu betrachten, sondern nur die Spalte (oder Zeile), die hinzukommt bzw. wegfällt. Richtig?

Zitat:

...Nur für diese Punkte musst du prüfen, ob sie zur Kreisfläche k(p,r) gehören.

Aber das stimmt doch nicht, oder? Denn für die anderen Punkte im Quadrat ändert sich doch auch die Zugehörigkeit zum Kreis, wenn man einen neuen Mittelpunkt betrachtet. Und dann hat man ja wieder nichts gewonnen.

[marabu]

Hallo Frida,

das war wohl noch nicht so ausgegoren - bin gedanklich zu sehr beim Quadrat hängen geblieben. Wichtig ist, dass die Punkte nicht mehrmals besucht werden. Für die Kreisfläche würde ich die relativen Perimeter-Koordinaten in einer 2 * 2r Matrix vorberechnen und dann gilt auch für die Kreisfläche, dass nur noch 1 Pixel pro Zeile hinzukommt und einer wegfällt. Vom Konzept bin ich immernoch überzeugt.

Freundliche Grüße

[Sidorion]

Man lernt doch nie aus... wusste garnicht dass es eine Funktion zum quadrieren gibt.
Hab sqr ehrlich mit sqrt verwechselt und mich sogar über den irreführenden Variablennamen gewundert :oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops: :oops: