Bài giảng Đồ họa máy tính: Hiển thị đối tượng hai chiều cung cấp cho người học những kiến thức như: Giới thiệu; Một số hệ tọa độ; Các thuật giải cắt xén; Bài tập; Giải đáp thắc mắc. Mời các bạn cùng tham khảo! | BÀI GIẢNG ĐỒ HỌA MÁY TÍNH HIỂN THỊ ĐỐI TƯỢNG HAI CHIỀU NGÔ QUỐC VIỆT 2009 Nội dung Giới thiệu. Một số hệ tọa độ Các thuật giải cắt xén Bài tập Giải đáp thắc mắc 2 Giới thiệu Hiển thị đối tượng ở thế giới thực hệ tọa độ thực trên thiết bị. Tăng tốc độ hiển thị bằng cách loại bớt phần đang không nhìn thấy trên thiết bị hiển thị có vẽ cũng không thấy . 3 Cắt xén khi hiển thị Tại sao cần cắt xén trước khi hiển thị. Tránh các tác vụ không cần thiết. Vì đối tượng vector có thể xấp xỉ đa giác thuật giải đưa về là cắt xén từng đoạn thẳng. 4 Cắt xén khi hiển thị 5 Cắt xén khi hiển thị Clipping window xwmin ywmax xwmax ywmax xwmin ywmin xwmax ywmin 6 Thuật giải Cohen-Sutherland 1. Xác định xem cần xén đoạn thẳng đang xét Xét điều kiện bỏ hết hay giữ nguyên không bỏ phần nào 2. Tìm giao điểm của đoạn thẳng với vùng nhìn Có thể dùng y mx b để thực hiện Cần xác định cạnh nào của vùng nhìn có giao nhằm loại bớt các tính toán không cần thiết. Thuật giải bắt đầu bằng cách phân loại các khu vực liên quan đến vùng nhìn. 7 Thuật giải Cohen-Sutherland Top-Left Top Top-Right Left Inside Right Bottom-Left Bottom Bottom-Right TBRL 8 Thuật giải Cohen-Sutherland TBRL Bit 1 2 3 4 1001 1000 1010 0001 0000 0010 0101 0100 0110 9 Thuật giải Cohen-Sutherland Kiểm tra quan hệ giữa điểm đầu mút và vùng. lt 0x01 gt 0x02 0 lt 0x04 gt 0x08 0 Xét các trường hợp hiển nhiên nằm trong hoặc nằm ngoài vùng nhìn accept reject amp 10 Thuật giải Cohen-Sutherland 1001 1000 1010 0001 0000 0010 0101 0100 0110 11 Thuật giải Cohen-Sutherland 1. Assign a region code for each endpoints. 2. If both endpoints have a region code 0000 trivially accept these line. 3. Else perform the logical AND operation for both region codes. if the result is not 0000 trivially reject the line. else result 0000 need clipping . Choose an endpoint of the line that is outside the .
