redirection (dessin) ligne dans grid 3D

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:

entrez la description de l'image ici