Reassembling fractured sand particles using fracture-region matching algorithm

被引:26
作者
Wu, Mengmeng [1 ]
Wang, Jianfeng [1 ]
机构
[1] City Univ Hong Kong, Dept Architecture & Civil Engn, Hong Kong B6409,Acad 1,Tat Chee Ave, Kowloon, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
Particle fracture; Geometric matching; Simple chordless cycle; Four-points wide base; Feature-based registration; X-RAY TOMOGRAPHY; RECONSTRUCTION; FRAGMENTATION; RECOGNITION; SIMULATION; GEOMETRY; MODEL;
D O I
10.1016/j.powtec.2018.06.045
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Characterizing the fracture surfaces within a single sand particle precisely and describing it quantitatively plays an essential role in understanding the breakage behavior of sands. This paper presents a novel method to obtain the realistic fracture surface from 3D particle fragment reassembly. Firstly, a few sets of 2D slices of a fractured particle were collected by using a self-designed mini-loading apparatus combined with the nano-focus X-ray computed tomography. Then the de-noising and watershed segmentation algorithms were applied to the 2D images before the reconstruction work which aimed to acquire 3D digital models of the broken fragments. After separating the 3D fractured particle into pieces, we used the minimum spanning tree to construct the feature curve networks of the fragments that has a higher curvature compared with other locations and to identify all simple chordless cycles in this feature curve networks. The Hausdorff distance and the modified 4-points congruent set algorithms were adopted to identify potential simple chordless cycles for matching and to match them. To avoid the substantial penetration effects, we used the ray-triangle intersection algorithm to detect whether the matched points are within triangulated volume or not. The matching result shows that the proposed method is capable of reassembling fractured particles and it will facilitate the better prediction of particle fracture in numerical modelling. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:55 / 66
页数:12
相关论文
共 49 条
[1]  
Abramoff M.D., 2004, Biophotonics Int., V11, P36
[2]   4-points congruent sets for robust pairwise surface registration [J].
Aiger, Dror ;
Mitra, Niloy J. ;
Cohen-Or, Daniel .
ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (03)
[3]  
[Anonymous], 2003, PROC 19 ANN S COMPUT, DOI DOI 10.1145/777792.777839
[4]  
[Anonymous], 2011, INT J ROCK MECH MINI, DOI DOI 10.1016/J.IJRMMS.2010.11.014
[5]  
[Anonymous], 2001, Virtual Reality, Archeology, and Cultural Heritage, P241, DOI DOI 10.1145/584993.585032
[6]  
[Anonymous], 2005, ACM SIGGRAPH 2005 CO, DOI DOI 10.1080/10867651.1997.10487468
[7]   A METHOD FOR REGISTRATION OF 3-D SHAPES [J].
BESL, PJ ;
MCKAY, ND .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256
[8]   An efficient watershed algorithm based on connected components [J].
Bieniek, A ;
Moga, A .
PATTERN RECOGNITION, 2000, 33 (06) :907-916
[9]   Failure behavior of single sand grains: Theory versus experiment [J].
Brzesowsky, R. H. ;
Spiers, C. J. ;
Peach, C. J. ;
Hangx, S. J. T. .
JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH, 2011, 116
[10]   3D assessment of fracture of sand particles using discrete element method [J].
Cil, M. B. ;
Alshibli, K. A. .
GEOTECHNIQUE LETTERS, 2012, 2 :161-166