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

Кўринмас чизиқ ва сиртларни олиб ташлаш

Ушбу масалани ечишда компьютер графикасида иккита асосий ёндашиш мавжуд:

• 
  1. Проекциялаш йуналиши бўйича тасвир текислигига якинроқ масофада жойлашган объектнинг нуқталарини аниклаш. Бунда дисплейнинг растр хоссаларидан фойдаланилади.
  
• 
  2. Объектларни ёки объект қисмларини ўзаро таққослаб объектларни ёки объект қисмларини кўринишлигини аниқлаш. Икки ёндашишни ўзаро ичига олувчи алгоритмлар ҳам мавжуд.
  

Кўринмас чизиқларни (қирраларни) чиқариб юбориш (четлатиш). Роберт алгоритми

Қаварик кўпбурчаклардан тузилган объектнинг кўринмас қирраларинини чиқариб юбориш алгоритими Роберт алгоритими бўлади. Ушбу алгоритмни келтирамиз.
Дастлаб иккита аниқловчи ёқларни кўринмайдиган бўлган қирралар чиқариб юборилади. Кейинги қадамларда қолган қирралар ҳар бир ёқлар билан ёпиқликка текширилади. Учта ҳолат мавжуд ва текширилади:

• 
  1.Ёқ қиррани ёпмайди, бу ҳолда қирра чиқариб ташланмайди.
  
• 
  2.Ёқ қиррани тўлик ёпади, бу ҳолда қирра чиқариб юборилади. 3.Ёқ қиррани қисман ёпади, бу ҳолда кирра бир неча бўлакларга
  

бўлинади.
Кирра кўрилган кирралар рўйхатига кирранинг ёк билан ёпилмайдига кисмлари кўйилади.

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

усули

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

Тартиблаш алгоритимлари.