0
  1. Trang chủ >
  2. Giáo Dục - Đào Tạo >
  3. Cao đẳng - Đại học >

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

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

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ĐỒ ... −=−=−+= 4 521,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 ... R=15.iixxiiyyIIppiiDDeellttaa11DDeellttaa2200001155--11 4 411--115533--225511111155--1111--11 4 4++22**((00))++3355--223322221155--66--1111++22**((11))++3377--22113333115511--66++22**((22))++3399--1199 4 4 4 411 4 4--118811++22**((33--1155))++551111--1155555511 4 4--77--1188++22**(( 4 4))++331133--1133666611 4 466--77++22**((55))++331155--111177771133--5566++22((66--11 4 4))++551177--77888811331122--55++22((77))++331199--5599991122771122++22((88--1133))++552211--111100110011116677++22((99--1122))++552233331111111111009966++22((1100--1111))++55225577Nhận...
  • 5
  • 572
  • 6
Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt

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

... Duy Các thuật toán vẽ đường 11/22TThhuuaaää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 ... ĐỒ 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 ... 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õõ đđưươơøønngg ttrrooøønn...
  • 5
  • 595
  • 8
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

... đơ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 đồ thuật toán BresenhamBeginp=2Dy-Dx;Const1=2Dy;Const2=2(Dy-Dx);x=x1;y=y1;putpixel(x, ... Dx = 14- 10 = 4 iixxiiyyiippii0011222200 4 41111332211--222211 4 422111122331155222266 4 4116622330055117722 4 4--6666118822 4 4887711992255228822002266-- 4 499221122661100110022222277 4 4• ... 4 iixxiiyyiippii0011222200 4 41111332211--222211 4 422111122331155222266 4 4116622330055117722 4 4--6666118822 4 4887711992255228822002266-- 4 499221122661100110022222277 4 4• Nhận xét♦ Thuật toán Bresenham chỉ làm việc trên số nguyên và các thao...
  • 5
  • 480
  • 6
Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx

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), ... 0.7iixxiiyyiiyy0011222200220011113322112200..772211 4 422112211.. 4 433115522222222..11 4 41166551177661188771199882200992211110022222277• Cài đặt minh họa thuật toán ... 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..772211 4 422112211.. 4 433115522222222..11 4 41166551177661188771199882200992211110022222277•...
  • 5
  • 473
  • 1
Bài giảng đồ họa : Các thuật toán tô màu part 4 potx

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

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 ... lại 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 ... ==0))FirstId++;while((LastId<EdgeList.NumEdge-1)&&(EdgeList.aEdge[LastId+1].yMin<=yScan))LastId++;} // 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,...
  • 4
  • 378
  • 0
Bài giảng đồ họa : Các thuật toán tô màu part 2 potx

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 1 pps

Bài giảng đồ họa : Các thuật toán tô màu part 1 pps

... 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 ... tiến hành tô màu các điểm thuộcphần giao này. Cách này thường được dùng để tô màu đagiác, đường tròn, ellipse và một số đường cong đơn giảnkhác.♦ Phương pháp tô màu dựa theo đường biên sẽ bắt...
  • 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

Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 2 potx

... saukhi xén 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 1max 44 min1331max22min111 ... 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 : { }{ }≤>=<=2121)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

Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 1 pdf

... ĐỒ 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 ... sổ.ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 6/11TThhuuaaäätt ttooaaùùnn LLiiaanngg -- BBaarrsskkyy• Thuật toán ... điểm của đoạnthẳng với biên của cửa sổbằng cách xét mã vùng củađiểm nằm ngoài cửa sổNoNoEndĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 2/11VVaaáánn đđeeàà...
  • 6
  • 378
  • 2

Xem thêm

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ínhtổng quan về các thuật toán tìm đường đi trên đồ thịbà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ínhchuyên đề điện xoay chiều theo dạngNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzBiệ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ôitPhá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 ninhNghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Thơ nôm tứ tuyệt trào phúng hồ xuân hươngSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXChuong 2 nhận dạng rui roQuả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ĩ)BT Tieng anh 6 UNIT 2Giá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ậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘIChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015Đổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt nam