J’ai récemment appris sur les arbres de partitionnement d’espace binaire et leur application aux graphiques 3D et à la détection de collision. J’ai également brièvement parcouru des documents relatifs aux quadtrees et aux octrees. Quand utiliseriez-vous des quadtrees sur des arbres bsp, ou vice versa? Sont-ils interchangeables? Je serais satisfait si j’avais assez d’informations pour remplir un tableau comme celui-ci :
Que sont A, B et C ?
À moins que vous ne sachiez ce que vous faites, optez toujours pour les octrees afin que vous puissiez arrêter de vous concentrer sur l’optimisation excessive et commencer à travailler sur des fonctionnalités plus sérieuses. Sérieusement, les goulots d’étranglement seront toujours ailleurs, ou vous concevez votre code autour d’un système optimisé qui, en fin de compte, empêche certains types de changements plus tard.
Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.
