Next Article in Journal
Nearest Embedded and Embedding Self-Nested Trees
Previous Article in Journal
Adaptive-Size Dictionary Learning Using Information Theoretic Criteria
Open AccessArticle

A Fast Particle-Locating Method for the Arbitrary Polyhedral Mesh

by 1,2, 1,* and 3
School of Petroleum Engineering, China University of Petroleum, Qingdao 266580, China
Exploration and Development Research Institute, Shengli Oilfield Company, SINOPEC, Dongying 257015, China
School of Human Settlements and Civil Engineering Xi’an Jiaotong University, Xi’an 710049, China
Author to whom correspondence should be addressed.
Algorithms 2019, 12(9), 179;
Received: 1 August 2019 / Revised: 24 August 2019 / Accepted: 25 August 2019 / Published: 26 August 2019
A fast particle-locating method is proposed for the hybrid Euler–Lagrangian models on the arbitrary polyhedral mesh, which is of essential importance to improve the computational efficiency by searching the host cells for the tracked particles very efficiently. A background grid, i.e., a uniform Cartesian grid with a grid spacing much smaller than computational mesh, is constructed over the whole computational domain. The many-to-many mapping relation between the computational mesh and the background grid is then specified through a recursive tetrahedron neighbor searching procedure, after the tetrahedral decomposition of computational cells and a mapping inverse operation. Finally, the host cell is straightforwardly identified by the point-in-cell test among the optional elements determined based on the mapping relation. The proposed method is checked on three meshes with different types of the cells and compared with the existing methods in the literatures. The results reveal that the present method is highly efficient and easy to implement on the arbitrary polyhedral mesh. View Full-Text
Keywords: particle locating; Euler–Lagrangian method; polyhedral mesh; complex geometry particle locating; Euler–Lagrangian method; polyhedral mesh; complex geometry
Show Figures

Figure 1

MDPI and ACS Style

Li, Z.; Wang, Y.; Wang, L. A Fast Particle-Locating Method for the Arbitrary Polyhedral Mesh. Algorithms 2019, 12, 179.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

Back to TopTop