We present a fast algorithm for path computation of multiple diffracted rays relevant to ray tracing techniques. The focus is on double diffracted rays, but generalizations are also mentioned. The novelty of our approach is in the use of an analytical geometry procedure which permits to re-write the problem as a simple nonlinear equation. This procedure permits a convergence analysis of the algorithms involved in the numerical resolution of such nonlinear equation. Moreover, we also indicate how to choose the iteration starting point to obtain convergence of the (locally convergent) Newton method. As in previous works, explicit solutions are obtained in the relevant cases of parallel or incident diffraction edges.

A fast algorithm for determining the propagation path of multiple diffracted rays

BAGNERINI, PATRIZIA;
2007-01-01

Abstract

We present a fast algorithm for path computation of multiple diffracted rays relevant to ray tracing techniques. The focus is on double diffracted rays, but generalizations are also mentioned. The novelty of our approach is in the use of an analytical geometry procedure which permits to re-write the problem as a simple nonlinear equation. This procedure permits a convergence analysis of the algorithms involved in the numerical resolution of such nonlinear equation. Moreover, we also indicate how to choose the iteration starting point to obtain convergence of the (locally convergent) Newton method. As in previous works, explicit solutions are obtained in the relevant cases of parallel or incident diffraction edges.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/229337
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
social impact