TAILIEUCHUNG - Bài giảng về đồ họa - Clipping

Tham khảo tài liệu 'bài giảng về đồ họa - clipping', công nghệ thông tin, đồ họa - thiết kế - flash phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐỒ HỌA MÁY TÍNH CCaáùcc tthhuuaậtät ttooaánùn xxeénùn đđiieểmåm,, đđooaạnïn tthhaẳnúngg Dẫãn nhậpä · Thao tác loại bỏ các phần hình ảnh nằm ngoài một vùng cho trước được gọi là xén hình. · Vùng được dùng để xén hình gọi là cửa sổ xén (clip window). · Cho cửa sổ hình chữ nhật có tọa độ của các điểm dưới bên trái và điểm trên bên phải lần lượt là (xmin , ymin ) và (xmax , ymax ). · Một điểm P(x, y) được coi là nằm bên trong cửa sổ ìxmin £ x £ xmax nếu thỏa hệ bất phương trình : í . ỵymin £ y £ ymax · Bây giờ, ta sẽ xét bài toán xén đoạn thẳng được cho bởi hai điểm P1 (x1 , y1 ) và P2 (x2 , y2 )vào cửa sổ hình chữ nhật trên. P7 P4 P2 P2 P6 P8 P P P' 1 Window 1 Window 6 P3 P'5 (a) P5 (b) Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 1/11 ĐỒ HỌA MÁY TÍNH Vấán đề à tốái ưu hóùa tốác độä · Ý tưởng chung : ¨ Đối với các đoạn thẳng đặc biệt như nằm hoàn toàn trong hoặc hoàn toàn bên ngoài cửa sổ (ví dụ như đoạn P1P2 và P3P4 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 mà có cả hai điểm nằm hoàn toàn trong cửa sổ thì cả đoạn thẳng nằm trong cửa sổ, đây cũng chính là kết quả sau khi xén (ví dụ như đoạn thẳng P1P2), mặt khác đối với các đoạn thẳng mà có hai điểm nằm về cùng một phía của cửa sổ thì luôn nằm ngoài cửa sổ và sẽ bị mất sau khi xén (ví dụ như đoạn thẳng P3P4). ¨ Với các đoạn thẳng có khả năng cắt cửa sổ (ví dụ như đoạn thẳng P5P6 và P7P8) để việc tìm giao điểm nhanh cần rút gọn việc tìm giao điểm với những biên cửa sổ không cần thiết để xác định phần giao 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 .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.