Маъруза №1. Компьютер графикасига кириш

Кўринмас ёқларни чиқариб юбориш. Z буфер усули

• 
  Кўринмас чизиқ ва сиртларни чиқариб юбориш алгоритимларидан бири бу Z буфер усули бўлади.
  
• 
  Бу усул 1 ёндашишга тўғри келади ва ҳар бир нуқта билан ишлайди. Тасвир текислигидаги ҳар бир нуқтага (пикселга) (х,у) рангдан ташқари у хотирада сақланади. Дастлаб уни (чуқурлик) +∞ тенг деб ҳисоблаймиз. Ихтиёрий ёқни тасвир текислигига тасвирлаш учун унинг ҳар бир пиксели учун Z чуқурлиги ҳисобланади. Агар у дастлабки чуқурлигидан кичик бўлса бу қиймат Z буфери киритилади ва эски қиймати чиқарилиб юборилади. Ва Z буферидаги пикселлар экранда чиқарилади. Кўшни пикселларни Z чукурлигини ҳисоблашда бутун қиймати Бризенхейм алгоритимидан фойдаланиш тавсия этилади. Айтиш жоизки Z координация қиймати объектларнинг ёруғлигини беришда ёки уларни умуман чикариб юборишда кенг қўлланилади.
  

Тартиблаш алгоритимлари.
Чуқурлиги бўйича тартиблаш усули

• 
  Ёқларни тартиблашнинг энг оддий алгоритими бу уларнинг проекциялаш йўналиши бўйича тасвир текислигигача бўлган минимал масофа бўйича тартиблаш ҳисобланади. Уларни якинлашиш тартибида чиқариш мақсадида.
  
• 
  О Z ўқи бўйича паралел проекциялашни кўрамиз. Фараз қиламизки бизга Рва Q ёқлари берилган бўлсин. Уларни тасвир текислигида (компютер экранда) тартибланган ҳолда чиқариш учун 5 та шартни текшириш тавсия этилади. Уларни текшириш мураккаблиги ошиши тартибида келтирамиз:
  
• 
  1. ОХ ўқидаги ёқларни проекциялари кесишадими?
  
• 
  2. ОY ўқидаги уларнинг проекциялари кесишадими?
  
• 
  3. Р ёки Q ёқидан ўтувчи текистликдан нисбатан координаталар боши ётадиган томонида ётмайди.
  
• 
  4. Q ёки P ёкидан ўтувчи текислигига нисбатан координаталар боши ётадиган томонидан ётади.
  
• 
  5. Ёқларнинг тасвир текислигидаги проекциялари ўзаро кесишади.
  
• 
  Агар келтирилган шартлардан бирортаси инкор бўлса Р ёки Q ёқига нисбатан тасвир текислигида яқинрок жойлашади ва куйидагича тасвирланади:
  

Варнок алгоритми.

• 
  Варнок алгоритми тасвир текислигини 4 қисмга бўлишга асосланган ва хар кисми учун алгаритим онсон ечилади.
  
• 
  Экран 4 қисмга бўлинади.
  
• 
  Агар қисм энг яқин ёқ проекцияси билан тўлиқ ёпилса ёки бирорта ҳам ёқнинг проекцияси билан ёпилмаса унда масала ёпилади, яни тўлиқ бўялади ёки четлаштирилади.
  
• 
  Агар иккала шарт ҳам бажарилмаса у ҳолда қисм яни 4 қисмга бўлинади ва шартлар текширилади.
  
• 
  Ушбу жараён қисмнинг ўлчови бир пикселдан
  

кичик бўлгунга қадар бажарилади.
Эътиборингиз учун рахмат!