Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
From volume medical images to quadratic surface patches
Computer Vision and Image Understanding
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
Algorithmic geometry
DXSoil, a library for 3D image analysis in soil science
Computers & Geosciences
Graphical Models
A simplex-based approach to implement dimension independent spatial analyses
Computers & Geosciences
Hi-index | 0.00 |
Only in the last decade have geoscientists started to use 3D computed tomography (CT) images of soil for better understanding and modeling of soil properties. In this paper, we propose one of the first approaches to allow the definition and computation of stable (intrinsic) geometric representations of structures in 3D CT soil images. This addresses the open problem set by the description of volume shapes from discrete traces without any a priori information. The basic concept involves representing the volume shape by a piecewise approximation using simple volume primitives (bowls, cylinders, cones, etc.). This typical representation is assumed to optimize a criterion ensuring its stability. This criterion includes the representation scale, which characterizes the trade-off between the fitting error and the number of patches. We also take into account the preservation of topological properties of the initial shape: the number of connected components, adjacency relationships, etc. We propose an efficient computation method for this piecewise approximation using cylinders or bowls. For cylinders, we use optimal region growing in a valuated adjacency graph that represents the primitives and their adjacency relationships. For bowls, we compute a minimal set of Delaunay spheres recovering the skeleton. Our method is applied to modeling of a coarse pore space extracted from 3D CT soil images. The piecewise bowls approximation gives a geometric formalism corresponding to the intuitive notion of pores and also an efficient way to compute it. This geometric and topological representation of coarse pore space can be used, for instance, to simulate biological activity in soil.