[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

pl.comp.programming

Prosta w kratkach

Abu

4/18/2007 5:20:00 PM

Witam,
mam dwa punkty (x1,y1) i (x2,y2), które tworz? prost?. Dodatkowo jest
sobie szachownica, które kratki maj? boki dx i dy. Znacie mo?e jaki?
algorytm który wska?e, przez które kratki przechodzi prosta?

Arek.

--
http://forum.esperan... - Kial Vi ne parolas en tiu cxi lingvo?
13 Answers

Mateusz Loskot

4/18/2007 8:27:00 PM

0

Abu wrote:
> Witam, mam dwa punkty (x1,y1) i (x2,y2), które tworz? prost?.
> Dodatkowo jest sobie szachownica, które kratki maj? boki dx i dy.
> Znacie mo?e jaki? algorytm który wska?e, przez które kratki
> przechodzi prosta?

Algorytm rysowania prostej Bresenham'a bazuje w3asnie na identyfikacji
kolumny i wiersza które w rastrze, zapalia a które nie.

http://en.wikipedia.org/wiki/Bresenham's_line...

Pozdrawiam
--
Mateusz Loskot
http://mateusz....

voy

4/19/2007 7:35:00 AM

0

> Algorytm rysowania prostej Bresenham'a bazuje w³asnie na identyfikacji
> kolumny i wiersza które w rastrze, zapaliæ a które nie.
>
> http://en.wikipedia.org/wiki/Bresenham's_line...

http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...


Pozdr :)


Hola

4/21/2007 6:05:00 PM

0

Voy napisa3(a):
>> Algorytm rysowania prostej Bresenham'a bazuje w3asnie na identyfikacji
>> kolumny i wiersza które w rastrze, zapalia a które nie.
>>
>> http://en.wikipedia.org/wiki/Bresenham's_line...
>
> http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...

a okr?g?

Abu

4/21/2007 7:54:00 PM

0

Voy napisa3(a):
>> Algorytm rysowania prostej Bresenham'a bazuje w3asnie na identyfikacji
>> kolumny i wiersza które w rastrze, zapalia a które nie.
>>
>> http://en.wikipedia.org/wiki/Bresenham's_line...
>
> http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...
>
Dzieki wielkie obu Panom. Przyda3o sie i to bardzo.
A.

--
http://forum.esperan... - Kial Vi ne parolas en tiu cxi lingvo?

Mateusz Loskot

4/22/2007 1:30:00 AM

0

Hola wrote:
> Voy napisa3(a):
>>> Algorytm rysowania prostej Bresenham'a bazuje w3asnie na
>>> identyfikacji kolumny i wiersza które w rastrze, zapalia a które
>>> nie.
>>>
>>> http://en.wikipedia.org/wiki/Bresenham's_line...
>>
>> http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...
>
> a okr?g?

Istnieje wiele rozwi?zan, ale skoro mowa wcze?niej by3a o Bresenham'ie,
to mo?na go zastosowaa w formie inkrementacyjnej, i okr?g
potraktowaa jak polyline.

Pozdrawiam
--
Mateusz Loskot
http://mateusz....

voy

4/23/2007 8:34:00 AM

0

>>> http://en.wikipedia.org/wiki/Bresenham's_line...
>>
>> http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...
>
> a okr±g?

http://www.cs.unc.edu/~mcmillan/comp136/Lecture7/c...


Pozdr :)


Hola

4/23/2007 2:03:00 PM

0

Voy napisa3(a):
>>>> http://en.wikipedia.org/wiki/Bresenham's_line...
>>> http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...
>> a okr?g?
>
> http://www.cs.unc.edu/~mcmillan/comp136/Lecture7/c...

nie do konca o to mi chodzilo.
bardziej chodzi3o mi ile zmie?ci sie kratek w okregu o zadanym promieniu.

Mateusz Loskot

4/23/2007 3:47:00 PM

0

Hola wrote:
> Voy napisa3(a):
>>>>> http://en.wikipedia.org/wiki/Bresenham's_line...
>>>> http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...
>>> a okr?g?
>>
>> http://www.cs.unc.edu/~mcmillan/comp136/Lecture7/c...
>
> nie do konca o to mi chodzilo. bardziej chodzi3o mi ile zmie?ci sie
> kratek w okregu o zadanym promieniu.

Najpro?ciej jak tylko sie da, mo?na tak: pole pow. okregu / pole pow.
kratki.

Pozdrawiam
--
Mateusz Loskot
http://mateusz....

Hola

4/24/2007 10:15:00 PM

0

Mateusz Loskot napisa3(a):
> Hola wrote:
>> Voy napisa3(a):
>>>>>> http://en.wikipedia.org/wiki/Bresenham's_line...
>>>>> http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/...
>>>> a okr?g?
>>> http://www.cs.unc.edu/~mcmillan/comp136/Lecture7/c...
>> nie do konca o to mi chodzilo. bardziej chodzi3o mi ile zmie?ci sie
>> kratek w okregu o zadanym promieniu.
>
> Najpro?ciej jak tylko sie da, mo?na tak: pole pow. okregu / pole pow.
> kratki.

nie da sie.
podaj przepis na 1..10 ja wymieklem juz przy 4

Jedrzej Dudkiewicz

4/25/2007 8:03:00 AM

0

> > http://www.cs.unc.edu/~mcmillan/comp136/Lecture7/c...
>
> nie do konca o to mi chodzilo.
> bardziej chodzi3o mi ile zmie?ci sie kratek w okregu o zadanym promieniu.

No s3uchaj, jak rysujesz ten okr?g, to masz przecie? jakie? wspó3rzedne
kratek, tak? Wiec w przypadku, gdy rysujesz np. awiartke a potem j? odbijasz
cztery razy, to co wystarczy zrobia? policzya pole tej awiartki i pomno?ya
przez cztery. A jak policzya pole? Je?eli masz punkty p(x,y), to jad?c po
iksach sumujesz warto?ci y. I ju?. Taka wiesz, ca3ka.

JD