OBSAH WEBU
ČTĚTE!
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
temata:11-rasterizace:main [2016/05/26 13:33] xpavel27 [Midpoint algoritmus] |
temata:11-rasterizace:main [2016/05/27 11:41] (aktuální) xpavel27 [Bresenhamův algoritmus] |
||
|---|---|---|---|
| Řádek 84: | Řádek 84: | ||
| Používá celočíselnou aritmetiku, sčítání, porovnání\\ | Používá celočíselnou aritmetiku, sčítání, porovnání\\ | ||
| Posun v ose Y podle znaménka **prediktoru**\\ \\ | Posun v ose Y podle znaménka **prediktoru**\\ \\ | ||
| - | * Pokud <m>E_i + k \ge 0.5</m>, potom <m>E_{i + 1} = E_i + k</m>\\ | + | * Pokud <m>E_i + k \ge 0.5</m>, potom <m>E_{i + 1} = E_i + k - 1</m>\\ |
| - | * Pokud <m>E_i + k < 0.5</m> potom <m>E_{i + 1} = E_i + k - 1</m>\\ | + | * Pokud <m>E_i + k < 0.5</m> potom <m>E_{i + 1} = E_i + k</m>\\ |
| Takze po vynásobení rovnic <m>2\Delta x</m>: | Takze po vynásobení rovnic <m>2\Delta x</m>: | ||
| Řádek 196: | Řádek 196: | ||
| * úhlem natočení hlavní poloosy | * úhlem natočení hlavní poloosy | ||
| * rovnicí elipsy popisující geometrii: <m>F(x, y) : b^2x^2 + a^2y^2 − a^2b^2 = 0</m> | * rovnicí elipsy popisující geometrii: <m>F(x, y) : b^2x^2 + a^2y^2 − a^2b^2 = 0</m> | ||
| - | Je 4x symetrická. | + | * je 4x symetrická. |
| + | * výpočet pre štvrtinu bodov | ||
| </box> | </box> | ||
| Řádek 207: | Řádek 208: | ||
| * založen na určování polohy midpointu vůči elipse | * založen na určování polohy midpointu vůči elipse | ||
| * V ose X/Y postupujeme o 1, v Y/X o posunu rozhoduje znaménko prediktoru. | * V ose X/Y postupujeme o 1, v Y/X o posunu rozhoduje znaménko prediktoru. | ||
| - | </box> | ||
| + | {{ temata:11-rasterizace:midelipsa.png?500 }} | ||
| + | </box> | ||
| ===== Křivky ===== | ===== Křivky ===== | ||
| <box left round blue 90%|**Popis**> | <box left round blue 90%|**Popis**> | ||
