Đồ họa máy tính - Các thuật toán vẽ đường pps

... 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 xc,yc bất kỳ. Tự cài ñặt chương trình: vẽ ellipse, parabol, và một số ñường cong khác,… CÁC THUẬT TOÁN TÔ MÀU ... putpixel(y, x, Color); putpixel(y, -x, Color); putpixel(x, -y, Color); putpixel(-x, -y, Color); putpixel(-y, -x, Color); putpixel(-y, x, Color); putpixel(-x, y, Color); } // Put8Pixel void...

8
1,478
23

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

... thì các điểm : (y, x), (y ,- x), (x,-y), (-x,-y), (-y,-x), (-y,x), (-x,y) sẽ thuộc (C).2R(x,y)(-x,y)(y,x)(-y,x)(x,-y)(-x,-y)(-y,-x) (y,-x)ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật ... yi)(xi+1, y)(xi+1, Round(y))ĐỒ HỌA MÁY TÍNHDươ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ònBeginp=5/4-R;x=0;y=R;Put8Pixel(x, y, c);x<yYesNop<0Yesp=p+2*x+3;Nop=p+2(x-y)+5;y=y-1x=x+1;Put8Pixel(x,y,c);EndĐỒ ... R=15.iixxiiyyIIppiiDDeellttaa11DDeellttaa2200001155 - - 114411 - - 115533 - - 225511111155 - - 1111 - - 1144++22**((00))++3355 - - 223322221155 - - 66 - - 1111++22**((11))++3377 - - 22113333115511 - - 66++22**((22))++3399 - - 119944441144 - - 118811++22**((33 - - 1155))++551111 - - 115555551144 - - 77 - - 1188++22**((44))++331133 - - 11336666114466 - - 77++22**((55))++331155 - - 111177771133 - - 5566++22((66 - - 1144))++551177 - - 77888811331122 - - 55++22((77))++331199 - - 5599991122771122++22((88 - - 1133))++552211 - - 111100110011116677++22((99 - - 1122))++552233331111111111009966++22((1100 - - 1111))++55225577Nhận...

22
1,831
22

Đồ họa máy tính Các thuật toán cắt xén (Clipping) pptx

... của đường biên Bk khi t tăng và ta gọi tk là điểm vào. (3) ck = 0, đt L song song với Bk, và ngoài cửa số nếu qk < 0 9/27/2011 Ma Thị Châu - Bộ môn KHMT 1 Đồ họa máy tính Các thuật toán ... < xmin – Mã 4-bit được gọi là: Outcode Thuật toán Cohen-Sutherland 9/27/2011 Ma Thị Châu - Bộ môn KHMT 13 Thuật toán Cyrus & Beck  Sử dụng phương trình tham số  Đường thẳng chứa ... 26 Thuật toán Liang - Barsky Cài đặt các thuật toán cắt xén đoạn thẳng - Cohen Sutherland - Cyrus - Beck - Liang – Barsky 9/27/2011 Ma Thị Châu - Bộ môn KHMT 6 Loại bỏ đơn giản Hai...

32
1,539
9

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

... ĐỒ HỌA MÁY TÍNHDươ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ònBeginp=5/4-R;x=0;y=R;Put8Pixel(x, y, c);x<yYesNop<0Yesp=p+2*x+3;Nop=p+2(x-y)+5;y=y-1x=x+1;Put8Pixel(x,y,c);EndĐỒ ... −=−=−+=4521,121,1000ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 19/22Cài đặt minh họa thuật toán MidPoint vẽ đường trònvoid CircleMidPoint (int R){int ... R=15.iixxiiyyIIppiiDDeellttaa11DDeellttaa2200001155 - - 114411 - - 115533 - - 225511111155 - - 1111 - - 1144++22**((00))++3355 - - 223322221155 - - 66 - - 1111++22**((11))++3377 - - 22113333115511 - - 66++22**((22))++3399 - - 119944441144 - - 118811++22**((33 - - 1155))++551111 - - 115555551144 - - 77 - - 1188++22**((44))++331133 - - 11336666114466 - - 77++22**((55))++331155 - - 111177771133 - - 5566++22((66 - - 1144))++551177 - - 77888811331122 - - 55++22((77))++331199 - - 5599991122771122++22((88 - - 1133))++552211 - - 111100110011116677++22((99 - - 1122))++552233331111111111009966++22((1100 - - 1111))++55225577Nhận...

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

... thì các điểm : (y, x), (y ,- x), (x,-y), (-x,-y), (-y,-x), (-y,x), (-x,y) sẽ thuộc (C).2R(x,y)(-x,y)(y,x)(-y,x)(x,-y)(-x,-y)(-y,-x) (y,-x)ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật ... CyBxAyxFp211221,1200000()DxDyBABACByAxp−=+=++++=⇒2222000ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 11/22TThhuuaaäätt ttooaaùùnn MMiiddPPooiinntt• Thuật toán MidPoint đưa ra cách ... nếu,0thẳng đường vềthuộc yx, nếu,0thẳng đường trên phía nằm yx, nếu,0, yxFQ(xi+1, y)PSxixi+1yiyi+1MidPointĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 15/22VVeeõõ...

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

... để tính ipbằ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ÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22Lưu đồ ... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22• Ví dụ : Cho A(12, 20) và B(22, 27),• Ta có♦ Dx = 2 2-1 2 = 10, Dy=2 7-2 0=7♦ Const1 = 2Dy = 14, ... ()()12221−−=−=iiyyDxddDxp()()[]1212−−++=⇒iiiybxmDxp(xi+1, y)PSxixi+1yiyi+1yd1d2ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 7/22• Thay DxDym = vào phương trình trên ta được :cDxyDyxpiii+−=22,...

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

... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 4/22Lưu đồ thuật toán DDABeginm=Dy/Dx;x=x1;y=y1;putpixel(x, Round(y), ... Round(y), c);x<x2YesNox=x+1;y=y+m;putpixel(x, Round(y),c);EndĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 5/22• Ví dụ : Cho A(12, 20) và B(22, 27), ta có m= 0.7iixxiiyyiiyy0011222200220011113322112200..7722114422112211..4433115522222222..11441166551177661188771199882200992211110022222277• ... i<x2; i++){x++;y +=m;putpixel(x, Round(y), Color);}} // LineDDAĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 1/22CCaaùùcc tthhuuaaäätt ttooaaùùnn...

Đồ họa máy tính Các phép biến đổi pot

... tồn các đường thẳng song song) – Co dãn không đồng nhất (Non-uniform scales), shears or skews Collineation (đường thẳng giữ là đường thẳng) – Chiếu phối cảnh (Perspective) Non-linear (đường ... Non-linear (đường thẳng trở thành đường cong) – Vặn (Twists), biến hình, 9/27/2011 Ma Thị Châu - Bộ môn KHMT 1 Đồ họa máy tính Các phép biến đổi 9/27/2011 Ma Thị Châu - Bộ môn KHMT 31 Tổng kết ... theo các tính chất bất biến và tính chất đối xứng Isometry (bảo tồn khoảng cách) – Phản xạ (Reflections) – đảo hai bên trái và phải – Quay + Tịnh tiến Similarity (bảo tồn góc) – Co dãn đồng...

kiến trúc máy tính - các thuật toán sắp xếp nhanh o(nlogn)

... toán với dữ liệu vào là các tập con S1 và S2Trị: kết hợp các kết quả của S1 và S2 thành kết quả của STrường hợp cơ sở cho thuật toán đệ qui ở đây là các bài toán có kích thước 0 hoặc ... log2n lần.• Vậy thời gian chạy của thuật toán QuickSort là O(nlogn) Sorting26 Thuật toán giả mãAlgorithm Mergesort(array A,int i, int j)Input: Dãy các phần tử A[i], ,A[j]Output:Dãy A[i], ... trị - Divide and conquerChia và trị là phương pháp thiết kế thuật toán theo kiểu:Phân chia: Chia dữ liệu đầu vào S của bài toán thành 2 tập con rời nhau S1 và S2Đệ qui: Giải bài toán...

55
3,975
2

Đồ hoạ máy tính- các phép biến đổi trong đồ họa 2 chiều doc

... Chương 4. Các phép biến đổi trong đồ họa 2 chiều 5/22 Các thí dụ biến đổi 2D18/05/2010 Chương 4. Các phép biến đổi trong đồ họa 2 chiều 6/22 Các thí dụ biến đổi 2D (tt)18/05/2010 Chương 4. Các phép ... Chương 4. Các phép biến đổi trong đồ họa 2 chiều 7/22 Các loại biến đổi 2D Biến đổi tuyến tính  Đường thẳng giữ nguyên thẳng Thí dụ: Toàn bộ các biến đổi trên đây là biến đổi tuyến tính  Biến ... yxyx18/05/2010 Chương 4. Các phép biến đổi trong đồ họa 2 chiều 10/22Tọa độ thuần nhất Các biến đổi cơ sở có cách xử lý khác nhau Thực tế: Nhu cầu tổ hợp các chuyển đổi cơ sở Cần cách xử lý nhất...

11
1,021
9

Xem thêm