Đang chuẩn bị liên kết để tải về tài liệu:
Các thuật toán xén điểm, đường thẳng

Tham khảo tài liệu 'các thuật toán xén điểm, đường thẳng', 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 MAY TÍNH Các thuật toan xen điểm đoạn tháng 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 goi lẫ cửẫ so xén clip window . Cho cửẫ so hình chữ nhẫt co toẫ đo cÙẫ 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 . Mot điểm P x y được coi lẫ nẫm bén trong cửẫ so ìx min x x mẫx néù thoẫ hé bất phượng trình I y y y . Bẫy giợ tẫ sé xét bẫi toẫn xén đoạn thẫng được cho bợi hẫi điém P1 xi yi vẫ P2 x2 y2 vẫo cửẫ 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 toc độ Y tưởng chung Đói vởi cấc đoan thang đấc biềt như nấm hoan toan trong hoặc hoan toan bền ngoai cửa so 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 V1 t y2 - y y tDy Dy y2 - 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 Keo dái các bien cUá cửa so tá chia mật phang thánh chín vung gom cửa so vá tám vung xung quanh no. LEFT TOP BOTTOM RIGHT Khái niệm má vung area code Mot con