Toshkent axborot texnologiyalari

Р		^Y k		,Y ^k	,Y ^k ,...,Y ^k				, bu yerda	Y ^k
,Y ^k-chiziqning minimal va
к			min	max	1	n				min	max
								
							k 

maksimal ordinatalari, n_k shu ordinatalar orasidagi kismalar soni_, Y_i ^k - kesim

			, x^ik	,..., x^ik	
Yi	^k  r				
		ik	1	r	
				ik	

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.