Hình học không gian

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

Hình học không gian

3D Convex Hull

Thời gian (Time) O(N log N)
Không gian (Space) O(N)

Mô tả nguyên lý

Xây dựng bao lồi không gian 3 chiều chứa tập hợp điểm đa diện.

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

// Mở rộng bao lồi từ tứ diện ban đầu và thêm các mặt phẳng tam giác bao bọc.