Bài giảng đồ họa raster các thuật toán vẽ đường thẳng bùi tiến lê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 ... 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...

Bài giảng đồ họa raster các thuật toán vẽ đường tròn bùi tiến lên

... 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, yc) ... (xc, yc) (x+xc, y+yc) O (x, y) Trang Phương trình đường tròn r O x2 + y2 = r2 y = r2 − x2 Trang Tính đối xứng đường tròn gi ác y ph ân Đường tròn có trục đối xứng -Trục Ox -Trục Oy -Trục phâ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 F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) F(x, y) bên...

Bài giảng đồ họa máy tính thuật toán vẽ đường thẳng bresenham

... 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,yc) bán kính dài a, rộng ... 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...

slike bài giảng đồ họa máy tính chương 1 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 ... 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...

Bài giảng đồ họa máy tính thuật toán bresenham vẽ đường thẳ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 thẳng xấp xỉ thành ... 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...

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

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

Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx

... 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; y = R; Put8Pixel(x, y); p = - R; // 5 /4- R while ... −  = − 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...

Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt

... 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á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 sánh giá trò pi với thuật toán...

Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt

... 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 toán Bresenham làm việc số nguyên thao tá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...

Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx

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

slike bài giảng đồ họa máy tính các thuật toán vẽ đường bặc hai

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

slike bài giảng đồ họa máy tính các thuật toán vẽ đường tròn

... 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, yc) ... 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 ... Thuật toán MidPoint Thuật toán Bước Xác đònh điểm x1 = y1 = r Bước Xác đònh điểm Lặp xi < yi fi = … 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...

slike bài giảng đồ họa máy tính đồ họa 2d các thuật toán xén hình

... Xén hình (Clipping) ? Là thao tác loại bỏ phần hình ảnh giới thực nằm bên cửa sổ quan sát Trang Các loại xén hình - Xén điểm Xén đoạn thẳng Xén đa giác Xén đối tượng Trang Xén điểm Cách xén ... phẳng cạnh cửa sổ quan sát Trang 33 Thuật toán Dùng cạnh cửa sổ xén đa giác bước : Xén trái bước : Xén phải bước : Xén bước : Xén Trang 34 Thuật toán Trang 35 Xén đa giác cạnh trái Input Đa giác ... ) t  Q2y = P1y + (P2y − P1y ) t P2 Q2 P1 Q1 Trang 28 Tóm tắt Trang 29 Xén đa giác Thuật toán Sutherland-Hodegman Bài toán Input Đa giác P Output P∩W P P Trang 31 Nửa mặt phẳng trong/ngoài Mỗi...

48
2,504
0

Bài giảng đồ họa raster thuật toán vẽ đường bậc hai bùi tiến lên

... 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 tốn MidPoint Thuậ Thuậtt toá toánn 11 Thuậ Thuậtt toá toánn 22 Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... Thuật tố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 tố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...

Tài liệu Đồ họa máy tính - Các thuật toán vẽ đường pdf

... 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; y=R; Put8Pixel(x, y, c); x...

22
1,831
22

Xem thêm

Từ khóa: đồ họa và các thuật toán bài giảng độ phức tạp của thuật toán thuật toán vẽ đường thẳng trong đồ họa máy tính 1 các thuật toán vẽ đường cong trên thiết bị raster tự học các thuật toán vẽ đường các thuật toán vẽ đường đề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giải Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDE Phát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninh Phát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ long Phát hiện xâm nhập dựa trên thuật toán k means Nghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chế Nghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000 Thơ nôm tứ tuyệt trào phúng hồ xuân hương Sở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIX Kiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vật Nguyên tắc phân hóa trách nhiệm hình sự đối với người dưới 18 tuổi phạm tội trong pháp luật hình sự Việt Nam (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật BÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘI HIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀM