đồ họa raster các 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 ... 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 Giải Thuật toán DDA Thuật toán ... Trang Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Thuật toán DDA Trang 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 Xác định điểm x1 = X1 y1 = Y1 Bước Xác định...

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

... Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứng dụng phép tịnh tiến Nếu (x, y) thuộc đường tròn tâm O Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc) (xc, ... Trang 14 Khi fi khơng ngun ! Có hai cách giải để fi thành ngun Cách fi < ⇔ kfi < fi ≥ ⇔ kfi ≥ Với k > Cách fi < ⇔ [fi] < fi ≥ ⇔ [fi] ≥ Trang 15 Thuật tốn MidPoint Thuật tốn Bước Xác định điểm x1 ... đ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 F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) F(x, y) bên...

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

... 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 điểm (xi,yi) Các ... } 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,yc) bán kính dài a, rộng b: (x-xc)2 ... hình • Bài toán đặt biết tọa độ (xi,yi) bước thứ i, điểm bước i+1 (xi+1,yi+1) xác định • Trong trường hợp hệ số góc 0

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

... 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) (X1, Y1) y = mx + b y b x= − m m Y2 − Y1 ∆y m= = X2 − X1 ∆x b = Y1 − mX1 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 ... Trang Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Thuật toán DDA Trang 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 Xác đònh điểm x1 = X1 y1 = Y1 Bước Xác đònh...

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 thẳng (X2, Y2) ... 10 Bài toán 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...

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

... tính pi phép toán đơn giản số nguyên ♦ Thuật toán cho kết tương tự thuật toán DDA Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22 ĐỒ HỌA MÁY TÍNH • Cài đặt minh họa thuật toán Bresenham ... 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 vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối...

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

... Cài ñ t thu t toán DDA v i m>1, v ñư ng th ng, có t a ñ x1 = 100, y1 = 100, 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

... = F  1, R −  = − R 2 2   Dương Anh Đức, Lê Đình 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; y=R; Put8Pixel(x, y, c); x

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 ... Đức, Lê Đình Duy Các thuật toán vẽ đường 12/22 ĐỒ HỌA MÁY TÍNH Câu hỏi kiểm tra • Xét thuật toán Bresenham, với cách đặt d1 d2 trên, có d1 hay d2 âm hay không ? Cho ví dụ minh họa • Tại phải so ... abs(Dy) • Mở rộng thuật toán để vẽ đoạn thẳng trường hợp m ♦ Trường hợp đặc biệt m=∞ : Đoạn thẳng song song trục tung nên đơn giản vẽ ♦ Trường hợp –1 ≤ m ≤ : Sử dụng công thức thuật toán vẽ trường hợp...

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

... tính pi phép toán đơn giản số nguyên ♦ Thuật toán cho kết tương tự thuật toán DDA Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22 ĐỒ HỌA MÁY TÍNH • Cài đặt minh họa thuật toán Bresenham ... thuộc đoạn thẳng Dy nên ta có y0 = mx0 + b = Dx x + b Thế vào trình ta suy : p0 = Dy − Dx Dương Anh Đức, Lê Đình Duy 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 ... p=p+Const1; p=p+Const2; 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...

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

... trước = mx i + b ⇒ y sau = y trước + m 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 • Với đoạn thẳng dạng này, (x i , y i ) điểm xác đònh bước...

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 ... thể 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...

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

... Khi fi không 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 = ... 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, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) 0 Trang 12 Thuật ... Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứng dụng phép tònh tiến Nếu (x, y) thuộc đường tròn tâm O Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc) (xc,...

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

... đ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 Đoạn thẳng tăng chậm với điểm đầu ... pi+1- pi để tính pi phép toán đơn giản số nguyên • Tuy nhiên thuật toán Bresenham xây dựng phức tạp thuật toán DDA Thuật toán MidPoint đưa cách chọn yi+1 yi hay yi +1 cách so sánh điểm thực Q ... việc xác định vị trí điểm vẽ bị chệch hướng so với đường thẳng thực Điều xảy vẽ đoạn thẳng dài • Tuy khử phép nhân số thực thuật toán DDA bị hạn chế mặt tốc độ phép toán cộng số thực làm tròn...

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

... nh m t s tr ng h p li t kờ B ng B n quy n thu c Vi n Xó h i h c:www.ios.org.vn 118 ứng dụng kỹ thuật bảng sống xây dựng mô hình trình xã hội Chỳng ta cú th d dng suy ý ngh a c a cỏc hm s B ng ... kh e, hụn nhõn, di c , v vi c lm B n quy n thu c Vi n Xó h i h c:www.ios.org.vn 120 ứng dụng kỹ thuật bảng sống xây dựng mô hình trình xã hội Hỡnh 2: M t s vớ d v mụ hỡnh Markov a) S c kh e Kh ... l i ch y u di c n ụ th mi n Nam B n quy n thu c Vi n Xó h i h c:www.ios.org.vn 122 ứng dụng kỹ thuật bảng sống xây dựng mô hình trình xã hội B ng 4: B ng s ng t ng-gi m v di dõn liờn vựng c a...

Ngày tải lên: 24/02/2017, 09:20

... tính pi phép toán đơn giản số nguyên ♦ Thuật toán cho kết tương tự thuật toán DDA Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22 ĐỒ HỌA MÁY TÍNH • Cài đặt minh họa thuật toán Bresenham ... 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 vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối...

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

... sổ W ? t l P(x, y) r Wl ≤ Px ≤ Wr  Wb ≤ Py ≤ Wt b Trang Xén đoạn thẳng Thuật toán Cohen-Sutherland Bài toán Input Đoạn thẳng P1P2 Output P1P2 ∩ W P2 P2 Q2 P1 Q1 P1 Trang Phân vùng Mặt phẳng ... P2moi th1 Q1, Q2 End th2 Hết Trang 19 Xén đoạn thẳng Thuật toán Liang-Barsky Phương trình tham số Cho hai điểm P1, P2 Phương trình tham số đường thẳng : x = P1x + (P2x − P1x )t với t ∈ ( - ∞, ... 0 0) C( ? ? ?) C( ? ? ?) Trang 12 Thuật toán Lặp bước : Tính mã vùng C1 mã vùng P1 C2 mã vùng P2 bước : Xét mã vùng th1 : Đoạn thẳng nằm vùng bên th2 : Đoạn thẳng thuộc vùng bên th3 : Còn lại...

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

... cương đồ thị, định nghĩa đồ thị đồ thị có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách ... = 4), đồ thị chu trình Euler, tức đồ thị vẽ nét Mặt khác đồ thị có đỉnh bậc lẻ nên để vẽ đồ thị tối thiểu phải vẽ nét Như thông qua ngôn ngữ đồ thị, Euler giải xong toán hóc búa 3.2 Bài toán quân ... đỉnh đồ thị, cạnh không lần Đường Euler đường qua cạnh đỉnh đồ thị, cạnh không lần Cho đồ thị có hướng G = (V, E) Đồ thị chứa chu trình Euler gọi Đồ thị Euler Thí dụ 2.1.1 Đồ thị 5 Hình 2.1 Đồ...

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

... 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 phần cho ... Viết phương trình đường thẳng (d) qua M cắt ( d1 ) A , cắt ( d ) B cho MA =MB Bài5: Cho M(-1;2)và hai đường thẳng ( d1 ) : x + y + = 0; ( d2 ) : x + y + = Viết phương trình đường thẳng (d) qua M ... 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ục hoành bán kính đường tròn nội tiếp 2.tìm...

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

Ngày tải lên: 17/10/2014, 12:37