导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2020, Vol. 41 ›› Issue (8): 123626-123626.doi: 10.7527/S1000-6893.2019.23626

• Fluid Mechanics and Flight Mechanics • Previous Articles     Next Articles

A two-dimensional shock wave pattern recognition algorithm based on cluster analysis

CHANG Siyuan, BAI Xiaozheng, LIU Jun   

  1. School of Aeronautics and Astronautics, Dalian University of Technology, Dalian 116024, China
  • Received:2019-11-04 Revised:2019-11-19 Online:2020-08-15 Published:2019-12-19
  • Supported by:
    National Numerical Wind Tunnel Project (NNW2018-ZT4B09);National Natural Science Foundation of China (11872144)

Abstract: Based on compressible and inviscid flow solutions computed by shock-capturing solvers, a new technique for detecting and recognizing two-dimensional shock wave interaction patterns is proposed. The implementation process of this algorithm is illustrated from three aspects. Firstly, using a traditional shock wave detection approach based on local flow parameters, a series of grid-cells near the shock waves are identified. Next, the shock cells are divided into various clusters by means of a classical K-means clustering algorithm, and the category of each cluster is defined according to its adjacent information. Finally, a criterion is introduced to merge related adjacent clusters and to further determine the locations of shock interaction points. The clusters contained in each shock wave are recorded, and then all the fitting shock lines can be obtained by the Bézier curve algorithm. Numerical experiments show that this newly developed technique can be used in different types of mesh, The new technique produces fitted shock lines with high quality and positional accuracy. Meanwhile, the multiple shock wave interaction patterns are clearly recognized and provide a good visualization method for analyzing the motion and evolution of shock waves in complex, unsteady flow.

Key words: shock-capturing, shock wave detection, cluster analysis, computational fluid dynamics, shock interaction, unsteady flow

CLC Number: