Bài giảng "Công nghệ đồ họa và hiện thực ảo - Bài 4: Các giải thuật cơ sở" cung cấp cho người học các kiến thức: Các giải thuật xén tỉa, thuật toán tô miền kín, phép xử lý Antialiasing. . | Bài 4 CÁC GIẢI THUẬT CƠ SỞ Trịnh Thành Trung trungtt@ 1 NỘI DUNG 1. Các giải thuật xén tỉa 2. Thuật toán tô miền kín 3. Phép xử lý Antialiasing - 2 1 CÁC GIẢI THUẬT XÉN TỈA - Xén tỉa - clipping • Khái niệm Xén tỉa là tiến trình tự động xác định các điểm của 1 đối tượng nằm trong hay ngoài cửa sổ hiển thị • Tiết kiệm thời gian tiến trình rasterize bỏ qua phần nằm ngoài cửa sổ hiển thị • Clipping điểm xmin xmax ymax – xmin x xmax – ymin y ymax ymin 4 Clipping đoạn thẳng • Tiến trình, giải thuật kiểm tra chấp nhận các đoạn thẳng nằm trong và loại bỏ các đoạn thẳng nằm ngoài dựa trên 2 điểm đầu cuối • Lý do: – Không kiểm tra mọi điểm trên đoạn thẳng – Hầu hết các đoạn thẳng với 1 màn hình hiển thị đều được chấp nhận hoặc loại bỏ – Rất ít các đoạn thẳng cắt cửa sổ hiển .
