Srodne teme

20.10.2002. Trazenje minimuma
30.11.2004. transformacije u prostoru
30.01.2005. zadatak-analiticka geometrija
12.07.2005. pomoc oko zadatka u C++ - u
15.10.2005. [zadata] Najvece rastojanje izmedju datih tacaka ..
31.10.2005. [Zadatak] Udaljenost između 2 tačke sa datim ko..
17.12.2005. Teziste trougla!!!
20.06.2008. Racunanje rastojanja izmedju dve tacke
11.06.2006. [Zadatak] Prirodni brojevi, tacke, povrsine, koef..
24.07.2006. koordinate u Open GL-u

Navigacija

Brisanje liste

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: 3342 | Odgovora: 3 ] > FB > Twit

Autor

miki_ja
Bgd

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

Profil

Koordinate svih tacaka izmedju dve tacke (pixela)

^{24.05.2009. u 15:43 - pre 193 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
Berlin

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

+148 Profil

Re: Koordinate svih tacaka izmedju dve tacke (pixela)

^{24.05.2009. u 22:18 - pre 193 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

Re: Koordinate svih tacaka izmedju dve tacke (pixela)

^{24.05.2009. u 22:35 - pre 193 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

Re: Koordinate svih tacaka izmedju dve tacke (pixela)

^{25.05.2009. u 21:19 - pre 193 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: 3342 | Odgovora: 3 ] > FB > Twit

Srodne teme

16.02.2007. [Excel] proizvoljni podaci kao opis tacaka na dij..
03.09.2007. Rastojanje (x,y) izmedju dve tacke sa poznatim ko..
18.12.2007. 3ds Max export-ovanje u DirectX aplikaciju
29.03.2008. [AutoLIsp] Citanje podataka iz tekstualnog fajla ..
11.05.2008. Kako naci centar kruga koji dodiruje osu x i sadr..
08.06.2008. Wireless mreza izmedju dve tacke pa AP.
29.07.2008. [Zadatak] Crtanje tela i odredjivanje koordinata ..
17.05.2009. [Zadatak] Tacke u oblastima odredjenim presekom ..

Navigacija

Brisanje liste

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