Skip to main content

An Investigation of 3D Sand Particle Fragment Reassembly

  • Conference paper
  • First Online:
Micro to MACRO Mathematical Modelling in Soil Mechanics

Part of the book series: Trends in Mathematics ((TM))

  • 1262 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Zhao, B., Wang, J.: An investigation of single sand particle fracture using X-ray micro-tomography. Géotechnique. 65, 625–641 (2015)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Fu, R., Hu, X., Zhou, B.: Discrete element modeling of crushable sands considering realistic particle shape effect. Comput. Geotech. 91, 179–191 (2017)

    Article  Google Scholar 

  6. Justino, E., Oliveira, L.S., Freitas, C.: Reconstructing shredded documents through feature matching. Forensic Sci. Int. 160, 140–147 (2006)

    Article  Google Scholar 

  7. 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

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Zhao, B., Wang, J.: 3D quantitative shape analysis on form, roundness, and compactness with μCT. Powder Technol. 291, 262–275 (2016)

    Article  Google Scholar 

  11. 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

  12. Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389–1401 (1957)

    Article  Google Scholar 

  13. Aiger, D., Mitra, N.J., Cohen-Or, D.: 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graph. 27, 1 (2008)

    Article  Google Scholar 

  14. Besl, P., McKay, N.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)

    Article  Google Scholar 

  15. 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

Download references

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

Authors

Corresponding author

Correspondence to Jianfeng (Jeff) Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics