Osnovni algoritmi rasterske grafike za prikazivanje 2D primitiva

master's thesis

• Author: Andrej Ciganj
• Mentor: Tina Bosner (mentor)
• Committee member: Tina Bosner (predsjednik povjerenstva)
• Committee member: Zvonimir Bujanović (član povjerenstva)
• Committee member: Robert Manger (član povjerenstva)
• Committee member: Vedran Krčadinac (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2016-07-14, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

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.

Abstract (english)

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.

• Keywords: 2D primitive; rasterska prikazna jedinica; Bresenhamov algoritam; obrezivanje; nazubljenost
• Keywords (english): 2D primitives; raster screen; Bresenham's solution; clipping; aliasing problem
• Language: croatian
• URN:NBN: urn:nbn:hr:217:470630
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-01-07 10:09:08