Hình học không gian
3D Convex Hull
ID: #158
Xem trên trang chủ
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.