3D modellashtirish va raqamli animatsiya

 
Algoritmning umumiy sxemasi
 
1.
Rastr uchun ikkita 
A 
va 
B
massivlar ochiladi. Har bir rastr 
pikselli o‘lchamga ega. 
2.
A
rastrda uning barcha piksellari nollashtiriladi. 
3.
A
rastrda balandlik izooblasti nuqtaviy qiymatlar, 
izoliniyalar, to‘ldirilgan shakllar (poligonlar) ko‘rinishida aks 
ettiriladi. Bu elementlarni aks ettirishda chiziqlar va poligonlar 
uchun ma’lum tadbiq qilish algoritimlaridan foydalaniladi. Ishchi 
rastrning har bir pikseli kodlashtirishning tanlangan usuli asosida 
balandlik qiymatini taqdim etadi. Rastrning nolli piksellari 
(bo‘shliq) aniqlanmagan balandlikka mos keladi. 
4.
Bo‘shliqlar to‘ldiriladi. Piksellarni to‘ldirish jarayonida 
natijalar 
B
rastrga yoziladi. Bo‘shliqlarni to‘ldirshda 
R
max
hisob-
lanadi. 

---

79 
5.
Agarda 
, u holda interpolyatsiya tugagan 
hisoblanadi. Natija – tekis to‘r
B
rastr massivida saqlanadi. 
6.
To‘ldirilayotgan sohani ajratuvchi chegaralarda konturlar 
o‘tkaziladi. 
7.
4-bandiga o‘tish. 
Bu algoritmning ishlashi natijasida birorta ham nollik pikseli 
bo‘lmagan rastr hosil qilinadi, ya’ni to‘rning barcha tugunlari uchun 
balandlik aniqlangan. Yuqorida keltirilgan umumiy sxemaga binoan 
algoritmni tasvirlashni davom etamiz. 3 - bandida balandlikning 
chiziqli, nuqtaviy va sohaviy izooblastlari odatdagi piksellar, 
chiziqlar va poligonlar kabi aks ettiriladi. Bunday aks ettirishda 
“bitta piksel” muammosi mavjud. Bu degani, rasterlashning ayrim 
algoritmlari piksellarni har xil joylashtirishi mumkin, misol uchun, 
chiziqlarni tasvirlashda. Chiziqlar uchun ularning butun bo‘lmagan 
koordinatalarini qayta ishlash imkoniyatiga ega algoritmlardan 
foydalanish zarur. Bu esa poligonlarga ham ta’alluqlidir. Albatta, 
bunday algoritmlarga foydalanish tezlikning pasayishiga olib keladi, 
ammo bu yerda, eng muhimi aniqlik. Rastrlashtirish aniqligi ma’lum 
darajada tekis to‘rda almashtirish aniqligini belgilab beradi. 
Bo‘shliqlarni to‘ldirish quydagicha bajariladi: 
1.
. 
2.
( )
. 
3.
( ) 
4.
Agarda 
A
rastrning (
x,u
) pikseli nollik bo‘lmasa, 
B
rastrga 
ko‘chiramiz. 
Aks holda: {. 
5.
Yaqin nol bo‘lmagan pikselni qidirish. Qidiruv natijasida 
pikselning qiymati (rangi) va uning (
x,u
) nuqtagacha masofasi (
r
) 
aniq bo‘ladi. 
6.
Agarda nollik pikseli topilmasa, u holda butun jarayon 
to‘xtatiladi va xatolik haqida xabar beriladi. 
7.
B
rastrga topilgan piksel rangini (
x,y
) koordinata bo‘yicha 
yozamiz. 
8.
Agarda
, u holda
}. 
To‘ldirish jarayonida ishchi rastr piksellari tahlil qilinadi va 
natijalari boshqa rastrga yoziladi. Buning uchun ham ikkita massiv 
ko‘zda tutiladi. Ta’kidlash lozimki, to‘ldirish algoritmining 4 

---

80 
bandini qisqartirish mumkin, agarda uni bajarilishda nol bo‘lmagan 
piksellarni ko‘chirmasdan rastrni skanerlash boshlanishidan oldin 
(2-band) butun ishchi rastrni boshqa massivga birdaniga ko‘chirib 
olinsa. Xotira blogini guruxlashtirib ko‘chish tez bajarilishi 
hisobiga, yuqorida ta’kidlangan o‘zgarish ishning tezlashishiga 
imkon beradi. 
Konturlarni chizish. 
Rastr tasvirlarni lokal filtrlash usuli bilan konturlarni chizishni 
bajarish mumkin. Misol uchun, quydagi usul bilan: 
1. 
( )
. 
2.
( ) 
3. Agar