Okienkowanie
Okienkowanie () – 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 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 automatycznie na poziomie bibliotek interfejsu graficznego systemu operacyjnego (np. podsystem graficzny MS Windows czy X Window obcina rysowane obiekty dwuwymiarowe), podobnie powszechnie stosowane biblioteki do tworzenia grafiki trójwymiarowej, jak Direct3D lub OpenGL, obcinają siatki wielokątów w przestrzeni 3D.

Dodatkowo przy okienkowaniu można brać pod uwagę stopień powiększenia obrazu i małe obiekty rysować uproszczonymi, szybkimi metodami lub nie rysować ich wcale.

Struktury danych pomocne w realizacji okienkowania:
* drzewo czwórkowe (dane 2D),
*drzewo ósemkowe (dane 3D),
*drzewo kd,
*drzewo BSP.
Q170130
wektorowych
Concept
None
CAD
UNK
Q660192
CAM
Concept
Q188610
DTP
Concept
Q451553
wizualizacji
Concept
Q868410
programach graficznych
Concept
Q782543
graficznego interfejsu użytkownika
Concept
Q6368
przeglądarkach internetowych
Concept
Q11713341
interakcyjny
UNK
Q8366
algorytm
Concept
Q175263
struktur danych
Concept
Q1294755
statku
Concept
Q197
samolot
Concept
Q173350
obwodu drukowanego
Concept
Q80831
układu scalonego VLSI
Concept
Q1101812
Obcinanie
UNK
Q209
prostokąt
Concept
Q166154
odcinka
Concept
Q37555
wielokąt
Concept
Q17278
okręgu
Concept
Q161973
krzywej
Concept
Q188860
bibliotek
Concept
Q9135
systemu operacyjnego
Concept
Q1406
MS Windows
Concept
Q178481
X Window
MISC
Q189177
grafiki trójwymiarowej
Concept
Q939208
Direct3D
MISC
Q178570
OpenGL
MISC
Q1154597
siatki wielokątów
Concept
Q175263
Struktury danych
Concept
Q934791
drzewo czwórkowe
Concept
Q1143237
drzewo ósemkowe
Concept
Q309949
drzewo kd
Concept
Q863513
drzewo BSP
UNK
Q11796978
Okienkowanie
UNK
Q11796978
Okienkowanie
UNK
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
operating system
use
use
instance of
instance of