Computationally efficient solution of Snell's Law of Refraction

Jerzy Dziewierz; Anthony Gachagan

doi:10.1109/TUFFC.2013.2689

Computationally efficient solution of Snell's Law of Refraction

Jerzy Dziewierz, Anthony Gachagan

Electronic And Electrical Engineering

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	1256-1259
Number of pages	4
Journal	IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control
Volume	60
Issue number	6
DOIs	https://doi.org/10.1109/TUFFC.2013.2689
Publication status	Published - Jun 2013

Keywords

refraction
fast algorithm
GPU
ultrasonic imaging
non-destructive evaluation (NDE)
Snell's Law of Refraction

Access to Document

10.1109/TUFFC.2013.2689

New Methods For Ultrasonic NDE Of Difficult Materials
Gachagan, A. (Principal Investigator), Li, M. (Co-investigator), Mulholland, A. (Co-investigator) & O'Leary, R. (Co-investigator)
EPSRC (Engineering and Physical Sciences Research Council)
1/08/11 → 31/07/14
Project: Research
SAMULET Project 5 Task 5.1.3 Superplastic Forming and Task 5.5.2 Development of Inspection Methods for Novel Materials
Rosochowski, A. (Principal Investigator), Ewing, H. (Co-investigator) & Gachagan, A. (Co-investigator)
EPSRC (Engineering and Physical Sciences Research Council)
1/06/09 → 31/01/13
Project: Research
Two-Dimensional Arrays for the Quantitative Characterisation of Complex Defects
Gachagan, A. (Principal Investigator) & Hayward, G. (Co-investigator)
EPSRC (Engineering and Physical Sciences Research Council)
1/04/08 → 31/03/11
Project: Research

ARCHIE-WeSt (UOSHPC)
Martin, R. (Manager)
University Of Strathclyde
Facility/equipment: Facility

Cite this

@article{78389ae9b3054e659e171da00533a201,

title = "Computationally efficient solution of Snell's Law of Refraction",

abstract = "An algorithm for an efficient parallel solution of Snell{\textquoteright}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.",

keywords = "refraction, fast algorithm, GPU, ultrasonic imaging , non-destructive evaluation (NDE), Snell's Law of Refraction",

author = "Jerzy Dziewierz and Anthony Gachagan",

year = "2013",

month = jun,

doi = "10.1109/TUFFC.2013.2689",

language = "English",

volume = "60",

pages = "1256--1259",

journal = "IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control",

issn = "0885-3010",

number = "6",

}

TY - JOUR

T1 - Computationally efficient solution of Snell's Law of Refraction

AU - Dziewierz, Jerzy

AU - Gachagan, Anthony

PY - 2013/6

Y1 - 2013/6

N2 - 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.

AB - 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.

KW - refraction

KW - fast algorithm

KW - GPU

KW - ultrasonic imaging

KW - non-destructive evaluation (NDE)

KW - Snell's Law of Refraction

U2 - 10.1109/TUFFC.2013.2689

DO - 10.1109/TUFFC.2013.2689

M3 - Article

SN - 0885-3010

VL - 60

SP - 1256

EP - 1259

JO - IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control

JF - IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control

IS - 6

ER -

Computationally efficient solution of Snell's Law of Refraction

Abstract

Keywords

Access to Document

Fingerprint

Projects

New Methods For Ultrasonic NDE Of Difficult Materials

SAMULET Project 5 Task 5.1.3 Superplastic Forming and Task 5.5.2 Development of Inspection Methods for Novel Materials

Two-Dimensional Arrays for the Quantitative Characterisation of Complex Defects

Equipment

ARCHIE-WeSt (UOSHPC)

Cite this