An algorithm for an efficient parallel solution of Snell’s Law of refraction, used to find the time of flight between points in two media, is found by algebraic manipulation. Singularity in the solution is addressed. The algorithm is implemented on a GP-GPU with over 4.6x improvement in computational speed compared with the Needler-Mead method. The accuracy of the solution is verified and the performance benchmarked. Application areas include phased array probe CAD, ultrasound simulation, implementing embedded, real-time “Total Focusing Method” for ultrasonic inspection, data fusion and 3D/4D imaging.
|Number of pages||4|
|Journal||IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control|
|Publication status||Published - Jun 2013|
- fast algorithm
- ultrasonic imaging
- non-destructive evaluation (NDE)
- Snell's Law of Refraction