Digital flow for shape decomposition: Application to 3-D microtomographic images of snow

Abstract

We propose a fast shape decomposition method for granular microstructures using a 3-D approach based on medial axis. We define a two-step algorithm: the first step relies on a notion of digital flow to obtain a preliminary over-decomposition from medial balls. During a second step, we use geometric criteria to obtain a relevant and precise volumetric decomposition. We apply our algorithm to 3-D objects of materials and, more precisely, to microtomographic images of snow microstructures.