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 được mà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 ... nhận xét♦ Thuật toán có thể hoạt động không chính xác khi có mộtsố điểm nằm trong vùng tô có màu là màu cần tô củavùng.♦ Việc thực hiện đệ qui làm thuật toán không thể dùng chovùng tô lớn.(a)...
- 4
- 403
- 0
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 ... quét)TopFEDCBGHIABottomyByG*=yG+1yB*=yB-1yGyH*=yH+1yHĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán tô màu 5/16ĐĐeeàà xxuuaaáátt ccaaááuu...
- 4
- 343
- 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 ... 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 ... ==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, POINT...
- 4
- 378
- 0
Bài giảng đồ họa : Các thuật toán tô màu part 1 pps
... tạp khi ta cần tô theo một mẫu tô nàođó chứ không phải tô thuần một màu. • Có hai cách tiếp cận chính : tô màu theo dòng quétvà tô màu dựa theo đường biên.♦ Phương pháp tô màu dựa theo dòng ... (solid fill) và tô theo một mẫu tô (fill-pattern) nào đó.• Việc tô màu thường được chia làm hai công đoạn : ♦ Xác định vị trí các điểm cần tô màu. ♦ Quyết định tô các điểm trên bằng màu nào. Công ... xác địnhphần giao của các dòng quét kế tiếp nhau với đường biêncủa vùng tô, sau đó sẽ 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,...
- 4
- 436
- 2
Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx
... 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 ... ()()Ryx,0,00=.RRFyxFp −=−=−+= 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 ... ĐỒ 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ĐỒ...
- 5
- 573
- 6
Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx
... điểm 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ở xemxét tới vấn đề tối ưu tốc độ.1238765 4 ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ ... 0.7iixxiiyyiiyy0011222200220011113322112200..772211 4 422112211.. 4 433115522222222..11 4 41166551177661188771199882200992211110022222277• Cài đặt minh họa thuật toán ... ĐỒ 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),...
- 5
- 474
- 1
Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt
... (y,-x)ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 13/22CCaaââuu hhooûûii kkiieeååmm ttrraa• Xét thuật toán Bresenham, với cách ... 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...
- 5
- 596
- 8
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 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 ... xét thuật toán này ở khía cạnh hình học ta có : ♦ Trường hợp {})0()0( : 4 ,3,2,1 <∧=∈∃kkqpk tương ứngvới trường hợp đoạn thẳng cần xét song song với mộttrong các ... 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...
- 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
... ĐỒ 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
Từ khóa: bài giảng đồ hoạ kỹ thuậtbà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 2các thuật toán tô màu đồ thịbài giảng độ phức tạp thuật toánbài giảng đồ họa kỹ thuật 1các thuật toán tô màubài giảng thuật toán tô màuthuật toán tô màu trong đồ họathuật toán tô màu 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ínhthuật toán tô màu đô thịBáo cáo quy trình mua hàng CT CP Công Nghệ NPVNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiNghiê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 namBiệ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ô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ối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọNghiê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 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 5000Kiể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ĩ)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ĩ)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ậtGiáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)MÔN TRUYỀN THÔNG MARKETING TÍCH HỢPQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