1 các thuật toán vẽ đường cong trên thiết bị raster

... 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 Trường hợp Cách tính pi cải tiến p1 = ... d1 − d2 ) yi i xi x xi +1 Trang 20 Trường hợp Cách tính pi p1 = 2∆x - ∆y pi < : pi +1 = pi + 2∆x pi >= : pi +1 = pi + 2∆x - 2∆y Trang 21 Trường hợp Thuật toán Bước Xác đònh điểm x1 = X1 y1 = Y1...

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

... Duy Các thuật toán vẽ đường 4/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A (12 , 20) B(22, 27), ta có m= 0.7 i 10 xi 12 13 14 15 16 17 18 19 20 21 22 yi 20 21 21 22 y 20 2 27 • Cài đặt minh họa thuật toán ... (i +1) hai trường hợp hình vẽ sau :  x i +1 = x i +   yi +1 ∈ {yi , yi + 1} (xi +1, yi +1) yi (xi +1, yi) xi • Vấn đề lại, cách chọn hai điểm để tối ưu mặt tốc độ Dương Anh Đức, Lê Đình Duy Các thuật ... Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 3/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán DDA Begin m=Dy/Dx; x=x1; y=y1; putpixel(x, Round(y), c); x

Ngày tải lên: 23/07/2014, 21: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 ... -14 +2*(0)+3 -11 +2* (1) +3 -6+2*(2)+3 1+ 2*(3 -15 )+5 -18 +2*(4)+3 -7+2*(5)+3 6+2(6 -14 )+5 -5+2(7)+3 12 +2(8 -13 )+5 7+2(9 -12 )+5 6+2 (10 -11 )+5 Delta1 11 13 15 17 19 21 23 25 Delta2 -25 -23 - 21 -19 -15 -13 -11 -7 ... Duy Các thuật toán vẽ đường 4/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A (12 , 20) B(22, 27), ta có m= 0.7 i 10 xi 12 13 14 15 16 17 18 19 20 21 22 yi 20 21 21 22 y 20 2 27 • Cài đặt minh họa thuật toán...

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

... 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 ... -14 +2*(0)+3 -11 +2* (1) +3 -6+2*(2)+3 1+ 2*(3 -15 )+5 -18 +2*(4)+3 -7+2*(5)+3 6+2(6 -14 )+5 -5+2(7)+3 12 +2(8 -13 )+5 7+2(9 -12 )+5 6+2 (10 -11 )+5 Delta1 11 13 15 17 19 21 23 25 Delta2 -25 -23 - 21 -19 -15 -13 -11 -7 ... Duy Các thuật toán vẽ đường 4/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A (12 , 20) B(22, 27), ta có m= 0.7 i 10 xi 12 13 14 15 16 17 18 19 20 21 22 yi 20 21 21 22 y 20 2 27 • Cài đặt minh họa thuật toán...

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

