No Cover Image

Journal article 465 views 97 downloads

A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains

Ming Xia Orcid Logo, Xin Xu, Fengqiang Gong, Min Wang Orcid Logo, Yuntian Feng Orcid Logo

International Journal for Numerical Methods in Engineering, Volume: 124, Issue: 20, Pages: 4520 - 4546

Swansea University Author: Yuntian Feng Orcid Logo

  • 63698.pdf

    PDF | Version of Record

    © 2023 The Authors. International Journal for Numerical Methods in Engineering published by John Wiley & Sons Ltd. Distributed under the terms of a Creative Commons Attribution 4.0 License (CC BY 4.0).

    Download (9.13MB)

Check full text

DOI (Published version): 10.1002/nme.7318

Abstract

In this work, a Minkowski difference-based advancing front approach is proposed to generate convex and non-circular particles in a predefined computational domain. Two specific algorithms are developed to handle the contact conformity of generated particles with the boundaries of the computational d...

Full description

Published in: International Journal for Numerical Methods in Engineering
ISSN: 0029-5981 1097-0207
Published: Wiley 2023
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa63698
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2023-06-26T10:10:55Z
last_indexed 2023-06-26T10:10:55Z
id cronfa63698
recordtype SURis
fullrecord <?xml version="1.0" encoding="utf-8"?><rfc1807 xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><bib-version>v2</bib-version><id>63698</id><entry>2023-06-23</entry><title>A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains</title><swanseaauthors><author><sid>d66794f9c1357969a5badf654f960275</sid><ORCID>0000-0002-6396-8698</ORCID><firstname>Yuntian</firstname><surname>Feng</surname><name>Yuntian Feng</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2023-06-23</date><deptcode>CIVL</deptcode><abstract>In this work, a Minkowski difference-based advancing front approach is proposed to generate convex and non-circular particles in a predefined computational domain. Two specific algorithms are developed to handle the contact conformity of generated particles with the boundaries of the computational domain. The first, called the open form, is used to handle the smooth contact of generated particles with (external) boundaries, while the other, called the closed form, is proposed to handle the internal boundaries of a computational domain with a complex cavity. The Gilbert-Johnson-Keerthi (GJK) method is used to efficiently solve the contact detection between the newly generated particle at the front and existing particles. Furthermore, the problem of one-sided particle lifting, which can cause some defects in the packing structure in existing advancing front methods during packing generation, is highlighted and an effective solution is developed. Several examples of increasing complexity are used to demonstrate the efficiency and applicability of the proposed packing generation approach. The numerical results show that the generated packing is not only more uniform, but also achieves a higher packing density than existing advancing front methods.</abstract><type>Journal Article</type><journal>International Journal for Numerical Methods in Engineering</journal><volume>124</volume><journalNumber>20</journalNumber><paginationStart>4520</paginationStart><paginationEnd>4546</paginationEnd><publisher>Wiley</publisher><placeOfPublication/><isbnPrint/><isbnElectronic/><issnPrint>0029-5981</issnPrint><issnElectronic>1097-0207</issnElectronic><keywords>Discrete element method; advancing front approach; convex noncircular particles; Gilbert-Johnson-Keerthi (GJK) method; Minkowski difference</keywords><publishedDay>30</publishedDay><publishedMonth>10</publishedMonth><publishedYear>2023</publishedYear><publishedDate>2023-10-30</publishedDate><doi>10.1002/nme.7318</doi><url/><notes/><college>COLLEGE NANME</college><department>Civil Engineering</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>CIVL</DepartmentCode><institution>Swansea University</institution><apcterm>SU Library paid the OA fee (TA Institutional Deal)</apcterm><funders>Swansea University, National Natural Science Foundation of China (12072217, 11702235).</funders><projectreference/><lastEdited>2024-05-07T11:20:36.9653952</lastEdited><Created>2023-06-23T15:45:12.0056115</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Civil Engineering</level></path><authors><author><firstname>Ming</firstname><surname>Xia</surname><orcid>0000-0003-1596-8156</orcid><order>1</order></author><author><firstname>Xin</firstname><surname>Xu</surname><order>2</order></author><author><firstname>Fengqiang</firstname><surname>Gong</surname><order>3</order></author><author><firstname>Min</firstname><surname>Wang</surname><orcid>0000-0002-4454-2480</orcid><order>4</order></author><author><firstname>Yuntian</firstname><surname>Feng</surname><orcid>0000-0002-6396-8698</orcid><order>5</order></author></authors><documents><document><filename>63698__28104__a41ac0242e5a408f990e3d047d9effec.pdf</filename><originalFilename>63698.pdf</originalFilename><uploaded>2023-07-12T16:14:06.9935116</uploaded><type>Output</type><contentLength>9577466</contentLength><contentType>application/pdf</contentType><version>Version of Record</version><cronfaStatus>true</cronfaStatus><documentNotes>© 2023 The Authors. International Journal for Numerical Methods in Engineering published by John Wiley &amp; Sons Ltd. Distributed under the terms of a Creative Commons Attribution 4.0 License (CC BY 4.0).</documentNotes><copyrightCorrect>true</copyrightCorrect><language>eng</language><licence>http://creativecommons.org/licenses/by/4.0/</licence></document></documents><OutputDurs/></rfc1807>
spelling v2 63698 2023-06-23 A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains d66794f9c1357969a5badf654f960275 0000-0002-6396-8698 Yuntian Feng Yuntian Feng true false 2023-06-23 CIVL In this work, a Minkowski difference-based advancing front approach is proposed to generate convex and non-circular particles in a predefined computational domain. Two specific algorithms are developed to handle the contact conformity of generated particles with the boundaries of the computational domain. The first, called the open form, is used to handle the smooth contact of generated particles with (external) boundaries, while the other, called the closed form, is proposed to handle the internal boundaries of a computational domain with a complex cavity. The Gilbert-Johnson-Keerthi (GJK) method is used to efficiently solve the contact detection between the newly generated particle at the front and existing particles. Furthermore, the problem of one-sided particle lifting, which can cause some defects in the packing structure in existing advancing front methods during packing generation, is highlighted and an effective solution is developed. Several examples of increasing complexity are used to demonstrate the efficiency and applicability of the proposed packing generation approach. The numerical results show that the generated packing is not only more uniform, but also achieves a higher packing density than existing advancing front methods. Journal Article International Journal for Numerical Methods in Engineering 124 20 4520 4546 Wiley 0029-5981 1097-0207 Discrete element method; advancing front approach; convex noncircular particles; Gilbert-Johnson-Keerthi (GJK) method; Minkowski difference 30 10 2023 2023-10-30 10.1002/nme.7318 COLLEGE NANME Civil Engineering COLLEGE CODE CIVL Swansea University SU Library paid the OA fee (TA Institutional Deal) Swansea University, National Natural Science Foundation of China (12072217, 11702235). 2024-05-07T11:20:36.9653952 2023-06-23T15:45:12.0056115 Faculty of Science and Engineering School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Civil Engineering Ming Xia 0000-0003-1596-8156 1 Xin Xu 2 Fengqiang Gong 3 Min Wang 0000-0002-4454-2480 4 Yuntian Feng 0000-0002-6396-8698 5 63698__28104__a41ac0242e5a408f990e3d047d9effec.pdf 63698.pdf 2023-07-12T16:14:06.9935116 Output 9577466 application/pdf Version of Record true © 2023 The Authors. International Journal for Numerical Methods in Engineering published by John Wiley & Sons Ltd. Distributed under the terms of a Creative Commons Attribution 4.0 License (CC BY 4.0). true eng http://creativecommons.org/licenses/by/4.0/
title A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains
spellingShingle A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains
Yuntian Feng
title_short A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains
title_full A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains
title_fullStr A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains
title_full_unstemmed A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains
title_sort A Minkowski difference‐based advancing front packing technique for generating convex noncircular particles in complex domains
author_id_str_mv d66794f9c1357969a5badf654f960275
author_id_fullname_str_mv d66794f9c1357969a5badf654f960275_***_Yuntian Feng
author Yuntian Feng
author2 Ming Xia
Xin Xu
Fengqiang Gong
Min Wang
Yuntian Feng
format Journal article
container_title International Journal for Numerical Methods in Engineering
container_volume 124
container_issue 20
container_start_page 4520
publishDate 2023
institution Swansea University
issn 0029-5981
1097-0207
doi_str_mv 10.1002/nme.7318
publisher Wiley
college_str Faculty of Science and Engineering
hierarchytype
hierarchy_top_id facultyofscienceandengineering
hierarchy_top_title Faculty of Science and Engineering
hierarchy_parent_id facultyofscienceandengineering
hierarchy_parent_title Faculty of Science and Engineering
department_str School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Civil Engineering{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Civil Engineering
document_store_str 1
active_str 0
description In this work, a Minkowski difference-based advancing front approach is proposed to generate convex and non-circular particles in a predefined computational domain. Two specific algorithms are developed to handle the contact conformity of generated particles with the boundaries of the computational domain. The first, called the open form, is used to handle the smooth contact of generated particles with (external) boundaries, while the other, called the closed form, is proposed to handle the internal boundaries of a computational domain with a complex cavity. The Gilbert-Johnson-Keerthi (GJK) method is used to efficiently solve the contact detection between the newly generated particle at the front and existing particles. Furthermore, the problem of one-sided particle lifting, which can cause some defects in the packing structure in existing advancing front methods during packing generation, is highlighted and an effective solution is developed. Several examples of increasing complexity are used to demonstrate the efficiency and applicability of the proposed packing generation approach. The numerical results show that the generated packing is not only more uniform, but also achieves a higher packing density than existing advancing front methods.
published_date 2023-10-30T11:20:36Z
_version_ 1798388828250046464
score 11.037056

Similar Items