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

... nếu có của đoạn thẳng và cửa sổ. • Người ta thường sử dụng phương trình tham số của đoạn thẳng trong việc tìm giao điểm giữa đoạn thẳng với cửa sổ. ( ) ( ) 10 , , , 12 112 1 12 112 1 ≤≤−=+=−+= −=+=−+= tyyDytDyyyytyy x x Dx tDx x x x t x x • ... B B a a r r s s k k y y • Thuật toán Liang-Barsky được phát triển dựa vào việc phân tích dạng tham số của phương trình đoạn t...

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

... sau khi 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Í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 ... chỉnh các thuật toán xén đoạn thẳng để xén đa giác bằng cách xem đa giác như là một tập các đoạn thẳng liên tiếp nối với nhau. Tuy nhiên, kết quả sau khi...

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

... )       +       +++−       +       +++=−⇔ +++ CyBxACyBxApp iiiiii 2 1 12 2 1 12 11 1 ( ) ( ) iiiiii y y Dx Dy y y B A p p − − = − + = − ⇔ +++ 11 1 2 2 2 2 • Như vậy : ♦ Dy p p ii 2 1 + = + , nếu 0 < i p do ta chọn ii y y = +1 . ♦ Dx Dy p p ii 2 2 1 −+= + , ... )       +       +++=       ++= CyBxAyxFp 2 1 12 2 1 ,12 00000 (...

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 • ... 4 i i x x i i y y i...

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 • Ví...

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

... ĐỒ 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

... 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 T...

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