Bài thưc hành Đề thi kết thúc học phần Mơn: Lý thuyết đồ họa Lớp :Tốn K21B (thời gian 120 phút) Câu 1: a) Trình bày tóm tắt giải thuật dựng đường thẳng Bresenham trương hợp lệ số góc Thuộc đoạn (0:1) Bước 1: Đặt giá trị bên trái vào (xl,Yl) điểm bên phải vào (x2 y2) Bước 2: Vẽ điểm (xl,yl) Bước 3: Tính x,y tính thăm số p=x-y Bước 4: Với giá trị x1 đoạn thẳng ( bắt đầu i=0) Nếu p1 _0) vẽ điểm (x+1) P=2-x Bước : Lặp lại Bước X lần b) Cho A (1,2) B(5,5) tính giá trị x1,y1 ,p1 theo thuật giải breanham i Xi Yi 4 Câu : a) Trình bày tóm tắt thuật giải dừng đường tròn Midpoint Bước 1:x0= y0 =R, p0 =5 Vẽ điểm (x0,y0) Bước :Với giá trị pi (I bắt đầu 0) ta xét: Nếu p1 0) điếm vẽ (x+1)và Pi= p1+2(x+y)+5 Bước 3:Với mối điểm vừa vẽ bước sở cho bước Lặp lại bước vào điểm x1>x2 Pi -0 -2 (dừng) Câu 3:Cho tam giác ABC có tọa độ sau :A(1,1).(1,4),C(4,1) a)Tính tiểu tam giác ABC theo vector V(3,2) ta duocdj tam giác A,B,C Tính mà trăm T1 phép biến đổi