{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T12:09:08Z","timestamp":1789214948508,"version":"build-2803163510"},"reference-count":15,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2019,8,26]],"date-time":"2019-08-26T00:00:00Z","timestamp":1566777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>A fast particle-locating method is proposed for the hybrid Euler\u2013Lagrangian 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.<\/jats:p>","DOI":"10.3390\/a12090179","type":"journal-article","created":{"date-parts":[[2019,8,26]],"date-time":"2019-08-26T10:54:53Z","timestamp":1566816893000},"page":"179","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Fast Particle-Locating Method for the Arbitrary Polyhedral Mesh"],"prefix":"10.3390","volume":"12","author":[{"given":"Zongyang","family":"Li","sequence":"first","affiliation":[{"name":"School of Petroleum Engineering, China University of Petroleum, Qingdao 266580, China"},{"name":"Exploration and Development Research Institute, Shengli Oilfield Company, SINOPEC, Dongying 257015, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yefei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Petroleum Engineering, China University of Petroleum, Qingdao 266580, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Le","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Human Settlements and Civil Engineering Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,8,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6069","DOI":"10.1016\/j.ces.2011.08.025","article-title":"Discrete element simulation of particle flow in arbitrarily complex geometries","volume":"66","author":"Su","year":"2011","journal-title":"Chem. Eng. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.powtec.2013.12.009","article-title":"An improved version of RIGID for discrete element simulation of particle flows with arbitrarily complex geometries","volume":"253","author":"Su","year":"2014","journal-title":"Powder. Techno."},{"key":"ref_3","first-page":"41","article-title":"A new particle-locating method accounting for source distribution and particle-field interpolation for hybrid modeling of strongly coupled two-phase flows in arbitrary coordinates","volume":"35","author":"Chen","year":"1991","journal-title":"Numer. Heart Transf. B"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1080\/10407790500344043","article-title":"A Novel and Efficient Method for Particle Locating and Advancing over Deforming, NonOrthogonal Mesh","volume":"49","author":"Vaidya","year":"2006","journal-title":"Numer. Hear. Tran. B."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2198","DOI":"10.1016\/j.jcp.2007.03.018","article-title":"An efficient and robust particle- localization algorithm for unstructured grids","volume":"225","author":"Haselbacher","year":"2007","journal-title":"J. Comput. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.compfluid.2008.01.005","article-title":"Particle host cell determination in un- structured grids","volume":"38","author":"Martin","year":"2009","journal-title":"Comput. Fluids"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"9001","DOI":"10.1016\/j.jcp.2009.09.003","article-title":"An improved known vicinity algorithm based on geometry test for particle localization in arbitrary grid","volume":"228","author":"Ke","year":"2009","journal-title":"J. Comput. Phys."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/j.compfluid.2017.10.015","article-title":"A particle tracking algorithm for parallel finite element applications","volume":"159","author":"Capodaglio","year":"2017","journal-title":"Comput. Fluids"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.compfluid.2010.09.001","article-title":"An efficient and robust method for Lagrangian magnetic particle tracking in fluid flow simulations on unstructured grids","volume":"40","author":"Stuart","year":"2011","journal-title":"Comput. Fluid."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0021-9991(88)90001-0","article-title":"Algorithms for interpolation and localization in irregular 2D meshes","volume":"79","author":"Seldner","year":"1988","journal-title":"J. Comput. Phys."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1016\/j.jcp.2005.10.024","article-title":"An auxiliary grid method for computations of multiphase flows in complex geometries","volume":"214","author":"Muradoglu","year":"2006","journal-title":"J. Comput. Phys."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1002\/cnm.1128","article-title":"Particle tracking in unstructured, arbitrary polyhedral meshes for use in CFD and molecular dynamics","volume":"25","author":"Macpherson","year":"2010","journal-title":"Comm. Numer. Meth. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1260\/1757-482X.5.3.231","article-title":"A method of tracing particles in irregular unstructured grid system","volume":"5","author":"Jin","year":"2013","journal-title":"J. Comput. Multiph. Flows."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"7357","DOI":"10.1016\/j.jcp.2009.06.031","article-title":"A set of particle locating algorithms not requiring face belonging to cell connectivity data","volume":"228","author":"Sani","year":"2009","journal-title":"J. Comput. Phys."},{"key":"ref_15","unstructured":"Ferziger, J.H., and Peric, M. (2012). Computational Methods for Fluid Dynamics, Springer. [3rd ed.]."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/9\/179\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:14:08Z","timestamp":1760188448000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/9\/179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,26]]},"references-count":15,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2019,9]]}},"alternative-id":["a12090179"],"URL":"https:\/\/doi.org\/10.3390\/a12090179","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,26]]}}}