thuật toán vẽ đường thẳng

... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X , Y ) (X , Y ) Trang Bài toán vẽ đường thẳng Trang Một số công thức đường ... trái Thuật toán Bước Xác đònh điểm x1 = X1 y1 = Y1 Bước Xác đònh điểm Lặp xi < X2 pi = … pi < xi +1 = xi + yi +1 = yi pi >= xi +1 = xi + yi +1 = yi + Trang 17 T...

Ngày tải lên: 17/10/2014, 07:28

... Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Trường hợp Đoạn thẳng tăng chậm điểm đầu bên trái Thuật toán Bước ... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X2, Y2) (X1, Y1) Trang Một số công thức...

Ngày tải lên: 20/10/2014, 06:35

... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X , Y ) (X , Y ) Trang Bài toán vẽ đường thẳng Trang Một số công thức đường ... thẳng (X2, Y2) y = mx + b y b x= − m m Y2 − Y1 ∆y m= = X2 − X1 ∆x b = Y1 − mX1 (X1, Y1) Trang Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang...

Ngày tải lên: 03/12/2015, 06:40

... tăng Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn hệ số góc lớn 1, đổi vai trò x &y  x gọi giá trị độc lập y giá trị phụ thuộc Thuật toán Bresenham Giới thiệu: • Giả sử đường cong xấp xỉ thành ... trò x y … } const1; const2; dy; color); } 14 Bài tập Cài đặt thuật toán Bresenham cho: • Đường tròn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 • Đường elip tâm (xc,y...

Ngày tải lên: 03/12/2015, 06:43

...   Lưu đồ thuật toán MidPoint vẽ đường tròn 11 K35CNTT DHMT 2.2 .Vẽ đường tròn thuật toán Bresenham Tương tự thuật toán vẽ đường thẳng Bresenham, vị trí ứng với tọa độ nguyên nằm đường tròn tính ... ytrước + m  Lưu đồ thuật toán DDA vẽ đoạn thẳng qua hai điểm (x 1,y1) (x2,y2) K35CNTT DHMT 1.2 Thuật toán Bresenham Ý tưởng thuật toán hạn chế tối đa p...

Ngày tải lên: 03/06/2016, 12:22

... ĐỒ HỌA MÁY TÍNH Tìm hiểu cài đặt thuật toán vẽ đường cho trường hợp tổng quát Input: (x1,y1)(x2,y2) Output : {(x1,y1)(x2,y2)….(xn,yn)} điểm sáng nằm đường thẳng (X2,y2) (x1,y1) ... điểm có tọa độ (xi + 1;yi + ) Thuật toán DDA thuật toán tính toán điểm vẽ dọc theo đường thẳng dựa vào hệ số góc phương trình đường thẳng y = mx + b Trường hợp...

Ngày tải lên: 18/10/2014, 10:45

... cài đặt thuật toán MidPoint vẽ đường tròn từ nhận xét Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 20/22 ĐỒ HỌA MÁY TÍNH Vẽ đường conics số đường cong khác Phương trình tổng quát đường conics ... Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 ĐỒ HỌA MÁY TÍNH Vẽ đường tròn thuật toán MidPoint • Do tính đối xứng đường tròn (C) nên ta cần...

Ngày tải lên: 27/08/2012, 09:54

... ; } x++; }} 2 .Thuật toán Midpoint Gọi F(x,y) = x2+y2-r2, ta có: F(x,y){0 (x,y) nằm đường tròn Chọn điểm bắt đầu vẽ (0,r) Giả sử vẽ điểm (xi,yi), ... fill scan conversion Đơn giản Phức tạp Thuật toán rời rạc Thuật toán rời hóa không rạc hóa gian hình đối tượng hoặc/và không gian hình Yêu cầu gọi hệ Độc lập với thiêt thống bị GetPixel/Val Đòi ... diễn đường mặt cong: 18...

Ngày tải lên: 27/08/2012, 11:20

... phương trình đường thẳng chứa đường trung tuyến AM d) Lập phương trình đường thẳng chứa đường trung trực cạnh BC e) Lập phương trình đường thẳng chứa đường phân giác góc A ∆ABC Bài Cho tam giác ... nằm đường thẳng x + 3y + = Viết phương trình đường thẳng BC.(Báo THTT - 10 -07) Bài 11 Cho tam giác ABC có A(-2; 1) đường cao có phương trình 2x - y + = 0; 3x + y +...

