Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt
Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt
... ĐỒ 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 = 22 - 12 = 10, Dy =27 -20 =7♦ Const1 = 2Dy = 14, Const2 = 2( Dy – ... 4iixxiiyyiippii0011 2 2 2 20044111133 2 211-- 2 2 2 21144 2 21111 2 2331155 2 2 2 266441166 2 23300551177 2 244--66661188 2 24488771199 2 255 2 288 2 200 2 266--4499 2 211 2 26611001100 2 2 2 2 2 27744• Nhận xét♦ Thuật toán Bresenham ... = 2Dy – Dx = 14-10 = 4iixxiiyyiippii0011 2 2 2 20044111133 2 211-- 2 2 2 21144 2 21111 2 2331155 2 2 2 266441166 2 23300551177 2 244--66661188 2 24488771199 2 255 2 288 2 200 2 266--4499 2 211 2 26611001100 2 2 2 2 2 27744•...
- 5
- 480
- 6
Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt
... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 12/ 22 • Lúc này việc chọn các điểm S, P ở trên được đưa vềviệc xét dấu của ( )++== 2 1,12MidPoint2iiiyxFFp.♦ ... đoạn thẳng,tức là có : 000=++CByAx( )++++=++= CyBxAyxFp 2 1 12 21, 12 00000()DxDyBABACByAxp−=+=++++=⇒ 2 2 2 2000ĐỒ HỌA MÁY TÍNHDương ... Duy Các thuật toán vẽ đường 11 /22 TThhuuaaäätt ttooaaùùnn MMiiddPPooiinntt• Thuật toán MidPoint đưa ra cách chọn 1+iy là iyhay 1+iy bằng cách...
- 5
- 596
- 8
Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx
... −=−=−+=45 2 1,1 2 1,1000ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 19 /22 Cài đặt minh họa thuật toán MidPoint vẽ đường trònvoid CircleMidPoint ... ĐỒ 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ĐỒ ... < 0)p += 2* x + 3;else{p += 2* (x -y) + 5;y ;}x++;Put8Pixel(x, y);}} // CircleMidPointĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 20 /22 • Ví dụ : Vẽ đường tròn...
- 5
- 573
- 6
Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx
... 0.7iixxiiyyiiyy0011 2 2 2 200 2 200111133 2 211 2 200..77 2 21144 2 211 2 211..44331155 2 2 2 2 2 2 2 2..1144116655117766118877119988 2 20099 2 2111100 2 2 2 2 2 277• ... 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.7iixxiiyyiiyy0011 2 2 2 200 2 200111133 2 211 2 200..77 2 21144 2 211 2 211..44331155 2 2 2 2 2 2 2 2..1144116655117766118877119988 2 20099 2 2111100 2 2 2 2 2 277• ... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 4 /22 Lưu đồ thuật toán DDABeginm=Dy/Dx;x=x1;y=y1;putpixel(x, Round(y), c);x<x2YesNox=x+1;y=y+m;putpixel(x,...
- 5
- 474
- 1
Bài giảng đồ họa : Các thuật toán tô màu part 2 potx
... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 7/16MMiinnhh hhooïïaa tthhuuaaäätt ttooaaùùnn• Ban đầu : ♦ ET : AB*, AI, ... 1+−MinMaxyy.yMinxIntersecty=kdeltaYĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 8/16• Khi dòng quét đạt y=yB♦ ET : G*F, DC, EF. (chuyển BC sang AET)♦ AET : BC, H*G. (loại AB*, sắp ... y=yC+1♦ ET : NULL.♦ AET : EF, G*F. (loại BC, DC vì không còn cắt dòng quét)• Khi dòng quét đạt y=yF+1♦ ET : NULL.♦ AET : NULL. (loại EF, G*F vì không còn cắt dòng quét).• Thuật toán dừng...
- 4
- 343
- 0
Bài giảng đồ họa : Các thuật toán tô màu part 4 potx
... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 14/16• Có hai quan điểm về cách tô này, đó là dùng 4 điểmlân cận (hình a) hay 8 điểm lân cận (hình b).• Cài đặt minh họa thuật ... bbbbbbbbiiiiiiiieeeeeeeeâââââââânnnnnnnn• Bài toán đặt ra : Cần tô màu vùng tô nếu biết đượcmàu của đường biên vùng tô và một điểm nằm bêntrong vùng tô.• tưởng : Bắt đầu từ điểm nằm bên trong vùng tô,kiểm tra các điểm lân ... đượclặp lại cho tới khi không còn tô được nữa thì dừng.ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 16/16• Một cải tiến khác : không cài đặt đệ qui mà tô theotừng dòng....
- 4
- 403
- 0
Bài giảng đồ họa : Các thuật toán tô màu part 3 ppsx
... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 9/16Lưu đồ thuật toán tô màu theo dòng quétBeginTạo danh sách tất cả các cạnh ETi<TopScani=BottomScanYesNoCập ... UpdateActiveEdgeListĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 11/16void PutEdgeInList(EDGELIST &EdgeList, POINT p1, POINT p2, int NextY){EDGE EdgeTmp;EdgeTmp.dxPerScan = float(p2.x-p1.x)/(p2.y-p1.y); ... thông tin của các cạnhđể sử dụng cho dòng quét kế tiếpi=i+1EndĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 12/ 16/*Tim dinh ke tiep sao cho khong nam tren cung duong thang...
- 4
- 378
- 0
Bài giảng đồ họa : Các thuật toán tô màu part 1 pps
... loang dần ra chođến khi gặp điểm biên. Cách này thường được dùng cho các dạng đường biên phức tạp.ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 4/16TTooåå cchhưưùùcc ... quéthiện hành nhanh, ta có nhận xét : ()()mkkmxxkk1111=−+=−+ hay mxxkk11+=+.y=k+1y=kxkxk+1ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 3/16CCaaùùcc ... ngang qua các đỉnhcủa đa giác.• Ngoài ra, việc tìm giao điểm của dòng quét với các cạnh nằm ngang là một trường hợp đặc biệt cầnphải có cách xử lí thích hợpy=k1y=k 2 0 1 ,2 3401 ,2 3...
- 4
- 436
- 2
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 2 potx
... phải là một các đa giác để sau này có thểchuyển thành các vùng tô.(a) (b) (c)ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 7/11• Đặt 1max44min1331max 22 min111 , ... chính là giá trị nhỏ nhấtcủa các kkkpqr/=mà 0>kp (đường thẳng đi từ trongcửa sổ đi ra) và 1.ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 9/11TThhuuaaäätt ... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 8/11• Vậy nghiệm của hệ bất phương trình là [] 21 ,tt với : { }{ }≤>=<= 21 2 1)1...
- 5
- 466
- 0
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 1 pdf
... phươngtrình : ≤≤≤+≤≤+≤10max1minmax1mintytDyyyxtDxxxP1(x1, y1)P 2 (x 2 , y 2 )t=0t=1t>1xx't<0ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén ... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 5/11Lưu đồ thuật toán Cohen - Sutherland// Đoạn CT tính mã vùngvoid ... , 121 121 121 121 ≤≤−=+=−+=−=+=−+=tyyDytDyyyytyyxxDxtDxxxxtxx• Ứng với mỗi giá trị t, ta sẽ có một điểm P tương ứngthuộc đường thẳng.♦ Các điểm ứng với 1≥tsẽ thuộc về tia P 2 x.♦...
- 6
- 378
- 2
Từ khóa: bài giảng đồ họa kỹ thuậtbài giảng đồ họa kỹ thuật cơ bảnbài giảng đồ họa kỹ thuật 2bài giảng độ phức tạp thuật toánbài giảng đồ họa kỹ thuật 1tự học các thuật toán vẽ đườngcác thuật toán vẽ đườngcác thuật toán vẽ đường thẳngcác thuật toán vẽ đường tròn1 các thuật toán vẽ đường cong trên thiết bị rasterthuật toán vẽ đường thẳng trong đồ họa máy tínhbài giảng chuyển hóa các chấtbài tập đồ hoạ kỹ thuậtbài giảng đồ họa máy tínhbài tập đồ họa kỹ thuật 1Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngBáo cáo quy trình mua hàng CT CP Công Nghệ NPVchuyên đề điện xoay chiều theo dạngNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpMột số giải pháp nâng cao chất lượng streaming thích ứng video trên nền giao thức HTTPNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọ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ôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiá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ĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhThơ nôm tứ tuyệt trào phúng hồ xuân hươngThiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíQuản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtHIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀMMÔN TRUYỀN THÔNG MARKETING TÍCH HỢP