Abstract
Potential fracture surface propagation is an essential characteristic in determining the mechanical properties of natural sands. This paper presents a novel method of obtaining the realistic location and scale of fracture surfaces from 3D particle fragment reassembly by using a self-designed mini-loading apparatus combined with X-ray micro-computed tomography to collect data. The 2D images were processed by de-noising and watershed segmentation algorithms to reconstruct 3D broken particles and obtain information on the separated fragments. Based on the degree of mean curvature at every point in the curve, the boundary of the fragment was extracted and connected by a minimum spanning tree (MST) algorithm. Because of the existing short branches, bottom-up graph pruning was adopted to prune the MST. To improve work efficiency, simple chordless cycles were introduced to separate the boundary of the fragment into several parts. We used a modified 4-points congruent set algorithm to acquire the key points and regarded the descriptor vector as the feature representation. The Möller-Trumbore algorithm was used to detect whether the matched points lay within the triangulated volume to avoid incorrect matching between two fragments. The matching results showed that the proposed approach is capable of reassembling fractured particles and is conducive to better prediction of the area of potential breakage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nakata, Y., Hyde, A.F.L., Hyodo, M., Murata, H.: A probabilistic approach to sand particle crushing in the triaxial test. Géotechnique. 49, 567–583 (1999)
Wang, W., Coop, M.R.: An investigation of breakage behaviour of single sand particles using a high-speed microscope camera. Géotechnique. 66, 984–998 (2016)
Zhao, B., Wang, J.: An investigation of single sand particle fracture using X-ray micro-tomography. Géotechnique. 65, 625–641 (2015)
Ma, G., Zhou, W., Regueiro, R.A., Wang, Q., Chang, X.: Modeling the fragmentation of rock grains using computed tomography and combined FDEM. Powder Technol. 308, 388–397 (2017)
Fu, R., Hu, X., Zhou, B.: Discrete element modeling of crushable sands considering realistic particle shape effect. Comput. Geotech. 91, 179–191 (2017)
Justino, E., Oliveira, L.S., Freitas, C.: Reconstructing shredded documents through feature matching. Forensic Sci. Int. 160, 140–147 (2006)
Kleber, F., Diem, M., Sablatnig, R.: Torn document analysis as a prerequisite for reconstruction. In: VSMM 2009 – Proceedings of 15th International Conference on Virtual Systems and Multimedia, pp. 143–148 (2009). https://doi.org/10.1109/VSMM.2009.27
Lotus, R., Varghese, J., Saudia, S.: An approach to automatic reconstruction of apictorial hand torn paper document. Int. Arab J. Inf. Technol. 13, 457–461 (2016)
Pimenta, A., Justino, E., Oliveira, L. S., Sabourin, R.: Document reconstruction using dynamic programming. In: Proceedings of 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1393–1396 (2009)
Zhao, B., Wang, J.: 3D quantitative shape analysis on form, roundness, and compactness with μCT. Powder Technol. 291, 262–275 (2016)
Cohen-Steiner, D., Morvan, J.-M.: Restricted Delaunay triangulations and normal cycle. In: Proceedings of the Nineteenth Annual Symposium on Computational Geometry – SCG ‘03 312 (2003). https://doi.org/10.1145/777792.777839
Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389–1401 (1957)
Aiger, D., Mitra, N.J., Cohen-Or, D.: 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graph. 27, 1 (2008)
Besl, P., McKay, N.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)
Möller, T., Trumbore, B.: Fast, minimum storage ray-triangle intersection. Doktorsavhandlingar vid Chalmers Tek. Hogsk, pp. 109–115 (1998). https://doi.org/10.1080/10867651.1997.10487468
Acknowledgments
This study was supported by the General Research Fund No. CityU 11272916 from the Research Grant Council of the Hong Kong SAR, Research Grant No. 51779213 from the National Science Foundation of China and Shenzhen Basic Research Grant No. JCYJ20150601102053063.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, M., (Jeff) Wang, J. (2018). An Investigation of 3D Sand Particle Fragment Reassembly. In: Giovine, P., Mariano, P., Mortara, G. (eds) Micro to MACRO Mathematical Modelling in Soil Mechanics. Trends in Mathematics. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-99474-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-99474-1_38
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-99473-4
Online ISBN: 978-3-319-99474-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)