(TIỂU LUẬN) báo cáo kỹ THUẬT đồ họa đề tài dùng tool và ngôn ngữ lập trình viết một ứng dụng liên quan đến xén tỉa trong 2d và 3d

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG KHOA CƠNG NGHỆ THÔNG TIN BÁO CÁO: KỸ THUẬT ĐỒ HỌA Đề tài: Dùng Tool ngơn ngữ lập trình viết ứng dụng liên quan đến xén tỉa 2D 3D Thành viên nhóm Nguyễn Việt Cường B18DCCN070 Đào Văn Đạt B18DCCN134 Phan Minh Đức B18DCCN180 Đỗ Thị Thu Hà B18DCCN189 Phạm Năng Hưng B18DCCN287 Trần Thanh Khải B18DCCN299 Phan Văn Thìn B18DCCN642 Hà Nội, 2021 | Page MỤC LỤC LỜI NĨI ĐẦU A.PHÂN TÍCH BÀI TỐN 1.XÉN TỈA LÀ GÌ? 2.CÁC LOẠI XÉN TỈA 2.1 Xén tỉa điểm 2.2 Xén tỉa đoạn thẳng 2.3 Xén tỉa đa giác CÁC GIẢI THUẬT XÉN TỈA 3.1 Xén tỉa đoạn thẳng thuật toán Cohen-Sutherland 6 3.2 Xén tỉa đoạn thẳng thuật toán Lyangbarsky 11 3.3 Xén tỉa đa giác thuật tốn Sutherland-Hogman 13 B.PHÂN TÍCH THIẾT KẾ VÀ DEMO 1.THIẾT KẾ GIAO DIỆN HIỂN THỊ 20 20 1.1 Giao diện chọn 20 1.2 Giao diện bảng vẽ 20 1.3 Hướng dẫn sử dụng demo 21 2.CÀI ĐẶT THUẬT TỐN 21 2.1 Thuật tốn Cohen-Sutherland 21 2.2 Thuật tốn Lyangbarsky 24 2.3 Thuật toán Sutherland-Hodgman 28 3.DEMO 29 TÀI LIỆU THAM KHẢO 32 | Page LỜI NÓI ĐẦU Như thấy năm gần phát triển vượt bậc công nghệ đồ họa mang lại cho người tiện nghi, trải nghiệm mẻ, chân thực Kỹ thuật đồ họa góp phần quan trọng làm cho giao tiếp người máy tính trở nên thân thiện Trong kỹ thuật đồ họa có nhiều thuật toán khác Xong thuật toán lại tỏ có ưu việt hạn chế riêng toán cụ thể Là sinh viên khoa Công nghệ thông tin trường Học viện Công nghệ Bưu Chính Viễn Thơng Chúng em tiếp xúc với môn học Kỹ thuật đồ họa Với kiến thức em học hướng dẫn cô Nguyễn Thị Thanh Tâm chúng em thực đề tài “ Dùng tool ngơn ngữ lập trình viết ứng dụng liên quan đến xén tỉa 2D 3D” Có lẽ chương trình báo cáo chúng em chưa chuyên nghiệp, hoàn chỉnh nhất, cịn có thiếu sót Vì em mong bạn góp ý để nhóm em xây dựng đề đạt kết tốt | Page A PHÂN TÍCH BÀI TỐN XÉN TỈA LÀ GÌ? Xén tỉa tiến trình xác định điểm đối tượng nằm hay cửa sổ hiển thị Nằm hiển thị, nằm loại bỏ Việc loại điểm ảnh đối tượng thường chậm đối tượng mà phần lớn nằm cửa sổ hiển thị CÁC LOẠI XÉN TỈA 2.1 Xén tỉa điểm Giả sử (x,y) tọa độ điểm, điểm hiển thị thoả mãn: Xmin