FITstagram

https://youtu.be/KjNYEzEBRD8?is=rb8mk8iWLGYLzi3Z

**1. Rasterizace úseček**
* **DDA (Digital Differential Analyzer)**
* *Princip:* V ose X krok +1, v ose Y přičítá směrnici $k$.
* *Výhoda:* jednoduché.
* *Nevýhoda:* Pomalé (desetinná aritmetika, zaokrouhlování).
* **DDA fixed-point**
* *Princip:* DDA s bitovým posunem.
* *Výhoda:* Odstranění desetinných čísel.
* **Bresenham (Midpoint)**
* *Princip:* Sledování chyby (prediktor), pouze celočíselné sčítání a porovnání.
* *Výhoda:* Velmi rychlé, ideální pro HW implementaci.
* *Nevýhoda:* Nutnost úprav pro všechny oktanty.

**2. Rasterizace polygonů**
* **Řádkové vyplňování (Scanline)**
* *Princip:* Průsečíky řádků s hranami. Vyplňuje prostor mezi lichým a sudým průsečíkem.
* *Výhoda:* Zvládne i nekonvexní polygony.
* *Nevýhoda:* Nutnost třídit průsečíky, problémy s lokálními extrémy a vodorovnými hranami.
* **Inverzní řádkové vyplňování**
* *Princip:* Od hrany doprava invertuje pixely.
* *Výhoda:* Rychlé, bez třídění průsečíků.
* *Nevýhoda:* Mění okolí, nutný pomocný buffer a dokreslení obrysu.
* **Pinedův algoritmus**
* *Princip:* Hranová funkce (vektorový součin). Bod je uvnitř, pokud leží v kladné polorovině všech hran.
* *Výhoda:* Skvělé pro HW paralelizaci a trojúhelníky.
* *Nevýhoda:* Jen pro konvexní polygony.
* **Semínkové (Flood fill)**
* *Princip:* Rekurzivní barvení sousedů (4 nebo 8-okolí) od semínka po hranici.
* *Výhoda:* Jednoduché pro libovolné ohraničení.
* *Nevýhoda:* Riziko přetečení zásobníku kvůli rekurzi.

**3. Reprezentace křivek**
* **Bézierova křivka**
* *Princip:* Aproximační křivka, leží v konvexní obálce $n+1$ řídicích bodů, využívá Bernsteinovy polynomy.
* **De Casteljauův algoritmus (vykreslení)**
* *Princip:* Rekurzivní dělení řídících úseček v poměru $t$ a $1-t$.
* *Výhoda:* Jednoduchý a stabilní.
* *Nevýhoda:* Problém určit optimální velikost kroku $t$ pro rovnoměrné vykreslení.

**1. Připojení a řízení periferních zařízení (PZ)**
* **Řadič PZ:** Zprostředkovává komunikaci mezi CPU a PZ. Obsahuje datový, řídicí a stavový registr.
* **Připojení (adresování):**
* *Mapované V/V:* Registry PZ sdílí adresní prostor s operační pamětí (čtení/zápis jako do paměti).
* *Izolované V/V:* Vlastní adresní prostor, vyžaduje speciální instrukce (např. IN, OUT).

**2. Způsoby obsluhy PZ**
* **Programová obsluha (Polling):** Procesor se v cyklu neustále dotazuje, zda PZ nepotřebuje obsluhu. Velmi neefektivní, plýtvá výkonem CPU.
* **Přerušení (Interrupt):** PZ samo asynchronně upozorní procesor, že chce obsluhu. CPU dokončí instrukci, uloží stav (kontext) na zásobník, vyhledá vektor přerušení, provede obslužnou rutinu a obnoví původní stav.
* **Přímý přístup do paměti (DMA):** Slouží pro přenos velkých bloků dat mezi PZ a pamětí bez účasti procesoru. CPU pouze předá řadiči DMA parametry (adresy a velikost bloku) a po dokončení dostane přerušení.

**3. Sběrnice**
* Sdílená komunikační linka (soustava vodičů) pro přenos dat, adres a řídicích signálů.
* **Rozdělení:** Sériová / paralelní, synchronní (řízená společnými hodinami) / asynchronní (řízena událostmi/handshakem).
* **Arbitráž (přidělování):** Při více žádostech rozhoduje centrání arbitr, nebo se řídí decentralizovaně.

---

**💡 TIP NA KOMISI 33 (Dr. Strnadel)**
Z podkladů vyplývá, že tuto otázku často zkouší právě **dr. Strnadel**, který je hodný a extrémně radí/navádí. U této otázky se doptává na tyto konkrétní detaily:
* **Co všechno může vyvolat přerušení?** (Očekávaná odpověď: procesor samotný chybou/výjimkou, řadič paměti, připojené periferie).
* **Jak funguje maskování přerušení?** (Očekávaná odpověď: Přerušení mají různé priority a lze je dočasně ignorovat (maskovat). Výjimkou jsou tzv. nemaskovatelná přerušení (NMI), např. závažná hardwarová chyba nebo reset, která procesor zpracovat musí).

zdroj: https://notebooklm.google.com/notebook/8738fb1a-77f1-471a-8fd8-3a246b5a5108?pli=1

viz také
FLASH ADC https://iis.vitapavlik.cz/p/d8a7d5817fc94dde8154e2da58bf50b7

Aproximační ADC
https://iis.vitapavlik.cz/p/95293712063e4db9866361b6988c7c95