Abstract

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.

Highlights

  • When Kirchhoff approximation (KA) method is used to calculate the acoustic scattering characteristics of underwater targets, shadow areas calculation of complex targets is an important factor affecting the computational efficiency

  • In order to improve the efficiency of shadowing algorithm without affecting the calculation accuracy, this paper proposes a fast shadowing algorithm based on the Linked-list search (LLS) method

  • The shadowing algorithm based on the all-pair search (APS) algorithm is the most commonly used method for calculating whether an element is shadowed by others

Read more

Summary

Introduction

When Kirchhoff approximation (KA) method is used to calculate the acoustic scattering characteristics of underwater targets, shadow areas calculation of complex targets is an important factor affecting the computational efficiency. By dividing the background cells on the plane of incidence of the sound wave, the sheltering judgment of the elements in the entire calculation domain is reduced to the elements in the adjacent background cells. This process reduces the time of redundant calculations and improves the computational efficiency of the element sheltering judgment. This algorithm is suitable for the calculation of high-frequency acoustic scattering with fine division of the elements, especially when the number of elements is large

The Kirchhoff approximation
Back-facet identification algorithm
All-pair search algorithm
Reference plate method
Shadow domain calculation based on Linked-list search algorithm
Linked-list search algorithm
Improved shadow domain calculation algorithm
Calculation process of LLS algorithm
Computational model
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.