Using the Recursive Subdivision and the Advancing Front Technique
for the Discretization of Multi-phase Microstructures

Daniel Rypl, Zdeněk Bittnar

Department of Mechanics
Faculty of Civil Engineering
Czech Technical University in Prague
Thákurova 7, 166 29 Prague, Czech Republic


The present paper deals with the discretization of microstructure initially represented by a digital image obtained from computer tomography or any other similar scanning device. The boundary voxels in the digital representation are identified and then replaced by a boundary triangulation of the similar resolution as the original digital image. This triangulation is then subjected to recursive subdivision to recover a smooth surface of the microstructure which is then retriangulated according to a user specified resolution. Finally, the interior of the microstructure is discretized. The performance of the proposed approach is shown on an example.