Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Koordinate svih tacaka izmedju dve tacke (pixela)

[es] :: Art of Programming :: Koordinate svih tacaka izmedju dve tacke (pixela)

[ Pregleda: 3074 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

miki_ja
Bgd

Član broj: 69771
Poruke: 97
*.dynamic.sbb.rs.



Profil

icon Koordinate svih tacaka izmedju dve tacke (pixela)24.05.2009. u 15:43 - pre 181 meseci
Potrebne su mi koordinate svih tacaka koje se nalaze izmedju proizvoljne tacke na donjoj strani ekrana i proizvoljne tacke na gornjoj strani.
Recimo: tacka A(100, 250) i tacka B(23, 0)

Predpostavljam da ovo nije tezak matematicki zadatak, ali malo sam slab sa matematikom :)
 
Odgovor na temu

peromalosutra
Ivan Rajkovic
Software engineer
Luxoft
Berlin

Član broj: 54774
Poruke: 876
*.teol.net.



+148 Profil

icon Re: Koordinate svih tacaka izmedju dve tacke (pixela)24.05.2009. u 22:18 - pre 181 meseci
Ako sam dobro razumio, hoces da nadjes sve tacke na duzi? Jedan od nacina je da koristis rekurziju, npr:

Code:

void line(int x1,int y1,int x2,int y2) {
     int tx,ty;
     putpixel(x1,y1);
     putpixel(x2,y2);
     int dx = x2-x1,
         dy = y2-y1;         
     if (abs(dx)>1 || abs(dy)>1) { 
        tx=x1+dx/2;
        ty=y1+dy/2;
        line(x1,y1,tx,ty);
        line(tx,ty,x2,y2);
        }
     }


Ovdje su (x1,y1) koordinate prve tacke, a (x2,y2) druge. Umjesto putpixel(int,int) mozes da pamtis vrijednosti. Ideja je da svaki put polovis rastojanje izmedju tacaka duzi, dok ne dodjes do trivijalnog slucaja kada se duz svede na tacku.

 
Odgovor na temu

marko1981
Marko Nikolic
Beograd

Član broj: 123059
Poruke: 144
87.250.50.*



Profil

icon Re: Koordinate svih tacaka izmedju dve tacke (pixela)24.05.2009. u 22:35 - pre 181 meseci
Potraži na Google-u "Bresenham's line algorithm".
 
Odgovor na temu

miki_ja
Bgd

Član broj: 69771
Poruke: 97
*.dynamic.sbb.rs.



Profil

icon Re: Koordinate svih tacaka izmedju dve tacke (pixela)25.05.2009. u 21:19 - pre 181 meseci
Ja sam nesto petljao preko jednacine prave, ali 'Bresenham's line algorithm' je bas ono sto mi treba.

Hvala momci!
 
Odgovor na temu

[es] :: Art of Programming :: Koordinate svih tacaka izmedju dve tacke (pixela)

[ Pregleda: 3074 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.