Đồ họa máy tính 3D

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 4)

Đồ họa máy tính 3D

Marching Cubes Isosurface Extraction

Thời gian (Time) O(M * N * P)
Không gian (Space) O(Vertices)

Mô tả nguyên lý

Thuật toán tái tạo bề mặt 3D (lưới đa giác) từ dữ liệu không gian thể tích (3D voxel grid / MRI scans).

Cài đặt mẫu (Implementation)

// Duyệt từng khối lập phương 8 đỉnh, tra cứu bảng cấu trúc để nối các mặt cắt đa giác tam giác.
Đồ họa máy tính 3D

Ray Marching (Sphere Tracing)

Thời gian (Time) O(Steps * Complexity)
Không gian (Space) O(1)

Mô tả nguyên lý

Thuật toán kết xuất đồ họa 3D tính toán bước nhảy ray dựa trên hàm khoảng cách ký ức (Signed Distance Fields - SDF).

Cài đặt mẫu (Implementation)

// Dời tia theo khoảng cách an toàn ngắn nhất đến bề mặt vật thể cho đến khi chạm đích.
Đồ họa máy tính 3D

Ray Marching Signed Distance Fields

Thời gian (Time) O(Steps * Complexity)
Không gian (Space) O(1)

Mô tả nguyên lý

Kết xuất hình học 3D bằng cách nhảy tia dựa trên khoảng cách tối thiểu đến bề mặt vật thể (SDF).

Cài đặt mẫu (Implementation)

// Lặp dịch chuyển tia theo hàm khoảng cách cho đến khi khoảng cách tiến sát gần bằng 0.
Đồ họa máy tính 3D

Shadow Mapping Algorithm

Thời gian (Time) O(Lights * Pixels)
Không gian (Space) O(Shadow Map)

Mô tả nguyên lý

Thuật toán tạo bóng đổ thời gian thực bằng cách render cảnh từ góc nhìn của nguồn sáng.

Cài đặt mẫu (Implementation)

// Lưu trữ độ sâu khoảng cách từ đèn vào texture (shadow map) và so sánh với khoảng cách điểm nhìn.