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

... 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 xén nhiều khi lại là tập các đoạn thẳng ... 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...

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

... như đoạn P 1 P 2 và P 3 P 4 trong hình trên) : không cần phải tìm giao điểm. ♦ Đối với các đoạn thẳng có khả năng cắt cửa sổ : cần phải đưa ra cách tìm giao điểm nhanh. • Nhận xét ♦ Các đoạn thẳng ... ĐỒ 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 EnCode(POINT p,...

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

... thuộc về đ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 000 ĐỒ HỌA MÁY ... ĐỒ 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...

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

... ĐỒ 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 mà 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 ... 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 EdgeTmp; Edg...

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 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 sang AET)...

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

... loang 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 o o å å c c h h ư ư ù ù c c ... quét hiện hành 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ậ...

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