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

Чуқурлиги бўйича тартиблаш усули

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

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

Маъруза 14-15. Кўринмас чизиқ ва сиртларни олиб ташлаш алгоритмлари

• 
  Мақсад: Кўринмас чизиқ ва сиртларни олиб ташлаш алгоритмларини ўрганиш.
  
• 
  Калит сўзлари: Кўринмас чизиқларни олиб ташлаш, кўринмас ёқларни олиб ташлаш, робетс алгоритми, Z буфер усули, тартиблаш алгоритми.
  

Режа:

• 
  1. Кўринмас ёқларни ажратиш _2. Кўринмас чизиқларни (қирраларни) чиқариб юбориш (четлатиш). Роберт алгоритми
  
• 
  3. Кўринмас ёқларни чиқариб юбориш. Z буфер усули _4. Тартиблаш алгоритимлари. Чуқурлиги бўйича тартиблаш усули
  
• 
  5. Варнок алгоритми