Jak narysować okrąg w C bez użycia sqrt, sin i cos? Przykłady z lat 80.

Re: procedury rysowania po LCD





Poprzedni Następny
Wiadomość
Spis treści


Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?

Moze tak przyklady do 8 bitowcow z lat 80...
wyjsc ze wzoru x^2+y^2=r^2


Wymaga sqrt.


Nie wymaga. Zajrzyj pod podany link.


--
Inteligentny dom - http://idom.wizzard.one.pl
Teraz takze forum dyskusyjne
Zobacz, wyslij uwagi, dolacz sie do projektu.

========
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.dialog.net.pl!not-for-mail
From: "PAndy" <pandrw_at_nospam_poczta.onet.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Tue, 28 Feb 2006 00:20:25 +0100
Organization: Dialog Net
Lines: 27
Message-ID: <du01fp$3gh$1_at_nospam_news.dialog.net.pl>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl> <dtvm2n$k6g$1_at_nospam_news.dialog.net.pl> <164802962.20060227223912_at_nospam_pik-net.pl>
NNTP-Posting-Hos

Poprzedni Następny
Wiadomość
Spis treści



"RoMan Mandziejewicz" <roman_at_nospam_pik-net.pl> wrote in message
news:164802962.20060227223912_at_nospam_pik-net.pl...
Hello PAndy,

Monday, February 27, 2006, 9:05:47 PM, you wrote:

[...]

Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez
float,
bez sin, cos i sqrt?
Moze tak przyklady do 8 bitowcow z lat 80...
wyjsc ze wzoru x^2+y^2=r^2

Wymaga sqrt.

kolo jest symetryczne wiec wystarczy narysowac jedna cwiartke i potem ja
odbic...
http://www.crysania.

Poprzedni Następny
Wiadomość
Spis treści


1/4 - wiekszosc wyswietlaczy posiada inny aspekt piksela niz 1:1 - dlatego
kolo ktore ma byc na wyswietlaczu kolem to w rzeczywistosci elipsa a elipsa
ma tylko dwie osie symetrii...


========
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!lublin.pl!news.lublin.pl!piotr
From: Piotr Chmiel <piotr_at_nospam_topaz.zsel.lublin.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Tue, 28 Feb 2006 10:01:03 +0100
Organization: lubman
Lines: 25
Message-ID: <20060228095705.M45729_at_nospam_topaz.zsel.lublin.pl>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl> <dtvm2n$k6g$1_at_nospam_news.dialog.net.pl>
<164802962.20060227223912_at_nospam_pik-net.pl>
NNTP-Posting-Host: topaz.zsel.lublin.pl
Mime-Version: 1.0
Content-Type: MULTIPART/MIXED; BOUNDARY="0-957382453-1141117263=:45729"
X-Trace: news.lublin.pl 1141117726 28074 212.182.69.108 (28 Feb 2006 09:08:46 GMT)
X-Complaints-To: abuse_at_nospam_news.lublin.pl
NNTP-Posting-Date: Tue, 28 Feb 2006 09:08:46 +0000 (UTC)
In-Reply-To: <164802962.20060227223912_at_nospam_pik-net.pl>
Xref: news-archive.icm.edu.pl pl.misc.elektronika:445469

This message is in MIME format. The first part should be readable text,
while the remaining parts are likely unreadable without MIME-aware tools.

--0-957382453-1141117263=:45729
Content-Type: TEXT/PLAIN; charset=iso-8859-2; format=flowed
Content-Transfer-Encoding: 8BIT


Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?
Moze tak przyklady do 8 bitowcow z lat 80...
wyjsc ze wzoru x^2+y^2=r^2

Wymaga sqrt.

Podniesienie do potęgi drugiej li

Poprzedni Następny
Wiadomość
Spis treści


i dla mnożenia przez 4,8,16 ... analogicznie :)


--
Piotr Chmiel
gg: 3440801
--0-957382453-1141117263=:45729--

