Existe-t-il des bibliothèques performantes robustes pour l'indexation des objets?
Les objets auraient eux-mêmes des limites, plutôt que d'être représentés par des points; et un objet pourrait donc être dans plus d'un compartiment si l'index divise les choses en partitions de taille fixe.
Cela nécessiterait un tri sélectif et des objets visités frappés par un rayon ainsi que des recherches dans le quartier.
Je peux trouver beaucoup d'articles montrant les mathématiques pour les composants, souvent sous forme d'algèbre plutôt que de simple C, mais rien qui les rassemble (à part peut-être Ogre, bien qu'apparemment PyOrge n'expose pas l'octree ). Les créateurs de jeux de loisir n'ont certainement pas tous à créer leurs propres indices spartiaux?
(Je suis assis à écrire ma propre sphère-sphère, sphère-rayon, rayon-aabb, cône-aabb, cône-fustrum, aabb-fustrum et mise en œuvre d'octree; il y a sûrement une meilleure façon c'est-à-dire que quelqu'un a déjà fait cela et fait un joli paquet?!?!)
(Python ou C / C ++ avec liaisons préféré)