Thuật toán vẽ đường cong

... baứy khung chính của thuật toán vẽ ellipse, parabol, hyperbol dựa vào các bước trên. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22 Lưu đồ thuật toán Bresenham Begin p=2Dy-Dx; Const1=2Dy; Const2=2(Dy-Dx); x=x1; y=y1; putpixel(x, ... trên. Cách chọn các điểm như thế nào sẽ tùy thuộc vào từng thuật toán trên cơ sở xem xét tới vấn đề tối ưu t...

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

... thì Ay=ymax’ 10 I .Thuật toán vẽ đường tròn Phương trình đường tròn có dạng: (x-xc)2 + (y-yc)2 = r2 Pt đường tròn có tâm ở gốc tọa độ: x2+y2 =r2 Do tính đối xứng của đường tròn nên ta ch cn ... } x++; }} 2 .Thuật toán Midpoint Gọi F(x,y) = x2+y2-r2, ta có: F(x,y){<0 nếu (x,y) nằm trong đường tròn =0 nếu (x,y) thuộc đường tròn >0 nếu (x,y) nằm ngoài...

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

... thì các điểm : (y, x), (y ,- x), (x,-y), (-x,-y), (-y,-x), (-y,x), (-x,y) sẽ thuộc (C). 2 R (x,y)(-x,y) (y,x) (-y,x) (x,-y)(-x,-y) (-y,-x) (y,-x) ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật ... − +1 để tính i p bằng các phép toán đơn giản trên số nguyên. ♦ Thuật toán này cho kết quả tương tự như thuật toán DDA. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Cá...

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

... Put8Pixel(x, y,WHITE); TH- ðỒ HỌA MÁY TÍNH 1 GVHD: Huynh Duc Nghia CÁC THUẬT TOÁN VẼ ðƯỜNG Bài 1 : Mục tiêu : Bài thực hành cho biết cách dùng hàm InitGraph khởi tạo chế ñộ ñồ họa hàm closegraph ... Yêu cầu: - Dùng giải thuật trên vẽ ñường tròn. - Vẽ ñường tròn tâm x c ,y c bất kỳ. Tự cài ñặt chương trình: vẽ ellipse, parabol, và một số ñường cong khác,…...

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

... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 18/22 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<y Yes No p<0 Yes p=p+2*x+3; No p=p+2(x-y)+5; y=y-1 x=x+1; Put8Pixel(x,y,c); End ... ( ) ( ) R y x , 0 , 00 = . RRFyxFp = = += 4 5 2 1 ,1 2 1 ,1 000 ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình D...

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

... nếu,0 thẳng đường vềthuộc yx, nếu,0 thẳng đường trên phía nằm yx, nếu,0 , yxF Q(x i +1, y) P S x i x i +1 y i y i +1 MidPoint ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 15/22 V V e e õ õ ... thì các điểm : (y, x), (y,- x), (x,-y), (-x,-y), (-y,-x), (-y,x), (-x,y) sẽ thuộc (C). 2 R (x,y)(-x,y) (y,x) (-y,x) (x,-y)(-x,-y) (-y,-x) (y,-x) ĐỒ HỌA MÁY T...

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

... = 2Dy – Dx = 14-10 = 4 i i x x i i y y i i p p i i 0 0 1 1 2 2 2 2 0 0 4 4 1 1 1 1 3 3 2 2 1 1 - - 2 2 2 2 1 1 4 4 2 2 1 1 1 1 2 2 3 3 1 1 5 5 2 2 2 2 6 6 4 4 1 1 6 6 2 2 3 3 0 0 5 5 1 1 7 7 2 2 4 4 - - 6 6 6 6 1 1 8 8 2 2 4 4 8 8 7 7 1 1 9 9 2 2 5 5 2 2 8 8 2 2 0 0 2 2 6 6 - - 4 4 9 9 2 2 1 1 2 2 6 6 1 1 0 0 1 1 0 0 2 2 2 2 2 2 7 7 4 4 ã ... 4 i i x...

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

... 0.7 i i x x i i y y i i y y 0 0 1 1 2 2 2 2 0 0 2 2 0 0 1 1 1 1 3 3 2 2 1 1 2 2 0 0 . . 7 7 2 2 1 1 4 4 2 2 1 1 2 2 1 1 . . 4 4 3 3 1 1 5 5 2 2 2 2 2 2 2 2 . . 1 1 4 4 1 1 6 6 5 5 1 1 7 7 6 6 1 1 8 8 7 7 1 1 9 9 8 8 2 2 0 0 9 9 2 2 1 1 1 1 0 0 2 2 2 2 2 2 7 7 ã ... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 4/22 Lưu đồ thuật...

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

... ĐỒ HỌA RASTER ĐỒ HỌA RASTER THUẬT TOÁN THUẬT TOÁN VẼ ĐƯỜNG BẬC HAI VẼ ĐƯỜNG BẬC HAI Giảng viên : Bùi Tiến Lên Trang 2 Thuật toán vẽ đường bậc hai Thuật toán vẽ đường bậc hai Bước 1 Rút gọn đường ... cong cần vẽ (Dựa trên tính đối xứng của đường cong). Bước 2 Phân vùng đường cong cần vẽ. Dựa trên kết quả của việc khảo sát hàm số đường cong cụ thể là sự...

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

... ĐỒ HỌA RASTER ĐỒ HỌA RASTER CÁC THUẬT TOÁN CÁC THUẬT TOÁN VẼ ĐƯỜNG TRÒN VẼ ĐƯỜNG TRÒN Giảng viên : Bùi Tiến Lên Trang 2 Phân loại đường tròn Phân loại đường tròn Đường tròn tâm O O O Đường tròn ... i+1 i A B Trang 12 Thuật toán MidPoint Thuật toán MidPoint - Khái niệm bên trong / bên ngoài đường tròn - Hàm kiểm tra một điểm bên trong / bên ngoài đường tròn...

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

... ĐỒ HỌA RASTER ĐỒ HỌA RASTER CÁC THUẬT TOÁN CÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNG VẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Trang Trang 2 2 Bài toán vẽ đường thẳng Bài toán vẽ đường thẳng Input (X1, ... hụùp 1 Trửụứng hụùp 1 Xaõy dửùng bieỏn pi y = m(xi +1) + b d1 = y - yi d2 = yi + 1 - y pi = x(d1 - d2) i A B x i x i +1 y i +1 y i y C d 2 d 1 Trang Trang 16 16...

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

... 0985024152 ĐỒ HỌA MÁY TÍNH Tìm hiểu và cài đặt các 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)} là những điểm sáng nằm trên đường thẳng. (x1,y1) (X2,y2) (x1,y1) (x2,y2) y2-y1 x2-x1 y1-mx1 y ... nét các điểm có tọa độ (xi+1; yi+1) sẽ phải chọn 1 trong 8 điểm có tọa độ (xi + 1;yi + 1 ) 3 5 8 2 76 4...

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

