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

... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 7/16 M M i i n n h h h h o o ï ï a a t t h h u u a a ä ä t t t t o o a a ù ù n n • Ban đầu : ♦ ET : AB*, AI, ... 1+− MinMax yy . yMin xIntersect y=k deltaY ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 8/16 • Khi dòng quét đạt y=y B ♦ ET : G*F, DC, EF. (chuyển BC sa...

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

... b bb b b bb b i ii i i ii i e ee e e ee e â ââ â â ââ â n nn n n nn n • 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ên trong 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 ... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 14/16 • Có hai quan điểm về các...

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

... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 9/16 Lưu đồ thuật toán tô màu theo dòng quét Begin Tạo danh sách tất cả các cạnh ET i<TopScan i=BottomScan Yes No Cập ... UpdateActiveEdgeList ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 11/16 void PutEdgeInList(EDGELIST &EdgeList, POINT p1, POINT p2, int NextY) { EDGE...

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

... 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ét và 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...

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

... 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 • Nhận xét ♦ Thuật toán Bresenh...

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 • ... Round(y),c); End ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 5 /22...

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

... R=15. i i x x i i y y I I p p i i D D e e l l t t a a 1 1 D D e e l l t t a a 2 2 0 0 0 0 1 1 5 5 - - 1 1 4 4 1 1 - - 1 1 5 5 3 3 - - 2 2 5 5 1 1 1 1 1 1 5 5 - - 1 1 1 1 - - 1 1 4 4 + + 2 2 * * ( ( 0 0 ) ) + + 3 3 5 5 - - 2 2 3 3 2 2 2 2 1 1 5 5 - - 6 6 - - 1 1 1 1 + + 2 2 * * ( ( 1 1 ) ) + + 3 3 7 7 - - 2 2 1 1 3 3 3 3 1 1 5 5 1 1 - - 6 6 + + 2 2 * * ( ( 2 2 ) ) + + 3 3 9...

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

... ĐỒ HỌA MÁY TÍNH Dươ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 ,12MidPoint2 iii yxFFp . ♦ ... đoạn thẳng, tức là có : 0 00 =++ C By Ax ( )       +       +++=       ++= CyBxAyxFp 2 1 12 2 1 , 12 00000 ( ) Dx Dy B A B A C By Ax p −=+=++++=⇒ 2 2 2 2...

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

... 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ÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 7/11 • Đặt 1max44 min133 1max 22 min111 , ... ĐỒ HỌA MÁY TÍNH Dươ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 , t t với : { } { }            ≤     ...

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

... phương trình :      ≤≤ ≤+≤ ≤+≤ 10 max1min max1min t ytDyyy x tDx x x P1(x1, y1) P 2 (x 2 , y 2 ) t=0 t=1 t>1 x x' t<0 ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán xén ... ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 5/11 Lưu đồ thuật toán Cohen - Sutherland // Đoạn CT tính mã vùng void ... BOTTOM; } Begin EnCode(P...

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