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

CHUQURLIK BUYCHA SARALASH ALGORITMI.

Npyuel va Sanch tomonidan ishlangan bu algoritmda soddagina, oddiygina yondoshish qo’llaniladi, bular uchta qadamdan iborat bo’ladi:

1. 
   “amma ko’pburchaklarni tartiblash Z koordinatalar bilan ifodalanadi.
   
2. 
   YAngldan qoplashda kelib chiqadlgan Z qatlamlarni “amma noaniqliklarda ruxsat beriladi.
   
3. 
   ’ar bir ko’pburchaklarnl eruvchan shaklga los/ffnfshff7f, Z koordinatadagl tartibga keltirlb chfqaruvchi Z koordinatalari olinadi.
   

Ushbu algoritmni asosiy oyasi, fıkri ko’pburchaklarni tartibga tushishini xoxlaydi va shu nuqtai nazardan kelib chiqadi. Ko’pburchaklar buferga joylashayotgan paytda am tartibli bo’lishi kerak. Bu esa, algoritmni asosiy oyalaridan biridir. YAqindagi ko’pburchaklar oxirida qolib suyuqlik shakliga keltiriladi va uncha muncha uzoqlashgan ko’pburchaklarni berkitadi. Bu paytda bufer regeneratsiyasiga eskilari ustidan yoziladi. ’ar bir ko’pburchakni rastrga joylashtirayotgan paytda bitta o“oida ishlatiladi. Ushbu bo’1imdan keyingi bo’1imda, ko’rilayotgan algoritm tasvir bo’shligida ishlayotgan algoritmlarga xos bo’lgan xususiyatlarga ega. Ayrim “ollarda uning boso“ichi birinchi bo’shlio“da bajariladi, ayrimlari esa ikkinchi bo’shlio’da bajariladi. Oldingi bo’1imlarda ko’rilganida, bu algoritm engilgina ishlatilishi mumkin, ayrim noanio’ tasvirlar ko’rsatilgan bo’lib, bular ikkinchi o adamga ruxsat beriladi. Noanio“liklar o anday o“i1ib chetlashtiriladi? Buning uchun ro’yxatni oxirgi navbatdagi ko’pburchaklarni R-oro“ali belgilaymiz.

X X

x

Rasm 14.1. YAshiringan ko’pburchak o’irralari

2.