... ĐỒ HỌA RASTERĐỒ HỌA RASTER CÁC THUẬT TOÁNCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGVẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Bài toán vẽ đường thẳngBài toán vẽ đường thẳng Input (X 1 , Y 1 ) (X 2 , Y 2 ) Output ... đường thẳngPhân loại đường thẳng Tăng chậm Tăng nhanh Trang Trang 44 Giảm chậm Giảm nhanh Giaỷi quyeỏtGiaỷi quyeỏt Thuaọt toaựn DDA Thuaọt toaựn Bresenham Trang Trang 55 Thu...

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

... 18 1818 1818 1818 18 t o t 1 t 2 t N t min t max Thuật toánThuật toán Bước 2 : Tính (x, y) t t i t N Trang Trang Trang Trang Trang Trang Trang Trang 19 1919 1919 1919 19 t o t 1 t 2 Thuật toánThuật toán Bước 3 : Vẽ đường gấp khúc ... ĐỒ HỌA 2DĐỒ HỌA 2D ĐƯỜNG CONG ƯỜNG CONG Giảng viên : Bùi Tiến Lên Phân loạiPhân loại Quan điểm toán học - Đường cong được biểu diễn bằng...

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

... có hướng, đường đi, chu trình của đồ thị Chương 2 tìm hiểu về đồ thị Euler, đi u kiện cần và đủ, các thuật toán về đường đi Euler như thuật toán Fluery, thuật toán Hierholzer và cách tổ chức ... 15 CÁC THUẬT TOÁN VÀ TỔ CHỨC DỮ LIỆU 15 2.1 Chu trình, đường đi Euler 15 2.2 Các thuật toán tìm chu trình Euler 18 2.3 Tổ chức dữ liệu c...

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