-
X-Received: by 10.49.40.167 with SMTP id y7mr1488444qek.36.1373742112499; Sat, 13 Jul
2013 12:01:52 -0700 (PDT)
X-Received: by 10.49.40.167 with SMTP id y7mr1488444qek.36.1373742112499; Sat, 13 Jul
2013 12:01:52 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!t19no1401143qam.0!news-out.g
oogle.com!f7ni2314qai.0!nntp.google.com!t19no1492802qam.0!postnews.google.com!g
legroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 13 Jul 2013 12:01:52 -0700 (PDT)
In-Reply-To: <3...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=86.14.249.186;
posting-account=ep55TgoAAAD3FPdT4j2MbhszjClpO1MM
NNTP-Posting-Host: 86.14.249.186
References: <0...@g...com>
<4...@g...com>
<7...@g...com>
<0...@g...com>
<3...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b...@g...com>
Subject: Re: circle midpoint + windowing
From: Radoslaw Jocz <r...@g...com>
Injection-Date: Sat, 13 Jul 2013 19:01:52 +0000
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:204033
[ ukryj nagłówki ]>
> > http://0x80.pl/articles/bresenham.html#rasteryzacja-
okregu
>
>
> naprawde ladny kawalek kodu w asmie, mz kolega moglby
>
> zamiast pisac na bloga wrzucic pare takich postów o asmie na grupe (co mogloby
miec dobre efekty)
Ponadto ten arkykul jest kiepski jak wiele sieci to jakis gotowiec na studia na
przedmiot grafika labolatoria dla opornych a nie podejscie teoretyczne lub
inzynierskie do problemu.
https://www.cs.drexel.edu/~david/Classes/CS430/Lectu
res/L-06_Circles.pdf
Ten artykul omawia dobrze midpointa ale nie ma tam optymalizacji ani kodu oraz
brak omowiania zagadnien odnosnie okienkowania. Mimo to artykul jest dobry jesli
chodzi o circle midpoint i elipse chyba tez (nie bylo mi potrzebne).
Jesli chodzi o optymalizacje to tu jest omowione dlaczego:
http://www.docstoc.com/docs/127023501/Circle-Midpoin
t-Algorithm
jest tam drobny blad w kodzie ale to nie problem.
Niestety odnosnie okienkowania okregow o duzym promieniu (+ midpoint) nie znalazlem
nic konkretnego w sieci, przegladnalem kilka ksiazek, zastanowilem sie jakie
podejscie zastosowac i na tej podstawie opracowalem wlasny kod ktory dobrze dziala
dla moich potrzeb i jestem zadowolony.
Znalazlem jedna ksiazke w sieci (chyba Computer Graphics, Foley ) cos ktora mowila ze
okrag okienkuje sie przez
1 okreslenie czesci wspolnej okna i kwadratu opisujacego okrag
to pozwala na prosta akceptacje lub odrzucenie
2 jesli nie ma prostej aktceptacji lub odrzucenia wtedy kazda cwiartke z osobna
opisuje sie kwadratem i robi sie pdobny test odrzucenia akceptacji z oknem.
Ponadto gdy prosta akceptacja/odzucene juz nie wystarcza wtedy dana cwiartke
spradzamy w taki sposob aby okreslic "dziedzine" jaka jest widoczna w oknie.
Zawsze to bedzie 1 przedzial niezaleznie czy beda 1 czy 2 oktety.
Pozniej majac juz przedzialy min max w x i y latwo okreslic jaki to oktet jest w
punkcie min a jaki w punkcie max porownujac x z y. x i y to odleglosc od srodka
okregu.
Następne wpisy z tego wątku
- 13.07.13 21:43 Radoslaw Jocz
Najnowsze wątki z tej grupy
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
Najnowsze wątki
- 2025-12-24 Warszawa => Młodszy Specjalista ds. wsparcia sprzedaży <=
- 2025-12-24 New York Times zagrożeniem bezpieczeństwa narodowego USA - POTUS D. Trump
- 2025-12-24 Podżeganie?
- 2025-12-24 => Senior Algorithm Developer (Java/Kotlin) <=
- 2025-12-24 otwarcie drugiej obwodnicy Trójmiasta
- 2025-12-24 Tfu! Przeklety prostokąt (czyli UPS i "sinus modyfikowany")
- 2025-12-23 Prezent dla kierowców od prezydenta Nawrockiego
- 2025-12-23 Warszawa => Asystent ds. Sprzedaży i Rozwoju Klienta <=
- 2025-12-23 Warszawa => Senior IT Recruitment Consultant <=
- 2025-12-22 czy wiedziałeś że?
- 2025-12-22 Unijne KOOOORWY mówią że WYCOFUJĄ się z zakazu rejestracji elektryków
- 2025-12-22 Białystok => ERP Microsoft Dynamics 365 Commerce Consultant <=
- 2025-12-22 Lublin => Project Manager <=
- 2025-12-22 Warszawa => Project Manager (AI and innovation) <=
- 2025-12-22 TVN oczekuje: Za Ziobrem BĘDZIE czerwona nota Interpolu! Czy może Interpol da drugi raz (w) dupę? ;-)




7 pułapek i okazji - zobacz co cię czeka podczas kupna mieszkania na wynajem