Ngày tải lên: 18/09/2013, 09:10

... 14 13 13 12 11 10 pi -1 4 -1 1 -6 -1 8 -7 -5 12 1-1 5 -1 4+2*(0)+3 -1 1+2*(1)+3 -6 +2*(2)+3 1+2*( 3-1 5)+5 -1 8+2*(4)+3 -7 +2*(5)+3 6+2( 6-1 4)+5 -5 +2(7)+3 12+2( 8-1 3)+5 7+2( 9-1 2)+5 6+2(1 0-1 1)+5 Delta1 11 13 ... Duy Các thuật toán vẽ đường 17/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán MidPoint vẽ đường tròn Begin p=5/4-R; x=0...

Ngày tải lên: 23/12/2013, 00:15

... Bài 6: Lập phương trình đường thẳng chứa cạnh cuả tam giác ABC biết A(-1;3) ,đường cao hạ từ B x − y + = 0( 1) , đường trung tuyến kẻ từ C x + y = 0( ) II CÁC BÀI TOÁN VỀ ĐA GIÁC PHẲNG (Các toán ... tiếp đường tròn (Q) biết A,B giao điểm (Q) với đường thẳng ( d ) : x − y − = Bài6 : Xét tam giác ABC vuông A , phương trình đường thẳng BC 3x − y − = Các đỉnhA,B thuộc trụ...

Ngày tải lên: 25/01/2014, 08:20

... putpixel(-x, -y, Color); putpixel(-y, -x, Color); putpixel(-y, x, Color); putpixel(-x, y, Color); } // Put8Pixel void CircleMidPoint (int R) { int x, y; x = 0; y = R; Put8Pixel(x, y,WHITE); int p = - ... LineBresX(x1,y1,x2,y2,Color) { *N u x1!=x2, thì: Tính h s góc m TH- ð H A MÁY TÍNH N u 01 => g i hàm LineBres2(); N u -1

Ngày tải lên: 11/07/2014, 16:20

... Duy Các thuật toán vẽ đường 19/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Vẽ đường tròn tâm I(0,0), bán kính R=15 i 10 11 xi 10 11 yI 15 15 15 15 14 14 14 13 13 12 11 10 pi - 14 -11 -6 -18 -7 -5 12 1-15 - 14+ 2*(0)+3 ... Duy Các thuật toán vẽ đường 18/22 ĐỒ HỌA MÁY TÍNH Cài đặt minh họa thuật toán MidPoint vẽ đường tròn void CircleMidPoint (int R) { int x, y; x = 0...

Ngày tải lên: 23/07/2014, 21:20

... Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 ĐỒ HỌA MÁY TÍNH Vẽ đường tròn thuật toán MidPoint • Do tính đối xứng đường tròn (C) nên ta cần vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối ... Đình Duy Các thuật toán vẽ đường 13/ 22 ĐỒ HỌA MÁY TÍNH • Cài đặt thuật toán cho trường hợp ≤ m ≤ 1, Dx0 cài đặt cộng thêm số thay đổi sau : ♦ Thay ... to...

Ngày tải lên: 23/07/2014, 21:20

... Lê Đình Duy Các thuật toán vẽ đường 8 /22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A( 12, 20 ) B (22 , 27 ), • Ta có ♦ Dx = 22 - 12 = 10, Dy =27 -20 =7 ♦ Const1 = 2Dy = 14, Const2 = 2( Dy – Dx) = -6 ♦ p0 = 2Dy – Dx = ... Dx) = -6 ♦ p0 = 2Dy – Dx = 14-10 = i 10 xi 12 13 14 15 16 17 18 19 20 21 22 pi -2 12 -6 -4 10 yi 20 21 21 22 23 24 24 25 26 26 27 • Nhận xét ♦ Thuật...

Ngày tải lên: 23/07/2014, 21:20