... line(x1,y1,x4,y4); line(x2,y2,x3,y3); } void InitGraph() { int gd=DETECT,gm; initgraph(&gd,&gm,"C:\\TC\\BGI"); } void main() { InitGraph(); RecTangle (10 0 ,10 0 ,10 0 ,12 0 ,15 0 ,12 0 ,15 0 ,10 0); FloodFill4 (12 5 ,11 0,Color,RED); ... Cài ñ t thu t toán DDA v i m >1, v ñư ng th ng, có t a ñ x1 = 10 0, y1 = 10 0, x2 = 200, y2 = 300 màu tùy ý (ð i x ng TH v i 0

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 ... -14 +2*(0)+3 -11 +2* (1) +3 -6+2*(2)+3 1+ 2*(3 -15 )+5 -18 +2*(4)+3 -7+2*(5)+3 6+2(6 -14 )+5 -5+2(7)+3 12 +2(8 -13 )+5 7+2(9 -12 )+5 6+2 (10 -11 )+5 Delta1 11 13 15 17 19 21 23 25 Delta2 -25 -23 - 21 -19 -15 -13 -11 -7 ... nằm đường tròn Lúc điểm thực Q gần P nên ta chọn P, tức y i +1 = y i − • Mặt khác : 1 1   pi +1 − pi = F  x i +1 + 1, yi +1 −  − F  x i + 1, y i −  2 2   ⇔ pi +1 2     1 1 ...

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

... +1 = yi + • Mặt khác : 1 1   pi +1 − pi = F  x i +1 + 1, y i +1 +  − F  x i + 1, y i +  2 2     ⇔ pi +1 − pi = 2 A(xi +1 + 1) + B yi +1 +      1 1   + C − 2 A(xi + 1) ... 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 xứng Cung (C1/8) mô ... Dương Anh Đức, Lê Đì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...

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

... Const1 = 2Dy = 14 , Const2 = 2(Dy – 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 toán Bresenham ... y=y +1 x=x +1; putpixel(x,y,c); End Dương Anh Đức, 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 ... phương Các thuật toán vẽ đường 7/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán Bresenham Begin p=2Dy-Dx; Const1=2Dy; Const2=2(Dy-Dx); x=x1; y=y1; putpixel(x, y, c); x

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

... Phân vùng đường cong Đường cong giảm chậm Đường cong giảm nhanh Trang Bước Xây dựng thuật toán MidPoint Thuậtt toán Thuậ toán Thuậtt toán Thuậ toán Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... Thuật toán vẽ đường bậc hai Bước Rút gọn đường cong cần vẽ (Dựa tính đối xứng đường cong) Bước Phân vùng đường cong cần vẽ Dựa kết việc khảo sát hàm số đường cong cụ thể biến ... biến thiên đạo hàm để phân đường cong thành vùng khác Bước Xây dựng thuật toán MidPoint vẽ cho vùng Ví dụ Trang Bước Rút gọn đường cong Trang Bước Phân vùng đường cong Tăng chậm Tăng nhanh Giảm...

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

... = … fi < xi +1 = xi + yi +1 = yi fi ≥ xi +1 = xi + yi +1 = yi – Trang 16 Thuật toán MidPoint Cách tính fi cải tiến f1 = – r fi < fi +1 = fi + 2xi + fi ≥ fi +1 = fi + 2xi – 2yi + Trang 17 ... r − xi2 + yi +1 = Round(y) Trang 10 Thuật toán MidPoint Dự đoán điểm sáng thứ i +1 i A B Trang 11 Thuật toán MidPoint - Khái niệm bên / bên đường tròn - Hàm kiểm tra điểm bên / bên đường tròn F(x, ... nguyên ! Có hai cách giải để fi thành nguyên Cách fi < ⇔ kfi < fi ≥ ⇔ kfi ≥ Với k > Cách fi < ⇔ [fi] < fi ≥ ⇔ [fi] ≥ Trang 15 Thuật toán MidPoint Thuật toán Bước Xác đònh điểm x1 = y1 = r Bước Xác...

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

... (2, 10 ) đến B ( 21, 1) m= 6 /19 = 0, 316 < i xi yi y 10 10 10 10 , 316 11 10 ,632 11 10 ,948 11 11 ,264 12 11 ,580 12 11 ,896 12 12 , 212 10 13 12 ,528 11 13 12 ,844 10 12 13 13 ,16 0 11 13 13 13 ,476 12 14 14 13 ,792 ... 13 ,792 13 15 14 14 ,10 8 14 16 14 14 ,424 15 17 15 14 ,740 16 18 15 15 ,056 17 19 15 15 ,372 18 20 16 15 ,688 A ( 9 ,1 ) đến B (17 , 12 ) m= 11 /8 = 1. 375> 1/ m = 0,73 i 10 11 xi 10 10 11 12 13 13 14 15 16 16 ... B(20 ,13 ) Ta có Dy=5, Dx =15 ; p=2Dy-Dx=-5 const1=2Dy =10 , const2=2(Dy-Dx)=-20 -5 -5 +10 =5 -15 -5 9 10 10 -15 11 10 -5 12 10 13 11 -15 14 11 -5 15 11 16 12 -15 17 12 -5 18 12 19 13 -15 20 13 -5 • Thuật...

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

... mở rộng Input (X1, Y1, C1) (X2, Y2, C2) Output {(x1, y1, c1) (x2, y2, c2) … (xn, yn, cn)} điểm sáng “nằm trên đường thẳng có màu khác (X2, Y2, C2) (X1, Y1, C1) Trang 11 Thuật toán Bresenham Trường ... 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 Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Trườ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 (X2, Y2) (X1, Y1) Trang Một số công thức đường thẳng (X2, Y2)...

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

... t)p0x + tp1x y(t) = (1 – t)p0y + tp1y t ∈ [0, 1] Trang 26 Đường cong Bezier bậc hai p1 p2 p(t) = (1 – t)2p0 + 2 (1 – t)tp1 + t2p2 t ∈ [0, 1] x(t) = (1 – t)2p0x + 2 (1 – t)tp1x + t2p2x y(t) = (1 – t)2p0y ... + 2 (1 – t)tp1y + t2p2y t ∈ [0, 1] p0 Trang 27 Đường cong Bezier bậc ba p1 p2 p0 p3 p(t) = (1 – t)3p0 + 3 (1 – t)2tp1 + 3 (1 – t)t2p2 + t3p3 t ∈ [0, 1] x(t) = (1 – t)3p0x + 3 (1 – t)2tp1x + 3 (1 – ... Trang 23 ĐƯỜNG CONG BEZIER Đònh nghóa đường cong Input n +1 điểm điều khiển {p0, p1, , pn} Output p1 p0 pn Trang 25 Đường cong Bezier bậc p1 p0 p(t) = (1 – t)p0 + tp1 t ∈ [0, 1] x(t) = (1 – t)p0x...

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

... 12 , 15 12 , 18 12 , 19 12 , 26 12 , 27 12 , 28 12 , 29 12 , 30 14 , 15 14 , 18 14 , 19 14 , 26 14 , 27 14 , 28 14 , 29 14 , 30 15 , 18 15 , 19 15 , 26 15 , 27 15 , 28 15 , 29 15 , 30 18 , 19 18 , 26 18 , 27 18 , 28 18 , ... k:= 5, u = [2, 2, 2, 1, 1] , u’= [1, 1, 1, 1] , u1= [1, 1, 1, 1] Bước lặp 4: k:= 4, u = [1, 1, 1, 1] , u’= [0, 1, 1] , u1= [1, 1, 0] Bước lặp 5: k:= 3, u = [1, 1, 0], u’= [0, 0], u1= [0, 0] Kết luận ... h 1, 2, a, c, e, f, g, h 1, 2, 3, a, e, f, g, h 1, 2, 3, 1, e, f, g, h 1, 2, 3, 1, 4, f, g, h 1, 2, 3, 1, 4, f, g, h 1, 2, 3, 1, 4, g, h 1, 2, 3, 1, 4, 2, 10 1, 2, 3, 1, 4, 2, 5, 11 1, 2, 3, 1, ...

Ngày tải lên: 23/11/2014, 00:18

... − 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 Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Thuật toán ... 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 ... (xi +1, ymới) y đầu Y1 ymới = ycũ + m Trang 10 Trường hợp Đoạn thẳng tăng nhanh điểm đầu bên Thuật toán Bước Xác định điểm x1 = X1 y1 = Y1 Bước Xác định điểm Lặp yi < Y2 yi +1 = yi + x = yi +1/ m...

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

... fi = … fi < xi +1 = xi + yi +1 = yi fi ≥ xi +1 = xi + yi +1 = yi – Trang 16 Thuật tốn MidPoint Cách tính fi cải tiến f1 = – r fi < fi +1 = fi + 2xi + fi ≥ fi +1 = fi + 2xi – 2yi + Trang 17 ... − xi2 +1 yi +1 = Round(y) Trang 10 Thuật tốn MidPoint Dự đốn điểm sáng thứ i +1 i A B Trang 11 Thuật tốn MidPoint - Khái niệm bên / bên ngồi đường tròn - Hàm kiểm tra điểm bên / bên ngồi đường tròn ... fi = F(xi + 1, yi – 1/ 2) yi -1 B xi xi +1 Trang 13 Thuật tốn MidPoint Cơng thức tính fi fi = x + 2xi + y − yi + 1 r + Cơng thức tính fi ngun i i fi = xi2 + 2xi + yi2 − yi + 1 r Trang 14 Khi fi...

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

... QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Tài Tuệ PHÁT TRIỂN, TỐI ƯU THUẬT TOÁN ADAPTIVE PAGE LAYOUT TRÊN THIẾT BỊ NHÚNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông ... tin Cán hướng dẫn: PGS.TS Nguyễn Việt Hà Cán đồng hướng dẫn: Th.S Vũ Quang Dũng HÀ NỘI - 2 010 2      1   ...

Ngày tải lên: 28/06/2014, 01:20

... 10 20 50 10 0 15 0 200 250 300 10 350 11 400 12 450 13 500 Thời gian (mili giây) 0 20 230 15 40 5360 12 470 26270 46230 76090 11 1230 16 2870 22 316 0 26 Bộ nhớ (MB) 1. 0 1. 0 1. 0 1. 1 1. 2 1. 2 1. 2 1. 3 1. 3 ... tính toán sau chưa tối ưu 70 12 0 11 0 200 16 0 300 210 450 290 630 370 870 10 490 11 60 15 13 40 3540 20 2870 7980 25 5230 15 080 30 8670 25500 35 13 300 39940 40 19 360 58800 45 27080 82800 50 36560 11 2660 ... 74 .13 85 .12 71. 04 76.05 77.59 82.43 10 83.69 87.98 15 84.39 90.66 20 85.67 90. 41 10 25 83.48 89.34 11 30 83.72 90.23 12 35 85.48 91. 06 13 40 84.5 91. 76 14 45 83.23 88.06 15 50 88.04 92.75 16 55 86.77...

Ngày tải lên: 28/06/2014, 01:20

... trang trí đường diềm - Biết cách vẽ đường diềm áo, váy -vẽ đường diềm áo, váy vẽ màu theo ý thích II: Chuẩn bị - Bài trang trí đường diềm - số mẫu áo , váy trang trí đường diềm - Bài vẽ hs HS: ... chọn họa tiết đường diềm dễ vẽ phù hợp với HS thực hành khả Nhắc hs chọn màu sắc hài 3: Thực hành 21 hòa bật Vẽ màu đề, không vẽ hình vẽ Có thể gv vẽ mẫu số hình vẽ trang trí đường diềm lên ... ví trí trang trí đường 7’ 2: Cách trang trí diềm: Cổ áo, Tay, thân áo, đường diềm váy, gấu váy… váy, áo + Vẽ hình Tìm độ rộng đường diềm cho phù hợp Chia khoảng Vẽ họa tiết vào đường diềm: Hoa...

Ngày tải lên: 26/01/2014, 13:20

... điểm P01P 11 chia theo tỉ lệ t, ta P02 19 Tập điểm P02 đường cong P(t) Ta biểu diễn chương trình: P 01( t)= (1- t).P0+t.P1 (1) P 11( t)= (1- t).P1+t.P2 (2) P02(t)= (1- t).P 01+ t.P 11 (3) Trong t ∊ [0 1] Thay ... - (yi -1) 2 = r2 – (xi +1) 2 – (yi -1) 2 Pi = d1-d2 = yi2 – r2 +(xi +1) 2 –r2 + (xi +1) 2 +(yi -1) 2 = 2(xi +1) 2 + yi2 +(yi -1) 2 -2r2 Pi +1 – pi = 2(xi +1 +1) 2 + yi +12 + (yi +1 -1) 2 – 2r2 – 2(xi +1) 2 – ... diễn đường mặt cong: 18 1. Đường cong Benzier Bài toán: Cho n +1 điểm p0, p1, p2,…,pn gọi điểm kiểm soát (điểm điều khiển) Xây dựng đường cong trơn qua điểm p pn giới hạn bao lồi n +1 điểm tạo Thuật...

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