An Investigation of 3D Sand Particle Fragment Reassembly

Mengmeng Wu, Jianfeng (Jeff) Wang

Research output: Chapter in book / Conference proceedingChapter in an edited book (as author)Academic researchpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationTrends in Mathematics
PublisherSpringer International Publishing AG
Number of pages8
Publication statusPublished - 2018
Externally publishedYes

Publication series

NameTrends in Mathematics
ISSN (Print)2297-0215
ISSN (Electronic)2297-024X


  • Feature-based registration
  • Fracture surface
  • Geometric matching
  • Particle crushing/crushability

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'An Investigation of 3D Sand Particle Fragment Reassembly'. Together they form a unique fingerprint.

Cite this