Title ĐHMT(Exclusive).pdf ✅

1 ĐỀ CƯƠNG CUỐI KỲ ĐỒ HỌA MÁY TÍNH Người viết: Trần Thành Đạt Mục Lục 1. Đề Thi.......................................................................................................................2 1.1. Cấu Trúc Câu Hỏi ............................................................................................2 1.2. Nội Dung Ôn Tập..............................................................................................2 2. Lý Thuyết.................................................................................................................4 2.1. Thuật Toán Không Gian 2D.............................................................................4 2.1.1. Thuật Toán DDA.......................................................................................4 2.1.2. Thuật Toán Bresenham.............................................................................6 2.1.3. Thuật Toán MidPoint................................................................................8 2.2. Affine 2D (Tọa Độ Thuần Nhất) ....................................................................10 2.2.1. Phép Tịnh Tiến ........................................................................................10 2.2.2. Phép Biến Đổi Tỉ Lệ.................................................................................10 2.2.3. Phép Quay Quanh Gốc Tọa Độ...............................................................11 2.3. Affine 3D (Tọa Độ Thuần Nhất) ....................................................................12 2.3.1. Phép Tịnh Tiến ........................................................................................12 2.3.2. Phép Biến Đổi Tỉ Lệ.................................................................................12 2.3.3. Biến Quay Quanh Trục Tọa Độ..............................................................12 3. Bài Tập ...................................................................................................................13 3.1. Affine 2D (Tọa Độ Thuần Nhất) ....................................................................13 3.1.1. Ma Trận Quay Tam Giác Quanh 1 Điểm...............................................13 3.1.2. Ma Trận Biến Đường Tròn Thành Ellipe ..............................................16 3.2. Affine 3D (Tọa Độ Thuần Nhất) ....................................................................19 3.2.1. Ma Trận Quay Quanh Đường Thằng Với Một Góc ..............................19 3.2.2. Ma Trận Đối Xứng Qua Mặt Phẳng.......................................................21 4. Lưu Ý......................................................................................................................24
2 1. Đề Thi 1.1. Cấu Trúc Câu Hỏi • Tổng 4 câu, gồm 2 câu không gian 2D, 2 câu không gian 3D, trong đó: o 1 câu lý thuyết (40%) o 3 câu bài tập (60%) 1.2. Nội Dung Ôn Tập • Lý thuyết o Thuật toán không gian 2D  Thuật toán DDA + Lưu đồ thuật toán  Thuật toán Bresenaham + Lưu đồ thuật toán  Thuật toán Midpoint + Lưu Đồ Thuật Toán o Affine 2D (Tọa Độ Thuần Nhất)  Tịnh tiến  Quanh quanh gốc tọa độ  Biến đổi tỉ lệ o Affine 3D (Tọa Độ Thuần Nhất)  Tịnh tiến  Quanh quanh gốc tọa độ  Biến đổi tỉ lệ • Bài Tập o Affine 2D (Tọa Độ Thuần Nhất)  Tịnh tiến  Quanh quanh gốc tọa độ  Biến đổi tỉ lệ o Affine 3D (Tọa Đồ Thuần Nhất)
3  Tịnh Tiến  Quay quanh gốc tọa độ  Biến đổi tỉ lệ
4 2. Lý Thuyết 2.1. Thuật Toán Không Gian 2D 2.1.1. Thuật Toán DDA Dạng bài: Trình bày thuật toán DDA và vẽ lưu đồ thuật toán của đường thẳng qua 2 điểm x,y cho trước trong trường hợp tổng quát với hệ số góc k. Với thuật toán DDA, việc quyết định chọn i 1 y + là i y hay 1 i y + , dựa vào phương trình y mx b = + . Nghĩa là, ta sẽ tính tọa độ của điểm ( 1, ) i x y + thuộc đoạn thẳng thẳng thực. Tiếp đó, i 1 y + sẽ là giá trị sau khi làm tròn giá trị tung độ y. Như vậy: 1 ( 1) ( ) i i y mx b y Round y + = ++ = Lưu đồ thuật toán DDA của đường thẳng qua 2 điểm x,y cho trước trong trường hợp tổng quát với hệ số góc k: