test

Okienkowanie (ang. windowing) – w grafice komputerowej postępowanie polegające na prezentacji ścinanie dwu- czy też trójwymiarowych danych wektorowych w dowolnej skali. Nieodzowne w zastosowaniach CAD, CAM, DTP, wizualizacji danych trójwymiarowych bądź dwuwymiarowych (np. map drogowych), jest wykorzystywane też w rysunkowych programach graficznych, zaś stanowi część graficznego interfejsu użytkownika wielu programów (np. w przeglądarkach internetowych dostrzegalny jest przed chwilą kawałek strony).

Programy wykorzystujące okienkowanie pozwalają w interaktywny metoda formułować frapujący użytkownika obręb natomiast powiększenie.

Okienkowanie wymaga stosowania specjalnych algorytmów i struktur danych, pozwalających skutecznie kręcić film następujące działania:

1. Określenia widoczności - zwrot, które obiekty są w całości widoczne, albo niewidoczne w danym widoku; jest to ogromnie istotne ze względu na prędkość rysowania, jak skończony film składa się z dużej liczby elementów (np. jest to model statku, samolotu, obwodu drukowanego lub układu scalonego VLSI). Obiekty w całości niewidoczne w ogóle nie są przetwarzane, zaś w całości widoczne mogą stać się wyświetlone bez obcinania. Nie wcześniej obiekty częściowo niewidoczne wymagają obcinania.
2. Obcinanie - znajdowanie części wspólnej okna (średnio prostokąta) i rysowanego elementu obrazu (odcinka, wielokąta, okręgu, krzywej itp.). Od czasu do czasu ów działanie nie jest realizowany prosto z mostu przez program użytkowe, tylko zostaje zbudowany na poziomie systemu wyświetlającego grafikę, np. podsystem graficzny MS Windows to znaczy X Window obcinają rysowane dwuwymiarowe obiekty, jednakowo uniwersalnie stosowane biblioteki do tworzenia grafiki trójwymiarowej Direct3D i OpenGL obcinają wielokąty w przestrzeni 3D.

Dodatkowo w pobliżu okienkowaniu jest dozwolone bractwo uwagę wielkość powiększenia obrazu i małe obiekty kreślić uproszczonymi, szybszymi metodami bądź całkiem nie rysować.

Struktury danych pomocne w realizacji okienkowania:

• drzewo czwórkowe (dane 2D), drewno ósemkowe (dane 3D);
• drzewo kd;
• drzewo BSP.

Bibliografia

• Mark de Berg, MirosÅ‚aw Kowaluk: Geometria obliczeniowa : algorytmy i zastosowania. Gród nad WisÅ‚Ä…: Wydawnictwa Naukowo-Techniczne, 2007, ss. 255-280. ISBN 978-83-204-3244-2. 

Zobacz też

• usuwanie niewidocznych powierzchni - obejmuje specjalizowane metody okienkowania w trzech wymiarach
• wykrywanie kolizji
• rasteryzacja

This entry was posted on czwartek, listopad 6th, 2008 at 23:48 and is filed under Artykuły. You can follow any responses to this entry through the RSS 2.0 feed. Responses are currently closed, but you can trackback from your own site.