J’ai besoin de quelque chose comme l’algorithme de Bressenham mais pas tout à fait et pour 3D grid-space
J’ai une grid 3D de cellules (taille du bord 1.0) qui doit commencer au point S et avancer au point K ‘touchant’ toutes les cellules touchées par la ligne (même si seul le point du bord est touché, je dois découper les 8 cellules)
Nécessité de l’utiliser pour l’écriture transversale de valeurs dans les cellules ou la lecture de valeurs à partir des cellules et doit être aussi rapide que possible (il serait extrêmement utile de tracer des millions de lignes de grid 3D par image)
Quelqu’un pourrait-il dire à quoi cela pourrait ressembler? tnx
Pensez à utiliser les algorithmes de traversée de grid de Woo et Amanatides: article “Algorithme de conversion rapide de voxel …”
La mise en œuvre pratique est dans la section de traversée de la grid
Illustration 2d-case: