Computer Graphics

BMSTU IU7, semester 4.

Raster algorithms written from scratch in Qt — no drawing primitives from the framework beyond setting a pixel — each lab measuring its algorithms against one another for speed and stepping artefacts.

Structure

Path	Topic
lab_01_22	Geometric construction task with an interactive scene
lab_02_22	Affine transforms and projection of a 3D model
lab_03_00	Line rasterisation: DDA, Bresenham, Wu, compared by time
	and by stepping
lab_04_00	Circle and ellipse rasterisation
lab_05_14	Area filling, seed and scanline
lab_06_00	Area filling, second variant
lab_07_00	Line clipping
lab_08_00	Polygon clipping
lab_09_00	Clipping, generalised
lab_10_00	Hidden line removal by the floating horizon algorithm

Every lab carries unit_tests/ and coverage.sh; several also have func_coverage.sh with functional data under func_data/. iu7cglabs_kostritsky is the department build fragment included by each Makefile.

Build

cd lab_03_00
qmake lab_03.pro && make

Tests:

./coverage.sh

Stack

C++, Qt, qmake