Здравствуйте!

Имеется прямоугольный параллелепипед размером Lx,Ly,Lz. Есть ортогональная система координат. Параллелепипед разбит на параллелепипеды размером dx,dy,dz. Lx/dx=Nx, Ly/dy=Ny, Lz/dz=Nz
Nx*Ny*Nz кол-во ячеек. Ячейки тоже имеют координаты (i,j,k), где i=1,Nx, j=1,Ny, k=1,Nz. В этой большом параллелепипеде задана кривая точками. Задача состоит в том, что найти координаты ячеек через которые проходит эта кривая. 
Если попробовать (x\dx+1, y\dy+1, z\dz+1) (\ - целочисленно) для каждой точки, это не всегда правильно. т.к. не учитываются промежуточные ячейки.
Может подобная задача уже где была разобрана?

Какие "промежуточные" ячейки? Имеешь в виду, что точки кривой известны с большой дискретностью, и не все ячейки, через которые она проходит, удастся так найти? Ну так интерполируй кривую.

В принципе не понадобилось.