Hisoblash geometriyasining asosiy tushuncha va usullari, ko'rinmas chiziqlar va sohalarni yo'qotish algoritmlari reja: Kirish I bob ko’rinmas chiziq va sirtlarni olib tashlash algoritmlari


Ko’rinmas chiziqlarni (qirralarni) chiqarib yuborish (chetlatish) Robert algaritimi



Download 429,32 Kb.
bet3/9
Sana03.03.2022
Hajmi429,32 Kb.
#480478
1   2   3   4   5   6   7   8   9
Bog'liq
HISOBLASH GEOMETRIYASINING ASOSIY TUSHUNCHA VA USULLARI, KO\'RINMAS CHIZIQLAR VA SOHALARNI YO\'QOTISH ALGORITMLARI

Ko’rinmas chiziqlarni (qirralarni) chiqarib yuborish (chetlatish) Robert algaritimi
Kavrik ko’pburchaklardan tuzilgan ob’ektning ko’rinmas qirralarinini chiqarib yuborish algoritimi Robert algaritimi bo’ladi. Ushbu algoritimni keltiramiz.
Dastlab ikkita aniqlovchi yoqlarni ko’rinmaydigan bo’lgan qirralar chiqarib yuboriladi. Keyingi qadamlarda qolgan qirralar har bir yoqlar bilan yopiqlikka tekshiriladi.
Uchta holat mavjud va tekshiriladi:

  1. Yoq qirrani yopmaydi, bu holda qirra chiqarib tashlanmaydi.

  2. Yoq qirrani to’lik yopadi, bu holda qirra qirra chiqarib yuboriladi.

  3. Yoq qirrani qisman yopadi, bu holda kirra bir necha bo’laklarga bo’linadi. Kirra ko’rilgan kirralar ro’yxatiga kirraning yok bilan yopilmaydiga kisimlari ko’yiladi.


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.

Download 429,32 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish