Octree et code de Morton

**PierroVsf** · 26/02/2016, 22h55

Bonjour,

Voici un tutoriel pour apprendre les octrees et le code de Morton.

Les octrees (arbres octaires) sont des structures de données utilisées dans les applications 3D pour accélérer une série d'opérations dans l'espace, comme la recherche des voisins d'un point ou la détection de collisions.

Une primitive pour bon nombre de ces applications est la recherche dichotomique. Elle peut être accélérée en employant une représentation particulière des coordonnées, le code de Morton. Il peut également servir pour itérer rapidement sur les éléments de l'arbre.

Voilà un tutoriel avec pas mal de bit bashing

, quelques jolies images et un petit code source.

N'hésitez pas à me laisser des retours.

Tous les meilleurs cours et tutoriels pour apprendre la programmation des jeux

**Matt_Houston** · 27/02/2016, 07h26

Merci pour cet article vraiment très clair et bien écrit.

**fleporcq** · 14/08/2017, 11h27

Bonjour et merci pour ce travaille d'une très grande qualité.
Je suis en cours d'implémentation de cet octree en java et ça marche super bien.
J'arrive à construire des octrees contenant 1 million d'objets en 700 ms en moyenne !
J'avoue ne pas avoir tout compris sur les opérations manipulant directement les bits.
J'aurai encore quelques questions, est-ce possible de vous contacter par mail ?
encore merci !

**LittleWhite** · 14/08/2017, 11h37

Autant poser vos questions sur le forum afin que :

plusieurs personnes puissent vous répondre (et ainsi, avoir plusieurs formulations des explications (ça peut toujours aider)) ;
plusieurs personnes puissent avoir les détails et non pas que vous.