Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi toshkent axborot texnologiyalari

k
k
n
Y
k
Y
k
Y
k
Y
к
Р
,...,
1
,
max
,
min
 , bu yerda  
k
Y
k
Y
max
,
min
 -chiziqning minimal va 
maksimal ordinatalari, n
k  
shu ordinatalar orasidagi kismalar soni
, 
k
i
Y
- kesim 









ik
ik
r
x
ik
x
ik
r
Y
k
i
,...,
1
,
 
3)  Egri  chiziqlarni  aproksimatsilashda  boshlang’ich  ob’ekt  uchlari  koordinatalari 
eslab  qolinadigan  chiziqli  signal  tuplami  bilan  almashtiriladi.  Bu  usul  egri 
chiziqlarni  aniqlashning  eng  tejamlilaridandir,    lekin  unga  ishlov  berish- 
kurinishinikidan  murakkabroq.  SHunga  qaramay  bu  usul  egri  chiziq 
ko’rinishini ixcham saqlagangim uchun keng tarqalgan. 
Tasvir ob’ektlri shaklini parametrik saqlash uslubi. 
Ob’ekt  shaklini  tariflash  uchun  parametr  tsifatida  uning  miqdor  yoki 
sifat  begilari  va  ularning  axborotga  boyroshq  yoki  turli  xalaqitlarga  turg’un 
bo’lishi  mumkin  bo’lgan  belgilari  olinadi.  Ob’ektlar  turli  tuman  bulganligi 
sabaьli parametrlar kurilayotgan tayin ob’ekt turmga bog’liq bo’ladi. 
Tasvmrlarni saqlashning ierarxik uslubi. 
Bu  usubda  boshlang’ich  tasvir  bo’laklarga  ,  ular  o’z  navbatida 
maydaroq  bo’laklarga  va  xokazo  bo’linadi,  toki    sodda  chiziqli  qisimlarga 
(qo’sh  qiymatli  tasvirlardan  )  yoki  bo’linmas  elemenilarga  (ko’p  qiymatli 
tasvirlarda) yitishmaguncha. Ma’lumotlarnmng tuzilishi bu uslub uchun daraxt 
bo’ladi. 
Dart  ildiz-  bo’tun  tasvirni  birinchi  qatlam  shoxlash  nuqtalari 
shaklining bosh bo’laklarini va xokazo, eng uchlari asosiy elementlarni beradi. 
Bu  chizmalarda  yoki  kontur  shaklidagi  ob’ektlarning  darax 
ko’rinishidagi  ierarxik  tasvirlashga    misollar  keltirilgan  (  qirralar  o’zaro 
joylashishlarni  aks  ettiradi).  Bunday  tuzilish  soxalarni  segmentlashda 
xamishlatladi.  Ierarxik  tuzilish  manzara  (stsen)  larni  tariflashda  xam  keng  
qo’laniladi. 
Tasvirlarni graflar ko’rinishida saqlash. 
Ko’p xolarda ierarxik tuzilish usublari talabga javob bermaydi chunki 
ularda  urinish,  kesishish  yoki  boshqa  munosabatlar  assini  topmaydi.  Agar 
yuqoridagi  chizmada  sanab  o’tilgan  munosabatlar  ask  etirilsa  xosil  bo’lgan 

---

tasvir  begilangan  graf  (munosabatlar  grafi)  bo’ladi.  Graf  turidagi  tasvir  ask 
ettiriluvchi  boshlanishlarning  turlaridan  ortiq  bo’lgan  xolda  xosil  bo’ladi  va 
unda xar bir chuqqi (shoxlash nuqtasi) biror ob’ektga mos keladi va uning nomi 
bilan  atalib,  xususiyatlarini  o’z  ichiga  oladi,  ob’ektlar  jufti  orasidagi  xar  bir 
qirra  ular  orasidagi  munosabat  (bog’lanish)  nomi  bilan  ataladi  va  bu 
bog’lanishlar qiymatlari ro’yxatini o’z ichiga oladi.