-
X-Received: by 10.140.18.178 with SMTP id 47mr178502qgf.5.1444499407950; Sat, 10 Oct
2015 10:50:07 -0700 (PDT)
X-Received: by 10.140.18.178 with SMTP id 47mr178502qgf.5.1444499407950; Sat, 10 Oct
2015 10:50:07 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!
kq10no19450970igb.0!news-out.google.com!l36ni51954qgd.1!nntp.google.com!5no3255
41qgg.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 10 Oct 2015 10:50:07 -0700 (PDT)
In-Reply-To: <5...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=80.4.98.181;
posting-account=ep55TgoAAAD3FPdT4j2MbhszjClpO1MM
NNTP-Posting-Host: 80.4.98.181
References: <f...@g...com>
<7...@g...com>
<5...@g...com>
<f...@g...com>
<c...@g...com>
<2...@g...com>
<f...@g...com>
<5...@g...com>
<5...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b...@g...com>
Subject: Re: circle midpoint + windowing, reverse, REAKTYWACJA
From: Radoslaw Jocz <r...@g...com>
Injection-Date: Sat, 10 Oct 2015 17:50:07 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:208450
[ ukryj nagłówki ]
podstawą moich procedur okienkowania okregi u jego wycinka
jest ustalenie pozycji krawędzi okna względem 2 ćwiartek do strony danej krawędzi
wtedy mam 4 zmienne decyzyjne i stanach
>=r, >=0, <0,
to pozwala na szybką pełną akceptacje okregu lub szybkie odrzucenie
i kontynuacje dalszych obliczeń w innym przypadku
początkowo porównuję kwadraty długości co skraca czas, bo nie chce liczyć sqrt
gdy to nie jest konieczne jednak póżniej z tego co pamiętam musiałem użyć srt
aby mieć mozliwość porównania drugiej współrzednej z innym zakresem dla danej
ćwiartki.
generalnie okienkowanie okregu mozna sprowadzic do kilku etapow
1 wyznaczenie zmiennych decycyjnych i szybkie pelne odrzucenie lub plena akceptacja,
2 w przypadku bardziej skaplikowanym obliczenie koniecznych punktów przeciecia
3 rysowanie kazdej cwiartki z osobna, poprzedzajace wyznaczeniem dla niej zmiennych
bedacych start, stop dla 2 prodedur midpoint, 2 procedury bo cwiartka ma 2 oktety.
pamietam ze mialem trudnosci aby za pomoca kwadratow dxp / dyp
porownywac zakresy ograniczajace dana cwiartke
aby pozniej za pomoca takich porownac wywolac odpowiednio procedure midpointa,
dlatego tez uzylem sqrt,
co sugerowala chyba ksiazka Foleya, w punkcie omawiajacym okienkowanie okregu za
pomoca prostokata
w przyppadku wycinku okregu czy koła
zastosowalem podobne podejscie ale z racji ze to wycinek musiało być one nieco
bardziej skaplikowane
1 i 2 punkt to samo jw.
3 wyznaczenie odpowiednich cwiartek obejmujacych zakres luku
4 rysowanie 1 lub 2 oktetow dla danej cwiatki podobnie jak wyzej pkt 3
Następne wpisy z tego wątku
- 10.10.15 19:56 Radoslaw Jocz
- 10.10.15 20:07 M.M.
- 10.10.15 20:38 Radoslaw Jocz
- 10.10.15 20:41 Radoslaw Jocz
- 10.10.15 21:11 M.M.
- 10.10.15 22:47 Radoslaw Jocz
- 11.10.15 01:26 bartekltg
- 11.10.15 17:28 Radoslaw Jocz
- 11.10.15 21:13 bartekltg
- 12.10.15 18:53 M.M.
- 14.10.15 16:11 firr
- 14.10.15 16:20 firr
- 14.10.15 19:40 bartekltg
- 15.10.15 09:26 firr
- 15.10.15 11:11 Radoslaw Jocz
Najnowsze wątki z tej grupy
- 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
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
Najnowsze wątki
- 2025-05-23 Re: Wyzywanie Bodnara od "gangstera i bandyty" wycenione (w pozwie) na 20_000 PLN
- 2025-05-23 Gdańsk => Programista Delphi <=
- 2025-05-23 Warszawa => Senior Key Account Manager IT <=
- 2025-05-23 Zielonka => Key Account Manager IT <=
- 2025-05-23 Poznań => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produkc
- 2025-05-23 Elektrozawór do tlenu
- 2025-05-23 Białystok => NMS System Administrator <=
- 2025-05-23 Warszawa => Cloud Engineer (Azure) <=
- 2025-05-23 Warszawa => Inżynier cloud (Azure) <=
- 2025-05-23 Warszawa => Programista Full Stack .Net <=
- 2025-05-23 Warszawa => Software .Net Developer <=
- 2025-05-23 Łódź => Programista Mainframe (z/OS, Assembler) <=
- 2025-05-23 Warszawa => Starszy Programista C <=
- 2025-05-23 Polskie Obserwatorium Bezpiecze?stwa Ruchu Drogowego (POBR) mapa wypadk??w
- 2025-05-23 Warszawa => Team Lead Data Engineer (obszar Snowflake) <=