Vytvoření interaktivních pomůcek z oblasti 2D počítačové grafiky

Abstract

V teto diplomove prace se budeme zabyvat popisem zakladnich vlastnosti pocitacovych krivek a jejich praktickou pouzitelnosti. Vysvetlime si, jak lze krivky chapat obecne, co to jsou polynomialni krivky a zpusoby napojovani. Pote se zamerime na popis Bezierovych krivek, hlavne pak na Bezierovy kubiky. Podrobneji probereme nektere stezejni algo- ritmy, ktere se pouzivaji pro vykreslovani techto krivek na pocitacich, a ukazeme si jejich praktickou implementaci. Pote probereme neuniformni racionalni B-spline krivky a De Booruv algoritmus. Nakonec projdeme tematem rasterizace usecky, silne cary, kruznice a elipsy. Cilem diplomove prace je vytvoreni nekolika interaktivnich appletu, simulujicich algoritmy pro rasterizaci a vykresleni krivek probirane v teoreticke casti. Tyto applety napomuzou snazsimu pochopeni teoretickych poznatku a zefektivni vyuku.In this master’s thesis we focus on the basic properties of computer curves and their practical applicability. We explain how the curve can be understood in general, what are polynomial curves and their composing possibilities. Then we focus on the description of Bezier curves, especially the Bezier cubic. We discuss in more detail some of fundamental algorithms that are used for modelling these curves on computers and then we will show their practical interpretation. Then we explain non uniform rational B-spline curves and De Boor algorithm. In the end we discuss topic rasterization of segment, thick line, circle and ellipse. The aim of master’s thesis is the creation of the set of interactive applets, simulating some of the methods and algorithm we discussed in theoretical part. This applets will help facilitate understanding and will make the teaching more effective.