Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 75 trang
Dung lượng: 891 KB

Giới thiệu nội dung

Nghiên cứu một số kỹ thuật rút gọn bề mặt mô hình 3D

Tác giả: Phạm Minh Khôi

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:
Luận văn tập trung nghiên cứu các kỹ thuật rút gọn bề mặt mô hình 3D, một vấn đề quan trọng trong lĩnh vực đồ họa máy tính. Nghiên cứu này nhằm mục đích giảm thiểu không gian lưu trữ và xử lý cho các mô hình 3D, đồng thời vẫn bảo toàn được hình dạng và các thuộc tính quan trọng của chúng. Luận văn trình bày tổng quan về đồ họa 3D, các thành phần cơ bản, và bài toán rút gọn đối tượng 3D. Đặc biệt, luận văn đi sâu vào phân tích hai kỹ thuật rút gọn bề mặt chính là Progressive Meshes (PM) và Quadric Error Metrics (QEM). Cuối cùng, các kết quả thử nghiệm được trình bày và đánh giá.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1. KHÁI QUÁT VỀ ĐỒ HỌA 3D VÀ BÀI TOÁN RÚT GỌN
    • 1.1. Khái quát về đồ họa 3D
      • 1.1.1. Đồ họa 3D là gì?
      • 1.1.2. Các thành phần cơ bản của đồ họa 3D
      • 1.1.3. Card màn hình
      • 1.1.4. Các ứng dụng cơ bản của đồ họa 3D
    • 1.2. BÀI TOÁN RÚT GỌN ĐỐI TƯỢNG 3D
      • 1.2.1. Khái niệm lưới (Mesh)
      • 1.2.2. Giới thiệu bài toán rút gọn
      • 1.2.3. Một số cách tiếp cận trong rút gọn lưới 3D
  • CHƯƠNG 2. MỘT SỐ KỸ THUẬT RÚT GỌN BỀ MẶT MÔ HÌNH 3D
    • 2.1. Rút gọn lưới bằng kỹ thuật PM (Progressive Meshes)
      • 2.1.1. Ý tưởng
      • 2.1.2. Thuật toán PM (Progressive Meshes)
      • 2.1.3. Diện mạo của lưới
      • 2.1.4. Truyền tải lũy tiến
      • 2.1.5. Nén lưới
      • 2.1.6. Làm mịn có chọn lọc
      • 2.1.7. Xây dựng lưới
      • 2.1.8. Tóm lược: Tối ưu hóa lưới
      • 2.1.9. Tổng quan về các thuật toán đơn giản hóa lưới
      • 2.1.10. Bảo quản hình dạng bề mặt Edist + Espring
      • 2.1.11. Bảo tồn các thuộc tính vô hướng Escalar(M)
      • 2.1.12. Duy trì các đường cong gián đoạn (Edisc)
      • 2.1.13. Cho phép thay đổi cấu trúc liên kết của các đường cong gián đoạn
    • 2.2. Đơn giản hóa lưới bằng kỹ thuật Quadric Error Metrics (QEM)
      • 2.2.1. Các yêu cầu về giữ nguyên hình dạng hình học của vật thể (topology preservation)
      • 2.2.2. Phương pháp đánh giá độ xấp xỉ
      • 2.2.3. Ý tưởng và các bước của thuật toán
        • 2.2.3.1. Ý tưởng
        • 2.2.3.2. Các bước cơ bản của thuật toán
      • 2.2.4. Tập các cặp đỉnh sẽ được xem xét loại bỏ
        • 2.2.4.1. Tập các cặp đỉnh
        • 2.2.4.2. Phép loại bỏ cặp đỉnh
      • 2.2.5. Hàm xác định giá
        • 2.2.5.1. Đại lượng sai số bậc hai (QEM)
        • 2.2.5.2. Xác dịnh trọng số của các mặt
        • 2.2.5.3. Xác định vị trí đỉnh mới
      • 2.2.6. Kiểm tra tính toàn vẹn
  • CHƯƠNG 3. CHƯƠNG TRÌNH THỬ NGHIỆM
    • 3.1. Yêu cầu bài toán
    • 3.2. Mô tả dữ liệu thử nghiệm
    • 3.3. Phân tích thiết kế và chương trình thử nghiệm
      • 3.3.1. Phân tích thiết kế
      • 3.3.2. Chương trình thử nghiệm
      • 3.3.3. Đánh giá kết quả đạt được
  • PHẦN KẾT LUẬN
  • TÀI LIỆU THAM KHẢO