Professional Documents
Culture Documents
VẼ ELLIPSE-Thuật toán Bresenham-Nhóm 6
VẼ ELLIPSE-Thuật toán Bresenham-Nhóm 6
VẼ ELLIPSE-Thuật toán Bresenham-Nhóm 6
Gọi:
𝑏2
d1 = yi2 – y2 = yi2 + 2 (𝑥𝑖 + 1)2 − 𝑏 2
𝑎
2 𝑏2 2
d2 = y2 – 𝑦𝑖 − 1 = − 2 𝑥𝑖 + 1 + 𝑏 2 − 𝑦𝑖 − 1 2
𝑎
𝑏2 2 2 2
𝑝𝑖 = 𝑑1 − 𝑑2 = 2. 2 . 𝑥𝑖 + 1 − 𝑏 + 2 𝑦𝑖 − 𝑦𝑖 + 1
𝑎
𝑏2 2
𝑝𝑖+1 = 2. 2 . 𝑥𝑖+1 + 1 2 − 𝑏 2 + 2 𝑦𝑖+1 − 𝑦𝑖+1 + 1
𝑎
Suy ra :
𝑏2 2
𝑝𝑖+1 − 𝑝𝑖 = 2. 2 𝑥𝑖+1 + 1 2
− 𝑥𝑖 + 1 2
+ 2 𝑦𝑖+1 − 𝑦𝑖2 + 𝑦𝑖 − 𝑦𝑖+1
𝑎
PHÂN TÍCH VẼ ĐƯỜNG ELLIPSE - THUẬT TOÁN
BRESENHAM
𝑏2 2
𝑝𝑖+1 − 𝑝𝑖 = 2. 2 𝑥𝑖+1 + 1 2
− 𝑥𝑖 + 1 2
+ 2 𝑦𝑖+1 − 𝑦𝑖2 + 𝑦𝑖 − 𝑦𝑖+1
𝑎
+ của x và y
+ của A và B
LƯU ĐỒ
Bắt đầu • Input:
• Tâm đường Ellipse tâm(xc,yc)
x = 0; y = b; • a, b
𝑝 = 𝑎2 1 − 2𝑏 + 𝑏 2 ;
𝑥0 = 𝑎2 / 𝑎2 + 𝑏 2
• Output: đường Ellipse – phần 1: từ (0,b) đến Q
Vẽ 4 điểm tâm C;
No
𝑥 < 𝑥0
Yes
No (chọn điểm S)
𝑝<0
Yes (chọn điểm P)
𝑝 += 2𝑏 2 2𝑥 + 3 + 4𝑎2 (1 − 𝑦)
𝑝 += 2𝑏 2 (2𝑥 + 3)
y--;
x = x + 1;
Kết thúc
Vẽ 4 điểm tâm C;
Bắt đầu
x = 0; y = b;
𝑝 = 𝑎2 1 − 2𝑏 + 𝑏 2 ;
𝑥0 = 𝑎2 / 𝑎2 + 𝑏 2
Vẽ 4 điểm tâm C;
No
𝑥 < 𝑥0
Yes
No (chọn điểm S)
𝑝<0
Yes (chọn điểm P)
𝑝 += 2𝑏 2 2𝑥 + 3 + 4𝑎2 (1 − 𝑦)
𝑝 += 2𝑏 2 (2𝑥 + 3)
y--;
x = x + 1;
Kết thúc
Vẽ 4 điểm tâm C;
Nguồn tài nguyên Miễn phí
Hãy sử dụng những biểu tượng và hình minh họa miễn phí có thể thay
màu này trong thiết kế Canva của bạn.
Nguồn tài nguyên Miễn phí
Hãy sử dụng những biểu tượng và hình minh họa miễn phí có thể thay
màu này trong thiết kế Canva của bạn.