[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(
)
基于八叉树算法的多孔材料特征提取
)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
- 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.
- 通过对八叉树数据结构的分析, 将闭孔材料的体数据转换成具有八叉树分层结点的体数据, 详述了基于八叉树结点的孔泡逐层搜索算法的6步体积增长遍历和一步体积分解遍历步骤, 给出了算法继续遍历的条件和终止遍历的3种可能, 并从理论上证明了该遍历算法的完备性.在算法调用过程中, 确定了孔泡基于体素为单位的体积和分布等参数的计算方法.利用仿真的柱状孔泡图像体数据, 对八叉树遍历算法的提取效果进行了验证.实验结果表明, 基于八叉树结构的遍历算法能准确提取闭孔材料中孔泡的体积和分布信息, 为更有效地进行多孔材料性能分析奠定了基础.
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.