-
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-21 Nissan Leaf II 40kWh - degradacja baterii, SOH, uszkodzona bateria
- 2026-01-21 Fwd: zarzuty dla kulsonów
- 2026-01-21 Koniec Eldorado :)
- 2026-01-21 Warszawa => Senior Account Manager <=
- 2026-01-21 Gdańsk => Frontend Developer React <=
- 2026-01-21 Zakazy dla małolatów
- 2026-01-20 Majo przesrane :)
- 2026-01-20 Kiedy zajmiemy Bornholm?
- 2026-01-20 Bieruń => Junior Dynamics 365 Finance Consultant <=
- 2026-01-20 Warszawa => Project Manager (AI and innovation) <=
- 2026-01-20 Przemyk RP3? Zmarł po "kontakcie z policją" z winy pogotowia (Lubin 2021)
- 2026-01-19 oszustwo samochodowe
- 2026-01-19 Katowice => Solution Architect (Workday) - Legal Systems <=
- 2026-01-18 off-grid
- 2026-01-18 Co grozi Żurkowi za jego działania polityczne?




Fakturzystka, fakturzysta