========
Newsgroups: pl.misc.elektronika
Date: Tue, 28 Feb 2006 10:19:25 +0100
From: RoMan Mandziejewicz <roman_at_nospam_pik-net.pl>
X-Mailer: The Bat! (v1.62r) Personal
X-Priority: 3 (Normal)
Message-ID: <139965632.20060228101925_at_nospam_pik-net.pl>
Subject: Re: procedury rysowania po LCD
In-Reply-To: <20060228095705.M45729_at_nospam_topaz.zsel.lublin.pl>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl>
<dtvm2n$k6g$1_at_nospam_news.dialog.net.pl> <164802962.20060227223912_at_nospam_pik-net.pl>
<20060228095705.M45729_at_nospam_topaz.zsel.lublin.pl>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Comment-To: Piotr Chmiel
X-Newsreader: MyGate/2.6.0.171 (http://barin.com.ua/soft/mygate/)
NNTP-Posting-Host: 80.49.91.134
X-Trace: news.home.net.pl 1141118366 80.49.91.134 (28 Feb 2006 10:19:26 +0100)
Organization: home.pl news server
Lines: 20
X-Authenticated-User: roman.eskrzynka
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!nf1.ipartners.pl!ipartners.pl!news.home.net.pl!not-for-mail
Xref: news-archive.icm.edu.pl pl.misc.elektronika:445475

Hello Piotr,

Tuesday, February 28, 2006, 10:01:03 AM, you wrote:

>>>> Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
>>>> bez sin, cos i sqrt?
>>> Moze tak przyklady do 8 bitowcow z lat 80...
>>> wyjsc ze wzoru x^2+y^2=r^2
>> Wymaga sqrt.
> Podniesienie do potęgi drugiej liczby całkowitej wykonuje się przez
> jednokrotne przesuniecie bitowe w lewo.

Odróżniasz mnożenie razy 2 od potęgowania? Bo mam watpliwości...

[...]

--

Poprzedni Następny
Wiadomość
Spis treści



========
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!lublin.pl!news.lublin.pl!piotr
From: Piotr Chmiel <piotr_at_nospam_topaz.zsel.lublin.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Tue, 28 Feb 2006 10:30:48 +0100
Organization: lubman
Lines: 31
Message-ID: <20060228102933.W45729_at_nospam_topaz.zsel.lublin.pl>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl> <dtvm2n$k6g$1_at_nospam_news.dialog.net.pl>
<164802962.20060227223912_at_nospam_pik-net.pl> <20060228095705.M45729_at_nospam_topaz.zsel.lublin.pl>
<139965632.20060228101925_at_nospam_pik-net.pl>
NNTP-Posting-Host: topaz.zsel.lublin.pl
Mime-Version: 1.0
Content-Type: MULTIPART/MIXED; BOUNDARY="0-1036281754-1141119048=:45729"
X-Trace: news.lublin.pl 1141119510 29906 212.182.69.108 (28 Feb 2006 09:38:30 GMT)
X-Complaints-To: abuse_at_nospam_news.lublin.pl
NNTP-Posting-Date: Tue, 28 Feb 2006 09:38:30 +0000 (UTC)
In-Reply-To: <139965632.20060228101925_at_nospam_pik-net.pl>
Xref: news-archive.icm.edu.pl pl.misc.elektronika:445480

This message is in MIME format. The first part should be readable text,
while the remaining parts are likely unreadable without MIME-aware tools.

--0-1036281754-1141119048=:45729
Content-Type: TEXT/PLAIN; charset=iso-8859-2; format=flowed
Content-Transfer-Encoding: 8BIT

On Tue, 28 Feb 2006, RoMan Mandziejewicz wrote:

Hello Piotr,

Tuesday, February 28, 2006, 10:01:03 AM, you wrote:

Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?
Moze ta

Poprzedni Następny
Wiadomość
Spis treści


Masz racje, zakręciłem się.

--
Piotr Chmiel
gg: 3440801
--0-1036281754-1141119048=:45729--

========
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.internetia.pl!newsfeed.tpinternet.pl!nemesis.news.tpi.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: "peters" <peters_at_nospam_poczta.onet.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Mon, 27 Feb 2006 21:11:20 +0100
Organization: tp.internet - http://www.tpi.pl/
Lines: 19
Message-ID: <dtvmdu$k56$1_at_nospam_atlantis.news.tpi.pl>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl>
NNTP-Posting-Host: acoy231.neoplus.adsl.tpnet.pl
X-Trace: atlantis.news.tpi.pl 1141071102 20646 83.10.204.231 (27 Feb 2006 20:11:42 GMT)
X-Complaints-To: usenet_at_nospam_tpi.pl
NNTP-Posting-Date: Mon, 27 Feb 2006 20:11:42 +0000 (UTC)
X-Priorit

Poprzedni Następny
Wiadomość
Spis treści


pisze sobie sterownik graficznego LCD i potrzebuje porocedurek rysowania
różnych rzeczy. wszystko w C na uC
O ile z odcinkiem już sobie poradziłem prawie i jest nawet ładny to kółko
i
okrąg mnie przerażają.
Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?

A myslales nad wrzuceniem współrzędnych punktów okręgów do tablicy?
Pewnie i tak interesują Cię okręgi o średnicy mniejszej niz wymiary ekranu.
Wystarczy wpisac do tablicy tylko dane dla 45stopni i oczywiscie dla
wszystkich promieni.
Z rysowaniem kol nie ma problemu, wypelniasz po prostu dodatkowo srodek.
O ile sie nie pomylilem, dane dla okregow o promieniach do 512 zajma okolo
8KB.

peters



========
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.silweb.pl!newsfeed.tpinternet.pl!nemesis.news.tpi.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: Jarek Andrzejewski <jareka_at_nospam_dawid.com.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Mon, 27 Feb 2006 21:29:21 +010

Poprzedni Następny
Wiadomość
Spis treści


On Mon, 27 Feb 2006 20:28:23 +0100, "CosteC"
<costec_at_nospam_konto.nie_lubie_spamu.pl> wrote:

Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?

nada się? http://www.republika.pl/wmula/prog/bresenham.html
--
pozdrawiam,
Jarek Andrzejewski

========
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.tpinternet.pl!nemesis.news.tpi.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: "CosteC" <costec_at_nospam_konto.nie_lubie_spamu.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Tue, 28 Feb 2006 14:58:53 +0100
Organization: tp.internet - http://www.tpi.pl/
Lines: 15
Message-ID: <du1lc5

Poprzedni Następny
Wiadomość
Spis treści


Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?

nada się? http://www.republika.pl/wmula/prog/bresenham.html
--

Te procedury są REWELACYJNE. W paru miejscach trzeba dać >= zamiast > i
tyle. W razie czego służę poprawkami. Odcinki rysuję jak na razie nawet bez
INT ale to dlatego że wyświetlacz jest dostatecznie mały. :-D

Jeszcze raz dzięki.

Pozdrawiam
CosteC


========
Path: news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.glorb.com!postnews.google.com!u72g2000cwu.googlegroups.com!not-for-mail
From: "wm" <wojciech_mula_at_nospam_poczta.onet.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: 1 Mar 2006 04:37:14 -0800
Organization: http://groups.google.com
Lines: 9
Message-ID: <1141216634.478236.154530_at_nospam_u72g2000cwu.googlegroups.com>
References

Poprzedni Następny
Wiadomość
Spis treści


Te procedury s=B1 REWELACYJNE. W paru miejscach trzeba da=E6 >=3D zamiast=
> i
tyle. W razie czego s=B3u=BF=EA poprawkami.

Bardzo prosz=EA o te poprawki (na priv); ale ZTCP to to wszystko dobrze
dzia=B3a=B3o tak, jak jest teraz.

w=2E


========
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.tpinternet.pl!nemesis.news.tpi.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: Zbych <abuse_at_nospam_onet.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Mon, 27 Feb 2006 21:31:15 +0100
Organization: tp.internet - http://www.tpi.pl/
Lines: 7
Message-ID: <dtvnlg$qi8$1_at_nospam_nemesis.news.tpi.pl>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl

Poprzedni Następny
Wiadomość
Spis treści


CosteC przemówił ludzkim głosem:

Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?

http://www.eg.org/EG/CGF/Volume9/Issue4/v09i4pp333-336_abstract.pdf
http://wscg.zcu.cz/wscg2001 Papers2001/R18.pdf

========
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.atman.pl!news.e-wro.pl!news.pias-t.net!not-for-mail
From: Tomasz Piasecki <mtbrider_at_nospam_poczta. _nospam_.onet.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Mon, 27 Feb 2006 21:36:25 +0100
Organization: pias-t.net
Lines: 15
Message-ID: <dtvo35$2nn$1_at_nospam_server.pias-t.net>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl>
NNTP-Posting-Host: h82-143-136-230-static.e-wro.net.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: atena.e-wro.net 1141072664 297

Poprzedni Następny
Wiadomość
Spis treści


CosteC wrote:

Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?
A jak sobie z kreską poradziłeś? IMHO najlepszy jest algorytm
Bresenhama. Istnieje również algorytm Bresenhama dla okręgu. Wygooglaj
sobie. "Bresenham algorithm" daje mnóstwo odpowiedzi.

TP.

--
| _ _ _ |
| _____ _| |_| | __ (o) | | __ __ _at_nospam_poczta.onet.pl |
| | \ | | |o \| \| |/o |/ _\| \ |
| |_|_|_| \_| |__/|_| |_|\__|\__||_| Tomasz Piasecki |

========
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: Adam Dybkowski <adybkows123_at_nospam_amwaw.edu.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Mon, 27 Feb 2006 23:13:20 +0100
Organization: tp.internet - http://www.tpi.pl/
Lines: 20
Message-ID: <dtvtij$23f$1_at_nospam_atlantis.news.tpi.pl>
References: <dtvkek$86c$1_at_nospam_nemesis.news.tpi.pl>
NNTP-Posting-Host: cik95.neoplus.adsl.tpnet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset

Poprzedni Następny
Wiadomość
Spis treści


CosteC napisał(a):

pisze sobie sterownik graficznego LCD i potrzebuje porocedurek rysowania
róşnych rzeczy. wszystko w C na uC
[...]

Ja też naspawałem w firmie kupę różnych procedurek do LCD, ujętych w
ładną niemałą bibliotekę. No tylko co z tego, jak w praktyce używamy
jedynie rysowania wypełnionych prostokątów, czcionek i bitmap oraz
obiektów wyższego poziomu składanych z bitmap (progressbar, trackbar,
scrollbar itp), czasem ale bardzo rzadko odcinkĂłw prostych.

Zastanów się, czy w praktyce rzeczywiście to rysowanie przeróżnych figur
będzie Ci w praktyce przydatne...

--
Adam Dybkowski
http://www.amwaw.edu.pl/~adybkows/

Uwaga: przed wysłaniem do mnie maila usuń "123" z adresu.

========
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: "CosteC" <costec_at_nospam_konto.nie_lubie_spamu.pl>
Newsgroups: pl.misc.elektronika
Subject: Re: procedury rysowania po LCD
Date: Tue, 28 Feb 2006 08:32:14 +0100
Organization: tp.internet - http://www.tpi.pl/
Lines: 22
Message-ID: <du0uob$9ar$1_at_nospam_atlantis.news.tpi.pl>
References: <dtvkek$86c$1_at_nospam_nemesi

Poprzedni Następny
Wiadomość
Spis treści


pisze sobie sterownik graficznego LCD i potrzebuje porocedurek rysowania
róşnych rzeczy. wszystko w C na uC
[...]

Ja też naspawałem w firmie kupę różnych procedurek do LCD, ujętych w
ładną niemałą bibliotekę. No tylko co z tego, jak w praktyce używamy
jedynie rysowania wypełnionych prostokątów, czcionek i bitmap oraz
obiektów wyższego poziomu składanych z bitmap (progressbar, trackbar,
scrollbar itp), czasem ale bardzo rzadko odcinkĂłw prostych.

Zastanów się, czy w praktyce rzeczywiście to rysowanie przeróżnych figur
będzie Ci w praktyce przydatne...

po pierwsze dzięki wszystkim za pomoc. Te algorytmy bardzo mi pomogą.

po drugie ma być koło i okrąg i już :) odcinki też poprawie bo nie jestem z
nich zadowolony.

