Octtrees (hoặc thậm chí chỉ là bốn phần tư) và cây Kd đều là các sơ đồ phân vùng không gian cho mục đích chung tốt, và nếu đường ống xây dựng và / hoặc công cụ của bạn tạo ra chúng, thì bạn sẽ thấy chúng hữu ích theo mọi cách khác nhau để tối ưu hóa các truy vấn / lặp đi lặp lại. Chúng hoạt động bằng cách phân chia một âm lượng cố định theo cách phân cấp, điều này làm cho các truy vấn như chiếu tia vào không gian đối tượng của bạn rất rẻ để truy vấn (rất tốt cho kiểm tra va chạm).
Phân cấp khối lượng giới hạn hoạt động theo một cách hơi khác (chúng tổng hợp các khối lượng của các đối tượng trong cây thay vì các không gian phân chia phụ) và là một cách đơn giản để cắt xén những thứ không cần thiết khỏi bị lặp đi lặp lại. Nhưng vì BVH không đặt ra bất kỳ hạn chế nào về cách hai nút anh chị em có liên quan với nhau, nên đó không phải là một kế hoạch tốt để tìm ra thứ tự kết xuất hoặc cho các truy vấn va chạm tùy ý.
Các hệ thống BSP rất tốt khi bạn phân chia thế giới dựa trên các đa giác riêng lẻ, nhưng đối với các đối tượng lớn hơn, cách tiếp cận dựa trên khối lượng có ý nghĩa hơn.
Trên hết, điều đáng chú ý là không có hệ thống nào trong số này là hoàn hảo để xác định thứ tự kết xuất để minh bạch, ngay cả phương pháp BSP. Nó sẽ luôn có thể xây dựng hình học phá vỡ thuật toán của bạn, trừ khi bạn có thể chia nhỏ các đa giác một cách nhanh chóng. Những gì bạn có thể tìm kiếm nhiều nhất là một giải pháp 'nỗ lực tốt nhất', trong đó hình học có thể được sắp xếp chính xác trong phần lớn các trường hợp; và nhóm nghệ thuật có thể chia nhỏ các mô hình cho bất kỳ trường hợp nào không hoạt động (vì mô hình / đa giác có kích thước lớn bất thường, dài hoặc tự giao nhau). Các mô hình / nút nhỏ hơn luôn dễ dàng hơn để sắp xếp 'chính xác', nhưng bạn phải trả tiền cho nó theo chi phí lặp lại.
Kd-cây và Oct / quad-cây đều là những giải pháp cho mục đích chung tốt, có thể viết ra một triển khai thân thiện với nền tảng, nhưng cuối cùng bạn sẽ phải cân bằng độ sâu / độ phức tạp của cây phân vùng không gian của bạn với chi phí lặp lại nó và chi phí cho mỗi mô hình (nghĩa là rút ra chi phí cuộc gọi). Nếu bạn đang nhắm mục tiêu XNA, tôi khuyên bạn nên giữ nó ở mức độ đơn giản và cao và nếu có vấn đề sắp xếp với một số nội dung, thì hãy cân nhắc mạnh mẽ thay đổi nội dung trước khi cố gắng cải thiện công cụ của bạn cho đến khi nó có thể đối phó với nó; lợi nhuận giảm rất nhanh sau khi sắp xếp kết xuất cơ bản nhất được thực hiện.