-
Forum: Programmieren allgemein
by Sidorion,
14. Okt 2006
Andersrum wird ein Schuh draus. Die Koordinaten der zu testenden Pixel sind natürlich Integer, aber der Winkel, den sie aufspannen nicht. Drum würde ich deren Anzahl ermitteln (hängt vom Radius ab) und dann ihre Lage und Winkel in einem Array speichern, und zwar sortiert nach Winkel. Dann kann man abhängig vom Richtungsvektor den ersten und letzten ermitteln (Kreuzprodukt=0) und testet alle...
-
Forum: Programmieren allgemein
by Sidorion,
13. Okt 2006
Doch. Die heissen dann Minuten, Sekunden und so weiter. Im Bogenmaß sowieso.
-
Forum: Programmieren allgemein
by Sidorion,
13. Okt 2006
Nichts, weil Du u.U. nicht alle 1° einen Pixel hast, sondern alle 0,576° oder alle 3,6678°, je nachdem wie groß Dein Kreisradius ist.
Bei Raduis 0 hast du 1 punkt, bei 1 sinds 4, bei 2 vielleicht 12 usw.
1. musst Du immer berechnen, weil sich der Kreis in eine der acht Haupt-und nebenachsen um 1 Pixel bewegt.
zu 2. die Menge der Pixel in der Abfragemenge geb ich Dir recht. die muss man nur bei...
-
Forum: Programmieren allgemein
by Sidorion,
13. Okt 2006
Tja das ist dann mindestens genauso kompliziert.
-Als erstes musst du den neuen Kreismittelpunkt errechnen. Das geht über die Rasterisierung einer Strecke (algo gibts im Netz).
-Dann musst du die Menge aller Punkte ermitteln, die er zeichnen würde. Dafür gibt es einen Algorithmus, mit dem man einen Kreis rasterisieren kann (also am neuen Kreismittelpunkt). Muddu im Netz wühlen.
-Von diesen...
-
Forum: Programmieren allgemein
by Sidorion,
13. Okt 2006
Der Canvas auf dem Du zeichnest hat ein Bitmap. dieses kannst du mit ScanLine abfragen. Scanline gibt dir die Farbinformationen der entsprechenden Zeile zurück. Jetzt kannst Du Pixel für Pixel gucken, ob Hintergrundfarbe oder Zeichenfarbe. Wenn der Pixel in der Zeichenfarbe ist, musst Du ihn(seine Position x und y) in die Liste der potentiellen Hindernisse aufnehmen.
Wobei Du wieder Performance...
-
Forum: Programmieren allgemein
by Sidorion,
12. Okt 2006
Hab grad ne schicke Zeichnung im Netzt gefunden: Abstand Punkt Gerade.
So kriegt man gleich alles raus, was man braucht: Abstand und Fußpunkt F.
Alle Punkte P, Deren Abstand d größer r fallen gleich weg.
Alle Punkte für die gilt FM1^=-m*M2M1^ {m | m e R+} fallen auch weg.
Alle Punkte, für die gilt |FM1^| > |M2M1^|+r fallen auch weg.
alle anderen fallen nur weg, wenn d^2+x^2<r^2, wobei...
-
Forum: Programmieren allgemein
by Sidorion,
12. Okt 2006
zu1:
Um den großen deutschen Philosophen Wiege zu zitieren: ich werd heute Abend mal ein Bild malen.
Den Abstand eines Punktes von einer Geraden kann man sehr wohl ermitteln: man fällt ein Lot vom Punkt auf die Gerade (sprich mann nimmt eine zweite Gerade, die senkrecht auf der ersten steht und durch den Punkt geht. Dann ermittelt man den Schnittpunkt der beiden Geraden). Der Schnittpunkt ist...
-
Forum: Programmieren allgemein
by Sidorion,
12. Okt 2006
Das ist doch das selbe...Der Canvas ist doch ein 2dim array wo die farbe gespeichert ist. Du liest einfach per readline die bitmap des canvas aus und da kannst du dann gucken, ob pixel gesetzt ist oder nicht. ReadPixel ginge auch, ist aber langsamer.
mit dem um sich gucken ginge auch, aber dann must Du gewährleisten, dass sich der Kreis je Schritt nur um einen Pixel bewegt.
-
Forum: Programmieren allgemein
by Sidorion,
12. Okt 2006
Sorry..du wolltest woht wissen, ob und welchen Pixel die Kugel während ihrer Bewegung berührt...
Ob ist relativ einfach: alle, deren Abstand zur Strecke Iststandort-Sollstandort kleiner Radius der Kugel (wobei hier zu beachten ist, dass falls der kürzeste Abstand ausserhalb der Strecke (also hinter dem Zielpunkt) liegt, (Abstand Pixel-gerade)^2 + (Abstand Lotfußpunkt-Zielpunkt)^2 <=Radius^2 sein...
-
Forum: Programmieren allgemein
by Sidorion,
12. Okt 2006
genau so, wie mehrfach beschrieben.
Vektor Pixel-Kugelmitte=>Normale.
Winkel Einfall-Normale = Winkel Ausfall-Normale.
=> Ausfall = Einfall+2*(Winkel Einfall-Normale)
//Edit: Der Abprall an Linien geht übrigens genauso mit einer Ausnahme: Du berechnest vorher den Pixel der Line, den die Kugel berührt.
-
Forum: Programmieren allgemein
by Sidorion,
11. Okt 2006
Eine Kugel prallt NIE auf zwei Ecken gleichzeitig. Und wenn Doch, dann prallt sie halt auf eine zuerst. Sprich Du berechnest den Abprall von der einen Ecke und mit dem neuen Richtungsvektor dann den Abprall an der andern. Das ist dann genausogut, als wäre sie gleichzeitig an beiden abgeprallt, was sie ja eh NIE tut.
-
Forum: Programmieren allgemein
by Sidorion,
11. Okt 2006
Bei Flächen gilt ja einfall=ausfall an der Flächennormalen.
Bei Kollision mit der Ecke wäre die 'Flächennormale' der Vektor von Ecke zur Kugelmitte. Dann gilt auch hier wieder einfall=ausfall.
Die einzige Schwierigkeit besteht nur darin, herauszubekommen, wann die Kugel nicht die Fläche, sondern die Kante berührt. Das kann man dann ermitteln, indem man schaut, ob der Fußpunkt der...
