Dynamic pedestrian trajectory forecasting with LSTM-based Delaunay triangulation

Ma, Qiulin; Zou, Qi; Huang, Yaping; Wang, Nan

doi:10.1007/s10489-021-02562-5

Cited by 11 publications

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most common algorithm for the generation of unstructured meshes is Delaunay triangulation [11][12][13][14][15][16][17]. However, in a triangular mesh generated after Delaunay triangulation, there are many long, narrow triangles whose interior angle is smaller than 30 degrees.…”

Section: Introductionmentioning

confidence: 99%

Unsupervised Machine Learning for Improved Delaunay Triangulation

Song

Wang

et al. 2021

JMSE

View full text Add to dashboard Cite

Physical oceanography models rely heavily on grid discretization. It is known that unstructured grids perform well in dealing with boundary fitting problems in complex nearshore regions. However, it is time-consuming to find a set of unstructured grids in specific ocean areas, particularly in the case of land areas that are frequently changed by human construction. In this work, an attempt was made to use machine learning for the optimization of the unstructured triangular meshes formed with Delaunay triangulation in the global ocean field, so that the triangles in the triangular mesh were closer to equilateral triangles, the long, narrow triangles in the triangular mesh were reduced, and the mesh quality was improved. Specifically, we used Delaunay triangulation to generate the unstructured grid, and then developed a K-means clustering-based algorithm to optimize the unstructured grid. With the proposed method, unstructured meshes were generated and optimized for global oceans, small sea areas, and the South China Sea estuary to carry out data experiments. The results suggested that the proportion of triangles with a triangle shape factor greater than 0.7 amounted to 77.80%, 79.78%, and 79.78%, respectively, in the unstructured mesh. Meanwhile, the proportion of long, narrow triangles in the unstructured mesh was decreased to 8.99%, 3.46%, and 4.12%, respectively.

show abstract