Kompyuter injiniringi fakulteti kompyuter tizimlari kafedrasi

 
Ko’rinmas yoqlarni chiqarib yuborish. Z bufer usuli. 
Ko‟rinmas chiziq va sirtlarni chiqarib yuborish algoritimlaridan biri bu 
Z
bufer 
usuli bo‟ladi. 

---

Bu usul 1 yondoshishga to‟g‟ri keladi va har bir nuqta bilan ishlaydi. Tasvir 
tekistligidagi har bir nuqtaga (pikselga) 
(x,u)
rangdan tashqari u xotirada saqlanadi. 
Dastlab uni (chuqurlik) 
+∞
teng deb hisoblaymiz. Ixtiyoriy yoqni tasvir tekistligiga 
tasvirlash uchun uning har bir pikseli uchun 
Z
chuqurligi hisoblanadi. Agar u 
dastlabki chuqurligidan kichik bo‟lsa bu qiymat 
Z
buferi kiritiladi va eski qiymati 
chiqarilib yuboriladi. Va 
Z
buferidagi piksellar ekranda chiqariladi. Ko‟shni 
piksellarni 
Z
chukurligini hisoblashdi butun qiymati Brizensheyim algoritimidan 
foydalanish tavsiya etiladi. Aytish joizki 
Z
koordinatsiya qiymati ob‟ektlarning 
yorug‟ligini berishda yoki ularni umuman chikarib yuborishda keng qo‟llaniladi. 
Tartiblash algoritimlari. 
Chuqurligi bo’yicha tartiblash usuli. 
Yoqlarni tartiblashning eng oddiy algoritimi bu ularning proektsiyalash 
yo‟nalishi bo‟yicha tasvir tekistligigacha bo‟lgan minimal masofa bo‟yicha tartiblash 
hisoblanadi. Ularni yaqinlashish tartibida chiqarish maqsadida. 
OZ
o‟qi bo‟yicha paralel proektsiyalashni ko‟ramiz. Faraz qilamizki bizga 
R
va 
Q
yoqlari berilgan bo‟lsin. Ularni tasvir tekistligida (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 tekistlikdan nisbatan koordinatalar boshi 
yotadigan tomonida yotmaydi. 
4. 
Q
yoki 
P
yokidan o‟tuvchi tekistligiga nisbatan koordinatalar boshi 
yotadigan tomonidan yotadi. 
5. Yoqlarning tasvir tekistligidagi proektsiyalari o‟zaro kesishadi. Agar 
keltirilgan shartlardan birortasi inkor bo‟lsa 
R
yoki 
Q
yoqiga nisbatan tasvir 
tekistligida yaqinrok joylashadi va kuydagicha tasvirlanadi: