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

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à (x min , y min ) và (x max , y max ) . • Một điểm P ( x, y ) được coi là nằm bên trong cửa sổ x min ≤ x ≤ x max . nếu thỏa hệ bất phương. | Đồ 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

• Đồ họa - Thiết kế - Flash
• Bài giảng đồ họa
• tài liệu đồ họa
• giáo trình đồ họa
• bài tập đồ họa
• lý thuyết đồ họa
• Công nghệ đồ họa
• Bài giảng Công nghệ đồ họa
• Hiện thực ảo
• Hệ thống đồ họa
• Phần mềm hệ đồ họa
• Phần cứng hệ đồ họa
• Kỹ thuật đồ họa
• Lược sử kỹ thuật đồ họa
• Phân loại kỹ thuật đồ họa
• Đồ họa máy tính
• Bài giảng Đồ họa máy tính
• Khái niệm Đồ họa máy tính
• Ứng dụng Đồ họa máy tính
• Công nghệ Đồ họa máy tính
• Tài liệu Đồ họa máy tính
• Tổng quan đồ họa máy tính
• Bài giảng Tổng quan đồ họa máy tính
• Lịch sử đồ họa máy tính
• Ứng dụng của đồ họa máy tính
• Đồ họa máy tính trong điện ảnh
• Đồ họa máy tính trong trò chơi
• Cơ sở đồ họa máy tính
• Bài giảng Cơ sở đồ họa máy tính
• Đồ họa 2 chiều
• Hệ thống giao tiếp bằng đồ họa
• Lý thuyết đồ họa 3D
• Bài giảng Kỹ thuật đồ họa
• Hỹ thuật đồ họa vi tính
• Ứng dụng đồ họa
• Mô hình hệ đồ họa
• Chuẩn giao điện đồ họa
• Nhập môn kỹ thuật đồ họa
• Đồ họa 3 chiều
• Kỹ thuật xử lý đồ họa
• Tổng quan về một hệ đồ họa
• Hệ đồ họa
• Các đối tượng đồ họa cơ sở
• Đồ họa cơ sở
• Đối tượng đồ họa cơ sở
• Thuật toán vẽ đường
• Thuật toán tô màu
• Giới thiệu đồ họa 3 chiều
• Biểu diễn đối tượng ba chiều
• Tổng quan về đồ họa ba chiều
• Phần cứng đồ họa
• Giải thuật đồ họa cơ sở
• Kỹ thuật đồ hoạ điểm