Volumetric Extraction of Porous Materials Based on Octree Algorithm

Luo Shouhua,Li Guang,Gu Ning
DOI: https://doi.org/10.3969/j.issn.1003-7985.2010.04.007
2010-01-01
Abstract:Through the octree data structure analysis, a volumetric dataset of closed-cell porous materials is converted into a dataset of hierarchical octree nodes, and then the specific traversal search algorithm on the octree nodes is depicted in details, which is involved in six steps of the volume growth model and one step of the volume decomposition model. Moreover, the conditions of both the proceeding traversal and three possibilities of terminating are given, and the traversal algorithm of completeness is proved from a theoretical perspective. Finally, using a simulated volumetric dataset of columnar pores, the extracting effectiveness of the octree traversal algorithm is verified. The results show that the volume and the distribution information of pores can be successfully extracted by the proposed algorithm, which builds a solid foundation for a more effective performance analysis of porous materials.
What problem does this paper attempt to address?