Mam problem z widocznością linii, który muszę rozwiązać, odwiedzając wszystkie możliwe komórki w przestrzeni woksela 3D między dwoma (nie wyrównanymi do siatki) punktami.

Rozważałem zastosowanie algorytmu 3D Bresenhama, ale pominie niektóre komórki.

Naiwnym wdrożeniem może być tylko sprawdzenie punktów wzdłuż linii w wyższej rozdzielczości niż siatka wokseli, ale miałem nadzieję na bardziej inteligentne rozwiązanie.

Czy ktoś ma jakieś ślady?