Rasterizacija
Rasterizacija je proces uzimanja slike opisane u vektorskom grafičkom formatu i pretvaranja u rastersku sliku (niz piksela, tačaka ili linija, koji, kada se prikazuju zajedno, stvaraju sliku koja je predstavljena preko oblika).[1][2] Rasterizovana slika može se zatim prikazati na ekranu računara, video displeju ili štampaču ili sačuvati u formatu bitmap datoteke. Rasterizacija se može odnositi na tehniku crtanja 3D modela ili pretvaranje 2D primitiva (poput poligona, linijskih segmenata) u rasterizovani format.
Rasterizacija 3D slika[uredi | uredi izvor]
Rasterizacija je jedna od tipičnih tehnika prikazivanja 3D modela. U poređenju sa drugim tehnikama prikazivanja, poput praćenja zračenja, rasterizacija je izuzetno brza i zato se koristi u većini 3D pogona u realnom vremenu. Međutim, rasterizacija je jednostavno postupak izračunavanja preslikavanja od geometrije scene do piksela i ne propisuje poseban način izračunavanja boje tih piksela. Specifična boja svakog piksela dodijeljena je sjenčenjem (što je u modernim grafičkim procesorima potpuno programabilno). Sjenčenje se može zasnivati na fizičkim zakonima, njihovim aproksimacijama ili čisto umjetničkim namjerama.
Proces rasterizacije 3D modela na 2D ravan za prikaz na ekranu računara često se vrši hardverom fiksne funkcije (koji se ne može programirati) unutar grafičke protočne obrade. To je zato što ne postoji motivacija za modifikaciju tehnika rasterizacije koje se koriste u vremenu iscrtavanja i sistem posebne namjene omogućava visoku efikasnost.
Trougaona rasterizacija[uredi | uredi izvor]
Uobičajena reprezentacija digitalnih 3D modela je poligonalna. Prije rasterizacije, pojedini poligoni se raščlanjuju na trouglove, pa je tipičan problem koji treba riješiti u 3D rasterizaciji – trougaona rasterizacija. Svojstva, koja se obično traže od algoritama za trougaonu rasterizaciju, da rasterizuju dva susjedna trougla (tj. ona koja dijele ivicu):
- ne ostavljajući rupe (nerasterizovane piksele) između trouglova, tako da je rasterizovano područje potpuno ispunjeno (baš kao i površina susjednih trouglova). I
- da nijedan piksel nije rasterizovan više od jednom, tj. rasterizovani trouglovi se ne preklapaju. Ovo će garantovati da rezultat ne zavisi od redoslijeda rasterizovanja trouglova. Prekoračenje piksela takođe može značiti gubljenje računarske snage na pikselima koji bi bili prebrisani.
Vidi još[uredi | uredi izvor]
Reference[uredi | uredi izvor]
- ^ Michael F. Worboys (30. 10. 1995). GIS: A Computer Science Perspective. CRC Press. str. 232—. ISBN 978-0-7484-0065-2.
- ^ Kang-Tsung Chang (27. 8. 2007). Programming ArcObjects with VBA: A Task-Oriented Approach, Second Edition. CRC Press. str. 91—. ISBN 978-1-4200-0918-7.
Spoljašnje veze[uredi | uredi izvor]
- Michael Abrash’s articles on computer graphics
- Microsoft’s DirectX API
- OpenGL API Arhivirano na sajtu Wayback Machine (26. februar 2011)
- Matrices (including transformation matrices) from MathWorld
- Rasterization, a Practical Implementation Arhivirano na sajtu Wayback Machine (19. avgust 2020)