-
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
- Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- Prezydent SZAP/USONA Trump ułaskawił prezydenta Hondurasu Hernandeza skazanego na 45 lat więzienia
- Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- 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
Najnowsze wątki
- 2026-01-29 KSeF - 13 wątpliwości
- 2026-01-29 A ja się pochwalę
- 2026-01-29 Warszawa => Mid/Senior IT Recruiter <=
- 2026-01-29 Warszawa => Senior Java Developer <=
- 2026-01-29 Warszawa => IT Recruiter <=
- 2026-01-28 Degradacja
- 2026-01-28 Wysoki Sąd poinstruował czego unikać wyzywając Owsiaka "Równiejszego"
- 2026-01-28 Białystok => Solution Architect (Workday) - Legal Systems <=
- 2026-01-28 Białystok => Preseles Inżynier (background baz danych) <=
- 2026-01-28 Wrocław => Konsultant wdrożeniowy ERP <=
- 2026-01-28 Łódź => Microsoft Engineer <=
- 2026-01-28 Białystok => Tester manualny <=
- 2026-01-27 Tradycja ciągania posłów po sądach za wystąpienia w Sejmie będzie kontynuowana [Lepper 2]
- 2026-01-27 Pierwszy raz sprzedano więcej samochodów zeeletryfikowanych niż ice
- 2026-01-27 Elektryczny Kałasznikow




Pożyczki na bardzo wysoki procent