O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi n. N. Zaripov

Tartiblash algoritimlari. Chuqurligi bo`yicha tartiblash usuli. 
Yoqlarni tartiblashning eng oddiy algoritimi bu ularning proektsiyalash
yo`nalishi bo`yicha tasvir tekisligigacha bo`lgan minimal masofa bo`yicha tartiblash 
hisoblanadi. Ularni yaqinlashish tartibida chiqarish maqsadida. OZ o`qi bo`yicha 
parallel proyeksiyalashni ko`ramiz. Faraz qilamizki, bizga R va Q yoqlari berilgan 
bo`lsin. Ularni tasvir tekisligida (kompyuter ekranda) tartiblangan holda chiqarish 
uchun 5 ta shartni tekshirish tavsiya etiladi. Ularni tekshirish murakkabligi oshishi 
tartibida keltiramiz: 
1.OX o`qidagi yoqlarni proektsiyalari kesishadimi? 
2.OY o`qidagi ularning proektsiyalari kesishadimi? 
3.R yoki Q yoqidan o`tuvchi tekislikdan nisbatan koordinatalar boshi yotadigan 
tomonida yotmaydi.

---

90 
4.Q yoki P yokidan o`tuvchi tekisligiga nisbatan koordinatalar boshi yotadigan 
tomonidan yotadi. 
5.Yoqlarning tasvir tekisligidagi proyeksiyalari o`zaro kesishadi. Agar 
keltirilgan shartlardan birortasi inkor bo`lsa R yoki Q yoqiga nisbatan tasvir 
tekisligida yaqinroq joylashadi va quyidagicha tasvirlanadi:
5.6-chizma. Tasvir tekisligidagi proyeksiyalari 
 
SAVOL VA TOPSHIRIQLAR 
1. Ko`rinmas yoqlarni ajratish 
2. Ko`rinmas chiziqlarni chiqarib yuborish Robert algaritimi 
3. Ko`rinmas yoqlarni chiqarib yuborish.
4. Z bufer usuli. 
5. Tartiblash algoritimlari.
6. Chuqurligi bo`yicha tartiblash usuli. 
5.3. Guro va Fonga bo`yashlari. 
Bu usul uchlarning yorug`liklarini aniqligiga asoslangan holda ularning
qiymatlarini bir chiziq interpolyatsiya orqali butun yoqning yorug`lik qiymatlarini
topishga asoslangan. Qavarik to`rtburchakli yoqni quramiz. Faraz qilamizki, 
V
1
,V
2
,V
3
,V
4
uchlarida mos I
V1
,I
V2
,I
V3
,I
V4
intensivliklar berilgan. Yoqda ixtiyoriy W
nuqtasini olamiz. Ushbu nuqtalardan o`tuvchi gorizontal to`gri chiziqni o`tkazib

---

91 
yokning chegarasi bilan kesishish nuqtalarini belgilaymiz. U va V. Faraz qilamizki,
intensivlik kesmada chiziqli o`zgaradi, ya’ni: 
bu yerda:
Shu kabi U va V nuqtalardagi intensivliklarni yozamiz, ya’ni ular yoqni uchlarining 
intensivliklari orqali ifodalanadilar.