Blind matching of crushed sand particles via branch and bound
Blind matching of crushed sand particles via branch and bound
复制标题
通过分支定界法对碎砂颗粒进行盲匹配
DOI：
10.1016/j.powtec.2019.10.016
复制
发表时间：
2020
影响因子：
5.2
通讯作者：
Mengmeng Wu
中科院分区：
文献类型：
--
作者：
Jianfeng Wang;Mengmeng Wu
颗粒材料的颗粒破碎对其在外载作用下的微观结构变化和宏观行为起着重要作用。然而，在地质力学研究中，测量变形砂样中单个颗粒的破碎程度仍然是一个挑战。本文提出了一种新的方法，通过搜索有限数量的候选粒子来跟踪碎片并将其与脱离的母粒子进行匹配。将分支边界搜索算法与标准迭代最近点(Standard ICP)算法相结合，对单颗粒破碎的9个Leighton Buzzard砂粒的X射线层析数据进行了处理和分析。首先，共收集了62个碎片，按其体积(按降序)混合并分类。其次，使用局部弯曲能算法识别每个碎块的断口，这些断口是由砂粒的机械破碎造成的。然后采用分枝定界算法，通过高效地搜索三维平移和旋转空间来确定立方体和子立方体的上下界。最后，将每个片段与9个原始颗粒中的每一个进行试匹配，以识别对应的母颗粒及其在母颗粒中的位置。通过62个碎片与其母粒子的匹配实验，验证了该方法的有效性和高效性。
Particle breakage of granular materials plays an important role in its microstructure change and macroscopic behavior under external loads. However, measuring the breakage degree of individual particles in a deformed sand specimen still remains a challenge in geomechanics research. This paper presents a novel method that can track and match fragments to the mother particle from which they break off by searching a limited number of candidate particles. Integrating thebranch-and-boundsearch algorithm with theStandard Iterative Closest Point(Standard ICP) algorithm, this method is applied to process and analyze the X-ray tomography data of 9 Leighton Buzzard sand particles, which each was crushed in a single particle crushing test. Firstly, a total of 62 fragments were collected, mixed up and sorted according to its volume (in the descending order). Secondly, thelocal bending energyalgorithm was used to identify the fracture surfaces of each fragment that were resulted from the mechanical crushing of sand particles. Then thebranch-and-boundalgorithm was employed to determine the lower and upper bounds of cubes and sub-cubes by efficiently searching the 3D translation and rotation spaces. Finally, a trial matching of each fragment to each of the 9 original particles was made to identify the corresponding mother particle and its location in the mother particle. The effectiveness and efficiency of the proposed tracking method was demonstrated by the matching of 62 fragments to their corresponding mother particles.
登录
查看更多内容
影响因子：
1.1
作者：
N. Karmarkar
通讯作者：
N. Karmarkar
DOI：
10.1016/j.cag.2015.04.003
发表时间：
2015-06
期刊：
Comput. Graph.
影响因子：
--
作者：
Rui S. V. Rodrigues;José F. M. Morgado;A. Gomes
通讯作者：
Rui S. V. Rodrigues;José F. M. Morgado;A. Gomes
影响因子：
5.2
作者：
T. A. Kingston;T. Geick;T. Robinson;T. Heindel
通讯作者：
T. A. Kingston;T. Geick;T. Robinson;T. Heindel
影响因子：
5.8
作者：
B. Zhao;G. Viggiani;M. Jiang
通讯作者：
B. Zhao;G. Viggiani;M. Jiang
DOI：
10.1145/1179352.1141925
发表时间：
2006-07
期刊：
ACM SIGGRAPH 2006 Papers
影响因子：
--
作者：
Qi-Xing Huang;Simon Flöry;Natasha Gelfand;M. Hofer;H. Pottmann
通讯作者：
Qi-Xing Huang;Simon Flöry;Natasha Gelfand;M. Hofer;H. Pottmann