TAILIEUCHUNG - Bài giảng Đồ họa hiện thực ảo: Bài 2 - Lê Tấn Hùng

Bài giảng "Đồ họa hiện thực ảo - Bài 2: Các giải thuật sinh các thực thể cơ sở" cung cấp cho người học các kiến thức: Giải thuật xây dựng các thực thể cơ sở, rời rạc hóa điểm ảnh, giải thuật trung điểm,. nội dung chi tiết. | Bài giảng Đồ họa hiện thực ảo: Bài 2 - Lê Tấn Hùng Bài 2: Các giải thuật sinh các thực thể cơ sở Le Tan Hung hunglt@ (c) SE/FIT/HUT 2002 Giải thuật xây dựng các thực thể cơ sở Giải thuật sinh đường thẳng – Line Giải thuật sinh đường tròn - Circle Giải thuật VanAken sinh Ellipse Giải thuật sinh đa giác Giải thuật sinh ký tự (c) SE/FIT/HUT 2002 2 Rời rạc hoá điểm ảnh (Scan Conversion rasterization) Scan Conversion rasterization Tính chất các đối tượng cần đảm bảo : smooth continuous pass through specified points uniform brightness efficient (c) SE/FIT/HUT 2002 3 Biểu diễn đoạn thẳng Biểu diễn tường minh (y-y1)/( x-x1) = ( y2-y1)/( x2-x1)1 P(x2 , y2) y = kx + m Biểu diễn không tường minh u (y2-y1)x - (x2-x1)y + x2y1 - x1y2 = 0 hay rx + sy + t = 0 P(x1, y1) Biểu diễn tham biến P(u) = P1 + u(P2 - P1) u [0,1] m (c) SE/FIT/HUT 2002 4 Thuật toán DDA (Digital Differential Analizer) Giải thuật thông thường DrawLine(int x1,int y1, int x2,int y2, Giải thuật DDA int color) Với 0 < k < 1 { xi+1 = xi + 1 float y; yi+1 = yi + k int x; với i=1,2,3 for (x=x1; x Giải thuật Bresenham 1960 Bresenham thuộc IBM điểm gần với đường thẳng dựa trên độ phân giai hưu hạn 2 d1 loại bỏ được các phép toán d2 chia và phép toán làm tròn 1 như ta đã thấy trong giải thuật DDA 0 Xét đoạn thẳng với 0 < k < 1 0 1 2 (c) SE/FIT/HUT 2002 6 Giải thuật Bresenham d2 = y - yi = k(xi +1) + b - yi A d1 = yi+1 - y = yi + 1 - k(xi + 1) - b yi+1 d1 d2 yi B xi xi+1 (c) SE/FIT/HUT 2002 7 Giải thuật Bresenham

• Đồ họa - Thiết kế - Flash
• Bài giảng Đồ họa hiện thực ảo
• Đồ họa hiện thực ảo
• Kỹ thuật đồ họa
• Hiện thực ảo
• Giải thuật sinh các thực thể cơ sở
• Rời rạc hóa điểm ảnh
• Công nghệ đồ họa
• Bài giảng Công nghệ đồ họa
• Phân loại hiện thực ảo
• Lịch sử đồ họa
• Kiến trúc hệ thống của Virtual
• Thành phần kiến trúc
• Ngôn ngữ mô hình hóa thực tại ảo VRML
• Ngôn ngữ mô hình hóa
• Cấu trúc cảnh
• Kỹ thuật đồ hoạ máy tính
• Hệ đồ họa tương tác
• Phép biến đổi đồ họa
• Hệ tọa độ đồng nhất
• Nguyên lý 3D
• Nguyên lý phép chiếu
• Kỹ thuật đồ họa 3D
• Màu sắc trong đồ họa
• Mô hình màu HSV
• Chuyển đổi không gian màu
• Lược sử kỹ thuật đồ họa
• Phân loại kỹ thuật đồ họa
• Các giải thuật cơ sở
• Giải thuật xén tỉa
• Thuật toán tô miền kín
• Phép biến đổi trong không gian
• Ma trận biến đổi 3 chiều
• Hệ tọa độ
• Đường cong trong không gian
• Phân loại đường cong
• Biểu diễn đường cong
• Đường tham chiếu
• Constructive surface
• Bề mặt tổng hợp
• Đồ họa máy tính
• Computer Graphics
• Virtual Reality
• Mô hình hệ đồ họa
• Chuẩn giao điện đồ họa