Ho una griglia che rappresenta un campionamento di una funzione continua in uno spazio bidimensionale. Sto cercando un algoritmo (preferibilmente veloce) in grado di calcolare l'integrale della linea discreta lungo un percorso rettilineo da una cella della griglia a una cella della griglia distante.
Sembra che sarebbe un problema canonico con una soluzione accettata, ma non riesco a trovare nulla online o nelle mie risorse. Ho realizzato un algoritmo che funziona per griglie uniformi, ma occasionalmente singhiozzo quando l'altezza della cella e la larghezza della cella differiscono di una grande quantità a causa della precisione in virgola mobile.
La mia speranza è che qualcuno abbia già visto questo problema e possa farmi puntare nella giusta direzione.