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

... 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 * * ( (...

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

... :       ++−       ++=− +++ 2 1 ,12 2 1 ,12 11 1 iiiiii yxFyxFpp ( ) ( )       +       +++−       +       +++=−⇔ +++ CyBxACyBxApp iiiiii 2 1 12 2 1 12 11 1 ( ) ( ) iiiiii y y Dx Dy y y B A p p − − = − + = − ⇔ +++ ... Duy Các thuật toán vẽ đường 11 /22 T T h h u u a a ä ä t t t t o o a a ù ù n n M M i i d d P P o o i i n n t...

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

... 2Dy – Dx = 14 -10 = 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 • ... ii p p − +1 để tí...

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 14 /16 • Có hai quan điểm về cách tô này, đó là dùng 4 điểm lâ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 ... được lặp lại cho tới khi không còn tô được nữa thì dừng. ĐỒ HỌA MÁY TÍNH Dươ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...

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

... quét) Top F ED C B G HI A Bottom y B y G* =y G +1 y B* =y B -1 y G y H* =y H +1 y H ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 5 /16 Đ Đ e e à à x x u u a a á á t t c c a a á á u u ... là 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...

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

... nhanh, ta có nhận xét : ()() m kk m xx kk 1 1 1 1 =−+=− + hay m xx kk 1 1 += + . y=k +1 y=k x k x k +1 ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 3 /16 C C a a ù ù c c ... 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ÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 4 /16 T...

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 ... 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 EdgeTmp; EdgeTmp.dxPerScan = fl...

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 1max22 min 111 , , ... }            ≤       >=       <= 21 2 1 )1 0,min( )0 0,max( tt p p q t p p q t k k k k k k U U • Nếu hệ trên có nghiệm thì đoạn giao 21 Q Q sẽ là...

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 ... Bit 1 được đặt là 1 nếu min x x < , các bit khác được tính tương tự. 010 0 Window 011 0 010 1 00 01 10 01 0 010 10 1 010 00 0000 12 34 LEFT RIGHT TOP BOTTOM TOP L...

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