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.
