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

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

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

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

Кўринмас ёқларни ажратиш

• 
  Ҳар ёқлари учун ташқи бирлик нoрмал вектори n берилган кўп ёқликни кўрамиз.
  
• 
  А гар ёқнинг нормал вектори n ва проекциялаш йўналишини берувчи вектор ўртасидаги бурчак ўтмас бўлса у ҳолда қаралаётган ёқ кўринмайди ва кўринмас ёқ деб аталади. Агар мос бўлган бурчак ўткир бўлса у ҳолда қаралаётган ёқ кўринадиган ёқ дейилади. Параллел проекциялашда бурчакка қўйиладиган шартни қуйидагича ёзиш мумкин:
  

(n,l)  (n₁l₁  n₂l₂  n₃l₃)  0

• 
  Ушбу шарт бажарилса ёқ кўринмас
  

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

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

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

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