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

Маъруза 12. Растр графикаси алгоритмлари. Текисликда соҳани бўяш алгоритмлари

• 
  Мақсад: Растр графикасининг алгоритмларини ўрганиш.
  
• 
  Калит сўзлари: Растр графикаси, боғланишлик, соҳани бўяш.
  

Режа:

• 
  1. Растр графикаси
  
• 
  2. Боғланишлик
  
• 
  3.Соҳани бўяш
  

Кўпгина қурилмалар растрли, яъни тасвирни пикселлар тўғри бурчакли матрицаси кўринишда ифодлайди. Шу сабабли растр алгоритмларига зарурият туғилади. Аммо айтиш жоизки кўпгина график кутубхоналарда етарлича растр алгоритмлари мавжуд. Растр графикасида асосий тушунчалардан бири бу боғланишлик, яъни растр чизиғининг икки қўшни пикселларни боғланиш имконияти.

Боғланишлик

• 
  Т ўрт боғланишлик. Пикселлар қўшни дейилади агар уларнинг X ва Y координаталари бирга фарқ қилса, яъни: x₁x₂ 1, y₁y₂ 1.
  
• 
  С аккиз боғланишлик. Пикселлар қўшни дейилади агар уларнинг X ёки Y координаталари бирдан кўпга фарқ қилмаса, яъни:
  

x₁ x₂  y₁ y₂1.
Тўрт боғланишлик тушунчаси саккиз боғланишликдан кучлироқ, яъни иккита 4-боғланишлик пикселлар ҳар доим саккиз боғланишлик, тескари ҳар доим ўринли эмас. Растр графикасида ихтиёрий эгри чизиқ Р₁ , Р₂, … , Р_𝑛 пикселлар гуруҳи орқали ифодаланади, бу ерда ихтиёрий иккита Р_𝑖 ва Р_𝑖+1 қўшни пикселлар юқорида келтирилган таърифларга кўра эгри чизиқ тўрт боғланишлик ва саккиз боғланишлик бўлиши мумкин.

Соҳани бўяш (ранг бериш)

• 
  Компьютер графикасида соҳа 2 та усул билан берилиши мумкин.
  
• 
  1.Соҳани ташкил этувчи ташқи нуқталари билан, яъни соҳани ичида ётувчи ҳар бир пиксел бирор бир ранг (oldcolor) билан берилади (чегарадаги пикселлар бу қийматга эга эмас).
  
• 
  2.Соҳа чегараси билан берилиши мумкин, яъни чегарадаги пикселлар бирор бир ранг билан (bcolor)берилади (чегара ичидаги пикселлар бу қийматга эга эмас).
  
• 
  Шу сабабли соҳани бўяш алгоритмлари икки турга бўлинади.