MATEC Web Conf.
Volume 283, 2019The 2nd Franco-Chinese Acoustic Conference (FCAC 2018)
|Number of page(s)||6|
|Section||Acoustic and Elastic Wave Scattering|
|Published online||28 June 2019|
A fast algorithm to compute shadow areas for Kirchhoff approximation-based underwater acoustic scattering simulation
Science and Technology on Underwater Test and Control Laboratory, Dalian, China
* Corresponding author: firstname.lastname@example.org
Kirchhoff approximation method is a fast underwater acoustic scattering numerical method which adaptive to engineering application. Shadow areas calculation is one of the most important factors for computational efficiency. In this paper, several existing shadow domain calculation methods for underwater acoustic numerical simulation based on Kirchhoff approximation are introduced. On this basis, a fast sheltering method based on the linked-list search algorithm is proposed. Linked-list search algorithm uses element geometric center to express the element space position and projects the geometric center on incident wave plane along the incident sound ray. And linked-list relationship of elements is established by dividing background mesh cell on the screen. The algorithm achieves fast calculation by using linked-list relationship and optimizing the calculation path. Linked-list search algorithm and all-pair search algorithm are compared and analyzed by an example of numerical simulation. The computational efficiency of the fast shadow domain algorithm is verified by comparing the results of the two algorithms. And the suggestions for further improving the computational efficiency of the algorithm are proposed.
© The Authors, published by EDP Sciences, 2019
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.