Osnovni algoritmi rasterske grafike za prikazivanje 2D primitiva

diplomski rad

• Autor: Andrej Ciganj
• Mentor: Tina Bosner (mentor)
• Član povjerenstva: Tina Bosner (predsjednik povjerenstva)
• Član povjerenstva: Zvonimir Bujanović (član povjerenstva)
• Član povjerenstva: Robert Manger (član povjerenstva)
• Član povjerenstva: Vedran Krčadinac (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2016-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U radu su opisani algoritmi kojima se efikasno mogu prikazivati neke 2D primitive na rasterskoj prikaznoj jedinici kao što je većina modernih računalnih ekrana. Kreće se od najjednostavnijih algoritama za prikazivanje linije i intuitivno dolazi do boljeg rješenja, Bresenhamovog algoritma i metode srednje točke. Metodu srednje točke primijenili smo i za prikazivanje drugih primitiva jer ju je lakše generalizirati nego Bresenhamov algoritam. Načini rješavanja problema koje su primitive vidljive na ekranu, a koje su izvan granica ekrana, opisani su u sljedećem poglavlju o obrezivanju. Bresenhamov algoritam se u zadnjem poglavlju modificira kako bi se ublažila jedna nuspojava rasterizacije, nazubljenost.

Sažetak (engleski)

This thesis covers numerous algorithms dealing with effective ways of drawing 2D primitives on a raster screen. It starts with simple scan conversion algorithms for lines, which is intuitively built up to Bresenham’s solution. Later, the same incremental technique is used in algorithms for scan conversion of other 2D primitives. Next chapter covers clipping, a way to dismiss parts of the image that lies outside of screen boundaries, thus enabling scan conversion algorithms to deal only with visible parts of primitives to make the process more efficient. Last chapter deals with solutions to aliasing problem, which arises when trying to approximate ideal primitives with discrete pixels.

• Ključne riječi: 2D primitive; rasterska prikazna jedinica; Bresenhamov algoritam; obrezivanje; nazubljenost
• Ključne riječi (engleski): 2D primitives; raster screen; Bresenham's solution; clipping; aliasing problem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:470630
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-01-07 10:09:08