[1] Luo Shouhua, Li Guang, Gu Ning,. Volumetric extraction of porous materialsbased on octree algorithm [J]. Journal of Southeast University (English Edition), 2010, 26 (4): 537-540. [doi:10.3969/j.issn.1003-7985.2010.04.007]

Copy

Volumetric extraction of porous materialsbased on octree algorithm()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

26

Issue:

2010 4

Page:

537-540

Research Field:

Computer Science and Engineering

Publishing date:

2010-12-30

Info

Title:

Volumetric extraction of porous materialsbased on octree algorithm

Author(s):

Luo Shouhua;  Li Guang;  Gu Ning

School of Biological Science and Medical Engineering, Southeast University, Nanjing 210096, China

Keywords:

octree;  closed-cell porous materials;  volume of pores;  traversal algorithm

PACS:

TP301.6

DOI:

10.3969/j.issn.1003-7985.2010.04.007

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.

References:

[1] Jena A, Gupta K. Liquid extrusion techniques for pore structure evaluation of nonwovens[J]. International Nonwovens Journal, 2003, 12(3):45-53.
[2] Olurin O B, Arnold M, Korner C, et al. The investigation of morphometric parameters of aluminium foams using micro-computed tomography[J]. Materials Science and Engineering A, 2002, 328(1/2): 334-343.
[3] Lorensen W E, Cline H E. Marching cubes: a high resolution 3D surface construction algorithm[J]. Computer Graphics, 1987, 21(4):163-169.
[4] Müller R, Rüegsegger P. Three-dimensional finite element modelling of non-invasively assessed trabecular bone structures[J]. Med Eng Phys, 1995, 17(2):126-133.
[5] Gonzalez R C, Woods R E. Digital image processing[M]. Translated by Ruan Qiuqi. Beijing: Publishing House of Electronics Industry, 2006: 496-500.(in Chinese)
[6] Levoy M. Efficient ray tracing of volume data[J]. ACM Transactions on Graphics, 1990, 9(3):245-261.
[7] Song Tao, Ou Zongyin. Fast volume rendering algorithm of octree encoded volume[J]. Journal of Computer-Aided Design and Computer Graphics, 2005, 17(9):1990-1996.(in Chinese)
[8] Rogers D F. Procedural elements for computer graphics[M]. Beijing: China Machine Press, 2002:323-328.(in Chinese)

Memo

Memo:

Biography: Luo Shouhua(1967—), male, lecturer, luoshouhua@seu.edu.cn.
Foundation item: The National Basic Research Program of China(973 Program)(No.2006CB601202).
Citation: Luo Shouhua, Li Guang, Gu Ning.Volumetric extraction of porous materials based on octree algorithm[J].Journal of Southeast University(English Edition), 2010, 26(4):537-540.

Common functions