Компьютер графикаси

Tartiblash algoritmlari.
Chuqurligi bo‘yicha tartiblash usuli.
Yoqlarni tartiblashning eng oddiy algoritmi bu ularning proeksiyalash yo‘nalishi bo‘yicha tasvir tekisligigacha bo‘lgan minimal masofa bo‘yicha tartiblash hisoblanadi, qaysiki ularni yakinlashish tartibida chiqarish maqsadida.
OZ o‘qi bo‘yicha parallel proeksiyalashni ko‘ramiz. Faraz qilamizki bizga R va Q yoqlar berilgan bo‘lsin. Ularni tasvir tekisligida (kompyuter ekranida) tartiblangan holda chiqarish uchun 5 ta shartni tekshirish tavsiya etiladi. Ularni tekshirish murakkabligi oshishi tartibida keltiramiz:
1. OX o‘qidagi yoqlarni proeksiyalari kesishadimi?
2. OY o‘qidagi ularning proeksiyalari kesishadimi?
3. R yoki Q yoqidan o‘tuvchi tekislikdan nisbatan koordinatalar boshi yotadigan tomonida yotmaydi.
4. Q yoki P yoqidan o‘tuvchi tekislikga nisbatan koordinatalar boshi yotadigan tomonida yotadi.
5. Yoqlarning tasvir tekisligidagi proeksiyalari o‘zaro kesishadi.
Agar keltirilgan shartlardan birortasi inkor bo‘lsa R yoki Q yoqiga nisbatan tasvir tekisligida yaqinroq joylashadi va quyidagicha tasvirlanadi:

2.18-rasm. Poligonlarning tartiblanishi.

Varnok algoritmi.

Varnok algoritmi tasvir tekisligini to‘rt qismga bo‘lishga asoslangan va har bir qismi uchun algoritm oson echiladi.
Ekran to‘rt qismga bo‘linadi. Agar qism eng yaqin yoq proeksiyasi bilan to‘liq yopilsa yoki birorta ham yoqning proeksiyasi bilan yopilmasa unda masala yopiladi, ya’ni to‘liq bo‘yaladi yoki chetlashtiriladi. Agar ikkala shart ham bajarilmasa u holda qism yana to‘rt qismga bo‘linadi va shartlar tekshiriladi. Ushbu jarayon qismning o‘lchovi bir pikseldan kichik bo‘lgunga qadar bajariladi.


Nazorat savollari:

1. 
   Ko‘rinmas chiziq va sirtlarni olib tashlashga bo‘lgan asosiy yondashuvlar.
   
2. 
   Ko‘rinmas yoqlarni ajratish metodi.
   
3. 
   Ko‘rinmas qirralarni olib tashlashda Robert algoritmining qo‘llanilishi.
   
4. 
   Ko‘rinmas yoqlarni chiqarib yuborishda Z bufer usulining qo‘llanilishi.
   
5. 
   Tartiblash algoritmlarining tavsifi.
   
6. 
   Varnok algoritmi nimaga asoslanadi?