Thao tác loại bỏ các phần hình ảnh nằm ngoài một vùng cho trướ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) | Đồ HỌA MAY TÍNH Các thuật toan xén điểm đoạn thang Dẫn nhập Thao tác loại bỏ các phần hình ảnh nam ngoai một vùng cho trước được gỏi lá xén hình. Vùng được dung đế xén hình gọi lẫ cửa so xén clip window . Cho cửa so hình chữ nhật có tọa độ cua các điếm dưới bến trái vá điếm trến bến phái lán lượt lá x min y min vá xmáx y máx . MỌt điém P x y được coi lá nám bén trong cửa so ìx min x x max néù thoa hé bất phượng trình 1 y y y . Báy giớ ta sé xét bái toán xén đoan tháng được cho bới hai điểm P1 xi yi vá P2 x2 y2 váo cửa so hình chữ nhát trên. b Dương Anh Đức Le Đình Duy Cậc thuật toan xén hình 1 11 Đồ HỌA MAY TÍNH Vấn đề toi ưu hóa tốc độ Y tưởng chung Đói vởi cấc đoan thang đấc biềt như nấm hóấn tóấn trong hoặc hoan toan bền ngoai cửa sô ví du như đoan P1P2 va P3P4 trong hình trền khong can phai tìm giao điềm. Đoi vởi cac đoan thang co kha nang cat cửa so can phai đưa ra cach tìm giao điềm nhanh. Nhạn xềt Cac đoan thang ma co ca hai điềm nam hoan toan trong cưa so thì ca đoan thang nam trong cửa so đay cung chính la kết qua sau khi xền ví du như đoan thang P1P2 mat khac đoi vởi cac đoan thang ma co hai điềm nam về cung mọt phía cua cửa so thì luon nam ngoai cửa so va sề bị mất sau khi xền ví du như đoan thang P3P4 . Vởi cac đoan thang co kha nang cat cửa so ví du như đoan thang P5P6 va P7P8 đề việc tìm giao điềm nhanh can rut gon viềc tìm giao điềm vởi những bien cửa sô không can thiết đề xac định phan giao nếu co cua đoan thang va cửa so. Ngưởi ta thưởng sử dung phưởng trình tham so cua đoan thang trong viềc tìm giao điểm giữa đoan thang vởi cửa so. x x1 t x2 - x1 x1 tDx Dx x2 - x1 y y1 t y2 - y y tDy Dy y - yn 0 t 1 Nếu giao điềm ứng vởi gia trị t nam ngoai đoan 0 1 thì giao điềm đo sẽ khong thuộc về cửa so. Dương Anh Đức Le Đình Duy Cậc thuật toan xén hình 2 11 Đồ HỌA MAY TÍNH Thuật toán Cohen - Sutherland Kéo dài các biên của cửa so ta chia mặt phang thanh chín vủng gom cửa so va tam vủng xung quanh no. LEFT TOP BOTTOM RIGHT Khái niệm mã vung area code Một con .
