Có bất kỳ thư viện biểu diễn mạnh mẽ cho các đối tượng lập chỉ mục?
Các đối tượng sẽ có giới hạn bản thân, thay vì được đại diện bởi các điểm; và do đó một đối tượng có thể nằm trong nhiều ngăn nếu chỉ mục phân chia mọi thứ trong các phân vùng có kích thước cố định.
Nó sẽ cần loại bỏ bực bội và thăm các vật thể bị tia sáng cũng như tìm kiếm khu phố.
Tôi có thể tìm thấy rất nhiều bài báo trình bày toán học cho các phần thành phần, thường là đại số thay vì C đơn giản, nhưng không có gì kết hợp tất cả (ngoài có lẽ là Ogre, mặc dù rõ ràng PyOrge không phơi bày quãng tám ). Chắc chắn các nhà sản xuất trò chơi sở thích không phải tất cả phải tạo ra các chỉ số không gian riêng của họ?
(Tôi đang ngồi viết hình cầu của riêng mình, hình cầu tia, tia-aabb, hình nón-aabb, hình nón-fustrum, aabb-fustrum và octree; chắc chắn có một cách tốt hơn tức là ai đó đã thực hiện điều này và thực hiện Gói đẹp?!?!)
(Ưu tiên Python hoặc C / C ++ w / ràng buộc)