Octree
Octree

Octree

Cây octree là một cấu trúc dữ liệu dạng cây mà mỗi nút trong có chính xác tám con. Cây octree thường được sử dụng để phân chia không gian ba chiều bằng việc chia đệ quy không gian ra thành 8 phần. Cây octree là một cấu trúc trong không gian ba chiều tương tự như cây quadtree. Tên của cây octree được đặt bằng việc kết hợp giữa hai từ oct + tree, nhưng thông thường, chữ "octree" chỉ có một chữ "t". Cây octree thường được sử dụng trong đồ họa 3D và các game engine 3D.