wyświetlacz akurat ma kwadratowy pixel więc jest fajnie.

CosteC


========
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.silweb.pl!news.onet.pl!n

Poprzedni Następny
Wiadomość
Spis treści
From: J.F. <jfox_xnospamx_at_nospam_poczta.onet.pl>
Subject: Re: procedury rysowania po LCD
Date: Tue, 28 Feb 2006 00:03:23 +0100


On Mon, 27 Feb 2006 20:28:23 +0100, CosteC wrote:
pisze sobie sterownik graficznego LCD i potrzebuje porocedurek rysowania
różnych rzeczy. wszystko w C na uC
O ile z odcinkiem już sobie poradziłem prawie i jest nawet ładny to kółko i
okrąg mnie przerażają.
Stąd pytanie: czy ktoś to gdzieś widział? rysowanie okręgu w C bez float,
bez sin, cos i sqrt?

Algorytmy Bresenhama.

Uwierzysz ze do okregu wystarcza liczby calkowite .. i mnozenie przez
4 ? :-)

J.


========
Path: news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.dialog.net.pl!not-for-mail
From: "Piotr Kot" <twojmistrzuniu.USUN_OD_KROPKI_DO_MALPY_LACZNIE_Z_KROPKA_at_nospam_o2.pl>
Newsgroups: pl.misc.elektronika
Subject: Bios na kostce dip32 Ami
Date: Mon, 27 Feb 2006 20:41:21 +0100
Organization: Dialog Net
Lines: 16
Message-ID: <dtvkna$ihm$1_at_nospam_news.dialog.net.pl>
NNTP-Posting-Host: xdsl-3063.wroclaw.dialog.net.pl
X-Trace: news.dialog.net.pl 1141069355 18998 81.168.251.247 (27 Feb 2006 19:

Poprzedni Następny
Wiadomość
Spis treści


Czy próbował któryś z grupowiczów wgrywać bios Ami na kostce dip32 dzieki
podstawce pod dip32 na plycie z biosem Awarda?Czy wyprowadzenia kosci dip32
mogą się czymś różnić czy jest przyjęty stadard dla tego typu obudowy?
Wiem że moje pytanie może rozmieszyc ale próbowałem już nie raz programować
dip32 na innej plycie(kombinacja award to award). Wgrywanie BIOSU możliwe
bylo po zastosowaniu odpowiednich przelaczników w lini poleceń!
Wiem wiem, najprościej willem ale najpierw musze na niego zarobić.


Ciekawostka dla hardcorowco
http://images.google.pl/imgres?imgurl=http://www.sivava.com/images-BPE/adapter01bigA.jpg&imgrefurl=http://www.sivava.com/image_B01.htm&h=243&w=350&sz=11&tbnid=gY0yBwBto40TaM:&tbnh=80&tbnw=116&hl=pl&start=10&prev=/im