Linie in Matrix machen

[Chris55]

Hi!
Weiß jemand, wie ich zwischen zwei Punkten einer Matrix eine Linie mit einer bestimmten Dicke mache? Die Matrix sei bspw. 50x50 und die Linien sollen kreuz und quer also auch diagonal sein können. Die Punkte seien z.B. an 12|7 und 42|30
Die Felder in der die Linie eingezeichnet werden soll können bspw. mit 1en und alle anderen mit Nullen befüllt werden.
Wäre sehr froh, wenn mir einer mit seiner schlauen Idee weiterhelfen könnte 

Viele Grüße
Christian


[JAVA=27]

int[][] aPlus = new int[50][50];

int pX1 = 12;
int pY1 = 7;
int pX2 = 42;
int pY2 = 30;

for(int i = 0; i <



[/code]

 

[FArt]

Denke dir ein Koordinatensystem. Mit zwei Punkten kannst du die Geradengleichung aufstellen. Fertig.

 

[Landei]

Bresenham-Algorithmus ? Wikipedia

 

[slawaweis]

Bresenham-Algorithmus ? Wikipedia

das ist die eigentliche Lösung. Wenn man sich aber die eigene Implementierung des Bresenham's Algorithmus sparen will, kann man eine Grafik anlegen, mit der Größe der Matrix. Diese zuerst mit Weiß fühlen und darauf die benötigte Linie mit der benötigten Dicke in Schwarz zeichnen. Danach muss man nur noch abfragen, wo ein schwarzer und wo ein weißer Punkt ist. Wenn man noch ein eigenes Image-Buffer-Model macht, kann man es gleich in die eigene Matrix malen lassen.

Slawa

 

[Chris55]

Denke dir ein Koordinatensystem. Mit zwei Punkten kannst du die Geradengleichung aufstellen. Fertig.

Klar, das ist es! Danke!

 

[FArt]

Klar, das ist es! Danke!

... und deine nächste Frage hat Landei in vorauseilendem Gehorsam schon beantwortet ;-)