tailieunhanh - 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, . | 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 https tailieudientucntt 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 https tailieudientucntt 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 https tailieudientucntt 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 https tailieudientucntt 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 lt k lt 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 lt k lt 1 0 1 2 c SE FIT HUT 2002 6 https tailieudientucntt 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 https tailieudientucntt Giải thuật Bresenham c SE FIT HUT 2002 8 https tailieudientucntt Giải thuật trung điểm-Midpoint Jack Bresenham 1965 Pitteway 1967 VanAken áp dụng cho việc sinh các đường thẳng và đường tròn 1985 Các công thức đơn giản hơn tạo được các điểm tương tự như với Bresenham yi 1 A M d F xi 1 yi 1 2 là trung điểm của đoạn AB B Việc so

• Đồ 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