Namangan muhandislik-pedagogika instituti «chizma geometriya va muhandislik grafikasi»

14.1KO’RINMAS CHIZIQLARNI OLIB TASHLASH VA CHUQURLIK BO’YICHA SARALASH ALGORITMI.

Faraz qilaylik, bizga uch o’lchovli oboekt va uni xajmiy ko’rinishli parametrlarini, proektsiyasini turini tasvirlaydigan proektsiya tekisligi va boshqa kattaliklar berilgan bo’lsin. Bu erda, aniqlanishi talab qilinayotgan narsa shuki, agar proektsiyani markazidan qaralsa yoki proektsiyalanuvchini yonidan qaralsa, berilgan tasvirni tomoni va sirtlari ko’rinadi. Faqat manashu tomon va sirtlarni biz ekranga chiqaramiz. Masalani formallashtirish, sodda bo’lgani bilan uni echish uchun protsessor vaqti ko’p yo’qotiladi, shuning uchun ko’p raqamli puxta strukturalangan algoritmlar ishlab chiqish talab etiladi.

Muammoni “al qilish uchun analizda ikkita yondoshish bo’lishi mumkin. Birinchi yondoshishda, n- burchakli oboektni chegarasidan ko’rib chiqiladi “amda, displey ekranida qanday chegara o’osi1 bo’lganini yoki ko’rinishini aniqlash zarur. Kuzatuvchiga qaysi chegara yaqinligini aniqlash uchun “amma n chegaralarni, yaoni ruxsat beruvchi nuqtalarni tekshirib ko’rish zarur.

N uchun bunday nuqta soni nN ga proportsionaldir, u odatda, 250000-4000000 diapazonda yotadi.

Ikkinchi yondashishda esa ’ar bir n chegaralar qolgan n-1 chegaralar bilan taqqoslanadi. Tekshiruv raqami bu olatda ⁿ_{2 ga} proportsionaldir. SHuning uchun ikkinchi yondashishni (100000-200000) mazmunda yaxshiroq deb faraz qilish mumkin. SHuning uchun “ar bir individual qadamdan ikkinchi yondoshish ko’p vaqtni talab qiladi va natijada, bu protsess juda sekinga (sustga) o xshab ko’rinadi. (n uchun “am, xuddi shunday)

Sazerlend, Sprull va SHumaxerlar bu yondoshishni algoritm deb atadilar. Ular o’ntacha algoritmlarni ko’rib chiqdilar va klassifıkatsiya qilishdi (1972 yilgacha ishlab chiqarilganlari nazarda tutilmoqda). Ayrim boshqa, algoritmlar 1972 yilda ishlab chiqilgan. Uzoqlashtirish algoritmi ustki qatlamni yashirin bo’1gan algoritmlar shunday ko’rilishi shartki, ularni ’ar bir qatlamlari effektiv bo’1ishi kerak. Keyingi ikkita bo’limda ayrim umumiy tavsiyanomalar keltirilgan. Keyin u erga maxsus algoritmlar kiritilgan, ular poligonal setkalardan tuzilgan tasvirni ustki yashirin qatlamini o’chirishga qodir. Baozida, bu algoritmlarni yashirin tomonlarni olib tashlashda ishlatilsa “am bo’1adi. Ushbu bo’limda oboektni tasvirlaydigan algoritmni qisqa va ixcham qilib berilgan.

2.