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

Брезенхейм алгоритми. Кесманинг
растр тасвири

• 
  Procedure BREZENHAM(x1,x2,y1,y2:integer;c:word);
  
• 
  Var dx,dy,d,d1,d2,x,y,xend:integer;
  
• 
  Begin
  
• 
  dx:= abs(x2-x1);dy:=abs(y2-y1);
  
• 
  d:=2*dy-dx; d1:=1*dy;d2:=:2*(dy-dx);
  
• 
  if x1>x2
  
• 
  then begin
  
• 
  x:=x2; y:=y2;xend:=x2;end;
  
• 
  else begin
  
• 
  x:=x1; y:=y1;xend:=x1;end;
  
• 
  PutPixel (x,y,c);
  
• 
  While x
  
• 
  If d<0
  
• 
  Then d:=d+d1;
  
• 
  Else begin
  
• 
  y:=y+1;d:=d+2;end;
  
• 
  PutPixel(x,y,c);
  
• 
  End;while
  
• 
  End.BREZENHAM
  

Кесмани кесилиши. СазерландКохен алгоритми

• 
  К есма (x1, y1) ва (x2, y2) нуқталари билан берилган, нуқта (x1, y1) соҳа ташқарисида, (x2, y2) соҳа ичида. Соҳа (Xmin, Xmax, Ymin,Ymax) қийматлари билан берилган бўлсин.
  
• 
  Алгоритм:
  
• 
  If X1
• 
  If Y1
• 
  If X1
• 
  If Y1
• 
  Агар 𝑥₁ < 𝑥_𝑚𝑖𝑛
  
• 
  у ҳолда
  
• 
  𝑥 = 𝑥𝑚𝑖𝑛, 𝑥𝑚𝑖𝑛𝑥1−−𝑥2𝑥2 = 𝑦𝑦1−−𝑦𝑦22
  
• 
  𝑦 = (𝑦1−𝑦2) 𝑥𝑚𝑖𝑛𝑥1−−𝑥2𝑥2 + 𝑦2
  

Эътиборингиз учун рахмат!

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

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

Режа:

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

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

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