{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T14:05:43Z","timestamp":1777125943844,"version":"3.51.4"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T00:00:00Z","timestamp":1763078400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T00:00:00Z","timestamp":1763078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Wenzhou Major Scientific and Technological Innovation Project","award":["No.ZG2024068, No.ZG2023003 and No.ZZN2024002"],"award-info":[{"award-number":["No.ZG2024068, No.ZG2023003 and No.ZZN2024002"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci Rep"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>To address the inaccuracies in contact point calculation and low computational efficiency of traditional common-plane methods in complex contact scenarios, this study proposes an improved contact detection algorithm based on the common-plane concept. By defining a distance function between block elements and the common plane, optimizing the contact point update strategy, and introducing a dual-condition-controlled iterative termination mechanism, the algorithm significantly enhances computational precision for edge-edge, edge-face, and other contact types. Validation using CAD models demonstrates that the coordinate error of contact points is less than 5%, the normal angle deviation is below 0.5\u00b0, and the contact depth error is controlled within 1%. Discrete Element Method (DEM) simulations of polyhedron random packing processes reveal that the improved algorithm increases computational efficiency by over 10% compared to the traditional common-plane method, while reducing the maximum contact depth error by 47.4%. Experimental and simulated particle packing morphologies and trajectories show high consistency, confirming the algorithm\u2019s reliability and engineering applicability.<\/jats:p>","DOI":"10.1038\/s41598-025-23605-8","type":"journal-article","created":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T15:28:08Z","timestamp":1763134088000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A contact detection algorithm for polyhedrons based on improved common-plane concept"],"prefix":"10.1038","volume":"15","author":[{"given":"Mingqing","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,14]]},"reference":[{"key":"23605_CR1","unstructured":"Cundall, P. A. A computer model for simulating progressive large-scale movement in blocky rock system[C]. In Proceedings of the International Symposium on Rock Mechanics 8,  129\u2013136 (1971)."},{"issue":"1","key":"23605_CR2","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1680\/geot.1979.29.1.47","volume":"29","author":"PA Cundall","year":"1979","unstructured":"Cundall, P. A. & Strack, O. D. L. A discrete numerical model for granular assemblies[J]. Geotechnique 29 (1), 47\u201365. https:\/\/doi.org\/10.1680\/geot.1979.29.1.47 (1979).","journal-title":"Geotechnique"},{"issue":"3","key":"23605_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0148-9062(88)92293-0","volume":"25","author":"PA Cundall","year":"1988","unstructured":"Cundall, P. A. Formulation of a three-dimensional distinct element model\u2014Part I. A scheme to detect and represent contacts in a system composed of many polyhedral blocks[J]. Int. J. Rock. Mech. Min. Sci. Geomech. Abstracts Pergamon. 25 (3), 107\u2013116. https:\/\/doi.org\/10.1016\/0148-9062(88)92293-0 (1988).","journal-title":"Int. J. Rock. Mech. Min. Sci. Geomech. Abstracts Pergamon"},{"issue":"3","key":"23605_CR4","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0148-9062(88)92294-2","volume":"25","author":"R Hart","year":"1988","unstructured":"Hart, R., Cundall, P. A. & Lemos, J. Formulation of a three-dimensional distinct element model\u2014Part II. Mechanical calculations for motion and interaction of a system composed of many polyhedral blocks[J]. Int. J. Rock. Mech. Min. Sci. Geomech. Abstracts Pergamon. 25 (3), 117\u2013125. https:\/\/doi.org\/10.1016\/0148-9062(88)92294-2 (1988).","journal-title":"Int. J. Rock. Mech. Min. Sci. Geomech. Abstracts Pergamon"},{"key":"23605_CR5","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.powtec.2018.02.003","volume":"330","author":"HMB Al-Hashemi","year":"2018","unstructured":"Al-Hashemi, H. M. B. & Al-Amoudi, O. S. B. A review on the angle of repose of granular materials[J]. Powder Technol. 330, 397\u2013417. https:\/\/doi.org\/10.1016\/j.powtec.2018.02.003 (2018).","journal-title":"Powder Technol."},{"issue":"1","key":"23605_CR6","doi-asserted-by":"publisher","first-page":"91","DOI":"10.3390\/min13010091","volume":"13","author":"U Ulusoy","year":"2023","unstructured":"Ulusoy, U. A review of particle shape effects on material properties for various engineering applications: from macro to nanoscale[J]. Minerals 13 (1), 91. https:\/\/doi.org\/10.3390\/min13010091 (2023).","journal-title":"Minerals"},{"key":"23605_CR7","doi-asserted-by":"publisher","first-page":"119865","DOI":"10.1016\/j.applthermaleng.2022.119865","volume":"222","author":"X Wang","year":"2023","unstructured":"Wang, X. et al. Developments and applications of the CFD-DEM method in particle\u2013fluid numerical simulation in petroleum engineering: A review[J]. Appl. Therm. Eng. 222, 119865. https:\/\/doi.org\/10.1016\/j.applthermaleng.2022.119865 (2023).","journal-title":"Appl. Therm. Eng."},{"issue":"3","key":"23605_CR8","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1080\/00223131.2023.2231969","volume":"61","author":"R Li","year":"2024","unstructured":"Li, R., Duan, G. & Sakai, M. DEM simulations in nuclear engineering: a review of recent progress[J]. J. Nucl. Sci. Technol. 61 (3), 285\u2013306. https:\/\/doi.org\/10.1080\/00223131.2023.2231969 (2024).","journal-title":"J. Nucl. Sci. Technol."},{"key":"23605_CR9","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.powtec.2020.02.004","volume":"364","author":"L Xu","year":"2020","unstructured":"Xu, L., Bao, S. & Zhao, Y. Multi-level DEM study on liner wear in tumbling mills for an engineering level approach[J]. Powder Technol. 364, 332\u2013342. https:\/\/doi.org\/10.1016\/j.powtec.2020.02.004 (2020).","journal-title":"Powder Technol."},{"key":"23605_CR10","doi-asserted-by":"publisher","first-page":"107507","DOI":"10.1016\/j.compag.2022.107507","volume":"204","author":"X Song","year":"2023","unstructured":"Song, X. et al. Calibration of DEM models for fertilizer particles based on numerical simulations and granular experiments[J]. Comput. Electron. Agric. 204, 107507. https:\/\/doi.org\/10.1016\/j.compag.2022.107507 (2023).","journal-title":"Comput. Electron. Agric."},{"key":"23605_CR11","doi-asserted-by":"publisher","first-page":"100915","DOI":"10.1016\/j.trgeo.2022.100915","volume":"38","author":"Y Nie","year":"2023","unstructured":"Nie, Y. et al. DEM study on the macro-and micromechanical behaviours of breakable granular materials under Cyclic loading[J]. Transp. Geotechnics. 38, 100915. https:\/\/doi.org\/10.1016\/j.trgeo.2022.100915 (2023).","journal-title":"Transp. Geotechnics"},{"key":"23605_CR12","doi-asserted-by":"publisher","first-page":"105153","DOI":"10.1016\/j.compgeo.2022.105153","volume":"154","author":"Q Qi","year":"2023","unstructured":"Qi, Q. et al. Investigation of the compaction behaviour of sand-gravel mixtures via DEM: effect of the sand particle shape under vibration loading[J]. Comput. Geotech. 154, 105153. https:\/\/doi.org\/10.1016\/j.compgeo.2022.105153 (2023).","journal-title":"Comput. Geotech."},{"key":"23605_CR13","doi-asserted-by":"publisher","first-page":"103134","DOI":"10.1016\/j.compgeo.2019.103134","volume":"114","author":"Y Descantes","year":"2019","unstructured":"Descantes, Y., Tricoire, F. & Richard, P. Classical contact detection algorithms for 3D DEM simulations: drawbacks and solutions[J]. Comput. Geotech. 114, 103134. https:\/\/doi.org\/10.1016\/j.compgeo.2019.103134 (2019).","journal-title":"Comput. Geotech."},{"key":"23605_CR14","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/j.powtec.2020.07.022","volume":"374","author":"P Huang","year":"2020","unstructured":"Huang, P. et al. An improved contact detection algorithm for bonded particles based on multi-level grid and bounding box in DEM simulation[J]. Powder Technol. 374, 577\u2013596. https:\/\/doi.org\/10.1016\/j.powtec.2020.07.022 (2020).","journal-title":"Powder Technol."},{"key":"23605_CR15","doi-asserted-by":"publisher","first-page":"104371","DOI":"10.1016\/j.compgeo.2021.104371","volume":"138","author":"Q Zhou","year":"2021","unstructured":"Zhou, Q., Xu, W. J. & Liu, G. Y. A contact detection algorithm for triangle boundary in GPU-based DEM and its application in a large-scale landslide[J]. Comput. Geotech. 138, 104371. https:\/\/doi.org\/10.1016\/j.compgeo.2021.104371 (2021).","journal-title":"Comput. Geotech."},{"issue":"9","key":"23605_CR16","doi-asserted-by":"publisher","first-page":"1486","DOI":"10.3390\/agriculture14091486","volume":"14","author":"Y Tian","year":"2024","unstructured":"Tian, Y., Zeng, Z. & Xing, Y. A review of discrete element method applications in Soil\u2013Plant interactions: challenges and Opportunities[J]. Agriculture 14 (9), 1486. https:\/\/doi.org\/10.3390\/agriculture14091486 (2024).","journal-title":"Agriculture"},{"key":"23605_CR17","unstructured":"Zhang, Y. Development of Modeling Techniques Using Discrete Elements with Applications To Civil Engineering Systems[M] (University of Florida, 2020)."},{"key":"23605_CR18","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.compgeo.2012.03.012","volume":"44","author":"CW Boon","year":"2012","unstructured":"Boon, C. W., Houlsby, G. T. & Utili, S. A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method[J]. Comput. Geotech. 44, 73\u201382. https:\/\/doi.org\/10.1016\/j.compgeo.2012.03.012 (2012).","journal-title":"Comput. Geotech."},{"key":"23605_CR19","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1007\/s00603-017-1348-2","volume":"51","author":"D Toe","year":"2018","unstructured":"Toe, D. et al. A novel DEM approach to simulate block propagation on forested slopes[J]. Rock Mech. Rock Eng. 51, 811\u2013825. https:\/\/doi.org\/10.1007\/s00603-017-1348-2 (2018).","journal-title":"Rock Mech. Rock Eng."},{"key":"23605_CR20","doi-asserted-by":"publisher","first-page":"104991","DOI":"10.1016\/j.compgeo.2022.104991","volume":"151","author":"R Lu","year":"2022","unstructured":"Lu, R. et al. Comparison of clumps and rigid blocks in three-dimensional DEM simulations: curvature-based shape characterization[J]. Comput. Geotech. 151, 104991. https:\/\/doi.org\/10.1016\/j.compgeo.2022.104991 (2022).","journal-title":"Comput. Geotech."},{"key":"23605_CR21","doi-asserted-by":"publisher","unstructured":"Kassotakis, N. & Sarhosis, V. Employing non-contact Sensing Techniques for Improving Efficiency and Automation in Numerical Modelling of Existing Masonry Structures: A Critical Literature review[C]\/\/Structures Vol. 32, 1777\u20131797 (Elsevier, 2021). https:\/\/doi.org\/10.1016\/j.istruc.2021.03.111.","DOI":"10.1016\/j.istruc.2021.03.111"},{"issue":"1","key":"23605_CR22","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/nag.3293","volume":"46","author":"Z Lai","year":"2022","unstructured":"Lai, Z., Chen, Q. & Huang, L. Machine-learning\u2010enabled discrete element method: contact detection and resolution of irregular\u2010shaped particles[J]. Int. J. Numer. Anal. Meth. Geomech. 46 (1), 113\u2013140. https:\/\/doi.org\/10.1002\/nag.3293 (2022).","journal-title":"Int. J. Numer. Anal. Meth. Geomech."},{"key":"23605_CR23","doi-asserted-by":"publisher","first-page":"115703","DOI":"10.1016\/j.cma.2022.115703","volume":"403","author":"AG Neto","year":"2023","unstructured":"Neto, A. G. Framework for automatic contact detection in a multibody system[J]. Comput. Methods Appl. Mech. Eng. 403, 115703. https:\/\/doi.org\/10.1016\/j.cma.2022.115703 (2023).","journal-title":"Comput. Methods Appl. Mech. Eng."}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-23605-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-23605-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-23605-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T00:04:31Z","timestamp":1763510671000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-23605-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,14]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["23605"],"URL":"https:\/\/doi.org\/10.1038\/s41598-025-23605-8","relation":{},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,14]]},"assertion":[{"value":"15 July 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"39922"}}