Okienkowanie
Z Wikipedii
Okienkowanie (ang. windowing) – w grafice komputerowej działanie polegające na prezentacji wycinka dwu- lub trójwymiarowych danych wektorowych w dowolnej skali. Nieodzowne w zastosowaniach CAD, CAM, DTP, wizualizacji danych trójwymiarowych lub dwuwymiarowych (np. map drogowych), jest wykorzystywane także w rysunkowych programach graficznych, oraz stanowi część graficznego interfejsu użytkownika wielu programów (np. w przeglądarkach internetowych widoczny jest tylko fragment strony).
Programy wykorzystujące okienkowanie pozwalają w interakcyjny sposób określać interesujący użytkownika obszar oraz powiększenie.
Okienkowanie wymaga stosowania specjalnych algorytmów i struktur danych, pozwalających efektywnie realizować następujące działania:
- Określenia widoczności - stwierdzenie, które obiekty są w całości widoczne, bądź niewidoczne w danym widoku; jest to bardzo istotne ze względu na szybkość rysowania, gdy cały obraz składa się z dużej liczby elementów (np. jest to projekt statku, samolotu, obwodu drukowanego czy układu scalonego VLSI). Obiekty w całości niewidoczne w ogóle nie są przetwarzane, zaś w całości widoczne mogą zostać wyświetlone bez obcinania. Dopiero obiekty częściowo niewidoczne wymagają obcinania.
- Obcinanie - znajdowanie części wspólnej okna (zwykle prostokąta) i rysowanego elementu obrazu (odcinka, wielokąta, okręgu, krzywej itp.). Niekiedy ten krok nie jest realizowany wprost przez oprogramowanie użytkowe, lecz zostaje wykonany na poziomie systemu wyświetlającego grafikę, np. podsystem graficzny MS Windows czy X Window obcinają rysowane dwuwymiarowe obiekty, podobnie powszechnie stosowane biblioteki do tworzenia grafiki trójwymiarowej Direct3D i OpenGL obcinają wielokąty w przestrzeni 3D.
Dodatkowo przy okienkowaniu można brać uwagę stopień powiększenia obrazu i małe obiekty rysować uproszczonymi, szybszymi metodami lub wcale nie rysować.
Struktury danych pomocne w realizacji okienkowania:
- drzewo czwórkowe (dane 2D), drzewo ósemkowe (dane 3D);
- drzewo kd;
- drzewo BSP.
[edytuj] Bibliografia
- Mark de Berg, Mirosław Kowaluk: Geometria obliczeniowa : algorytmy i zastosowania. Warszawa: Wydawnictwa Naukowo-Techniczne, 2007, ss. 255-280. ISBN 978-83-204-3244-2.
[edytuj] Zobacz też
- usuwanie niewidocznych powierzchni - obejmuje specjalizowane metody okienkowania w trzech wymiarach
- wykrywanie kolizji
- rasteryzacja
| Raczek i Szczygielski "najpiękniejszą parą" - TVP nie pokaże już imprez "Gali" |
W planie imprez TVP2 na 2009 rok nie ma transmisji z wręczenia "Róż Gali" i nagród "Viva Najpiękniejsi". Według członka zarządu TVP Sławomira Siwka z transmitowania tych imprez zrezygnowała dyrekcja Dwójki po dokonaniu "ich oceny merytorycznej". Decyzje zarządu są następstwem transmisji "Róż Gali" sprzed dwóch tygodni: "najpiękniejszą parę" ogłoszono na niej Tomasza Raczka i Marcina Szczygielskiego. |
| Sikorski: Nie kandyduję na szefa NATO |
- Nie jestem kandydatem na nowego sekretarza generalnego NATO, chcę pozostać w rządzie Donalda Tuska do końca mandatu - powiedział w Brukseli szef polskiej dyplomacji Radosław Sikorski. |
| PiS o rządach Gronkiewicz-Waltz: Brak wizji |
PiS krytykuje dwuletnie rządy Hanny Gronkiewicz-Waltz w Warszawie: zarzuca jej m.in. zaniedbania inwestycyjne, złą politykę personalną i podwyżki. Według Jarosława Kaczyńskiego, prezydent Warszawy brak wizji. - Zarzuty PiS są bezzasadne - uważa z kolei rzecznik stołecznego urzędu miasta Tomasz Andryszczyk. |
| Lech Kaczyński: rząd powinien podjąć kroki w celu zakupu samolotów dla VIP-ów |
Według Lecha Kaczyńskiego, rząd powinien podjąć "stosowne kroki w sprawie kupna samolotów" dla najważniejszych osób w państwie. Prezydent przyleciał z Mongolii do Japonii wynajętym samolotem. Rządowy Tu "zamarzł" na mongolskim lotnisku. - chwalę Boga, ponieważ państwo i ja możemy dalej rozmawiać - mówił Lech Kaczyński dziennikarzom. |
| Koszt czarteru do Japonii 130 tys. dolarów |
Według prezydenckiego ministra Michała Kamińskiego, koszt wyczarterowania samolotu, którym Lech Kaczyński poleciał z Mongolii do Japonii, to 130 tys. dolarów. |
| Gross nie musi przepraszać syna mężczyzny opisanego w "Sąsiadach" |
Jan T. Gross nie musi przepraszać Kazimierza Laudańskiego m.in. za to, że w "Sąsiadach" opisał jego ojca jako jednego z uczestników pogromu Żydów w 1941 r. w Jedwabnem - orzekł we wtorek Sąd Okręgowy w Warszawie. |
| Rząd przyjął poprawki do budżetu |
Rząd przyjął poprawki do projektu ustawy budżetowej na przyszły rok zakładające zmniejszenie planowanego wzrostu PKB z 4,8 do 3,7 procent. |
| Szymon Hołownia wypiera ojca Rydzyka. Z kablówek |
Sieć kablowa UPC usunie ze swojej oferty TV Trwam. Zamiast niej pojawi się kanał Religia.tv, którego twarzą jest Szymon Hołownia. Religia.tv pojawia się w kolejnych kablówkach. Kto woli telewizję ojca Rydzyka musi zakupić specjalny zestaw do jej odbioru. |
| Niech nasi bliscy wyglądają po śmierci jak ludzie |
Pani Anna straciła ojca miesiąc temu. Chciała zapomnieć, jak wyglądało jego ciało, kiedy odebrała je po sekcji zwłok z warszawskiego Zakładu Medycyny Sądowej. Gdy przeczytała nasz tekst "Chciałem ostatni raz zobaczyć syna", zdecydowała się zadzwonić. - W tym zakładzie dzieje się coś bardzo niedobrego. Tata był w strasznym stanie..., szwy puściły..., a cała rodzina chciała się z nim pożegnać - mówi pani Anna i zaczyna płakać |
| 26-latka oskarżona o zabójstwo noworodka |
O zabójstwo swego nowo narodzonego syna oskarżyła prokuratura 26-letnią mieszkankę Lublina, Agnieszkę W. Zwłoki dziecka znaleziono w styczniu b.r. na jednej z ulic miasta. Ciało, zawinięte w worek, leżało w plastikowym wiadrze. |
