Title of article
3D shape extraction segmentation and representation of soil microstructures using generalized cylinders
Author/Authors
Ngom، نويسنده , , Ndèye Fatou and Monga، نويسنده , , Olivier and Ould Mohamed، نويسنده , , Mohamed Mahmoud and Garnier، نويسنده , , Patricia، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
14
From page
50
To page
63
Abstract
This paper focuses on the modeling of soil microstructures using generalized cylinders, with a specific application to pore space. The geometric modeling of these microstructures is a recent area of study, made possible by the improved performance of computed tomography techniques. X-scanners provide very-high-resolution 3D volume images ( 3 – 5 μ m ) of soil samples in which pore spaces can be extracted by thresholding. However, in most cases, the pore space defines a complex volume shape that cannot be approximated using simple analytical functions. We propose representing this shape using a compact, stable, and robust piecewise approximation by means of generalized cylinders. This intrinsic shape representation conserves its topological and geometric properties. Our algorithm includes three main processing stages. The first stage consists in describing the volume shape using a minimum number of balls included within the shape, such that their union recovers the shape skeleton. The second stage involves the optimum extraction of simply connected chains of balls. The final stage copes with the approximation of each simply optimal chain using generalized cylinders: circular generalized cylinders, tori, cylinders, and truncated cones. This technique was applied to several data sets formed by real volume computed tomography soil samples. It was possible to demonstrate that our geometric representation supplied a good approximation of the pore space. We also stress the compactness and robustness of this method with respect to any changes affecting the initial data, as well as its coherence with the intuitive notion of pores. During future studies, this geometric pore space representation will be used to simulate biological dynamics.
Keywords
computational geometry , Pore space , Soil microstructures , Volume segmentation , Computed tomography images , 3D geometric modeling
Journal title
Computers & Geosciences
Serial Year
2012
Journal title
Computers & Geosciences
Record number
2288434
Link To Document