Abstract
The micro-structure of wood-based insulation materials is analyzed to gain insight into how features on microscopic scales influence macroscopic thermal conductivity. Three-dimensional (3D) image data obtained by micro-computed tomography reveals a complex structure formed by cellulose fibers. To study the effect of geometry changes, simple B-spline representations of these fibers are highly desirable. A straightforward solution is to extract a triangulated isosurface from the 3D image and partition it into quadrilateral macro-cells with disk-like topology. For each cell, a B-spline surface is constructed by minimizing a least squares error term. However, the physical processing of the material affects the structure of the fibers. The resulting changes in surface topology cause difficulties for the quadrilateral partitioning. Image processing tools can solve these topological issues, but they also impact geometry. We present a novel approach that splits geometry and topology processing of the data. It allows for topological simplification while still preserving the geometry of a scanned object. Established B-spline approximation methods are used to create a model. The involved mathematical equations are described in detail with a focus on simple implementation. Our presented results demonstrate that smooth and accurate models can be created for challenging data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Badel, E., Delisee, C., Lux, J.: 3D structural characterisation, deformation measurements and assessment of low-density wood fibreboard under compression: The use of X-ray microtomography. Compos. Sci. Technol. 68(7–8), 1654–1663 (2008)
Dobrovolskij, D., Engelhardt, M., Rack, A., Schladitz, K.: Shape classification for wood based insulation material. Presentation (2019). In: Contributed to ICTMS 2019, Cairns (Australia)
Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 325–334. ACM (1996)
Fan, J., Peters, J.: Smooth bi-3 spline surfaces with fewest knots. Computer-Aid. Des. 43(2), 180–187 (2011)
Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. Morgan Kaufmann Publishers, San Francisco (2002)
Fraunhofer ITWM, Department of Image Processing: MAVI - modular algorithms for volume images. http://www.mavi-3d.de (2005). Accessed 23 Sept 2019
Godehardt, M., Mosbach, D., Roldan, D., Schladitz, K.: Efficient 3D erosion dilation analysis by sub-pixel EDT. In: International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, pp. 243–255. Springer, Cham (2019)
Gregorski, B.F., Hamann, B., Joy, K.I.: Reconstruction of B-spline surfaces from scattered data points. In: Proceedings Computer Graphics International 2000, pp. 163–170. IEEE (2000)
Guennebaud, G., et al.: Eigen v3. http://eigen.tuxfamily.org (2010). Accessed 23 Sept 2019
Hagen, H., Schulze, G.: Automatic smoothing with geometric surface patches. Comput. Aid. Geom. Des. 4(3), 231–235 (1987)
Huang, J., Zhou, Y., Niessner, M., Shewchuk, J.R., Guibas, L.J.: Quadriflow: A scalable and robust method for quadrangulation. Comput. Graph. Forum 37, 147–160 (2018)
Jacobson, A., et al.: libigl: a simple C++ geometry processing library. https://libigl.github.io/ (2018). Accessed 23 Sept 2019
Krishnamurthy, V., Levoy, M.: Fitting smooth surfaces to dense polygon meshes. SIGGRAPH 96, 313–324 (1996)
Lin, H., Chen, W., Bao, H.: Adaptive patch-based mesh fitting for reverse engineering. Computer-Aided Design 39(12), 1134–1142 (2007)
Marulier, C., Dumont, P.J., Orgéas, L., du Roscoat, S.R., Caillerie, D.: 3D analysis of paper microstructures at the scale of fibres and bonds. Cellulose 22(3), 1517–1539 (2015)
Mosbach, D., Hagen, H., Godehardt, M., Wirjadi, O.: Fast and memory-efficient quantile filter for data in three and higher dimensions. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 2928–2932. IEEE (2014)
Ohser, J., Schladitz, K.: 3D Images of Materials Structures: Processing and Analysis. John Wiley & Sons, New York (2009)
Peters, J.: Constructing \({C}^1\) surfaces of arbitrary topology using biquadratic and bicubic splines. In: Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design, pp. 277–293. SIAM (1994)
Peters, J., Fan, J.: On the complexity of smooth spline surfaces from quad meshes. Comput. Aid. Geom. Des. 27(1), 96–105 (2010)
Peyrega, C., Jeulin, D., Delisée, C., Malvestio, J.: 3D morphological characterization of phonic insulation fibrous media. Adv. Eng. Mater. 13(3), 156–164 (2011)
Rogers, D.F., Fog, N.: Constrained B-spline curve and surface fitting. Comput. Aid, Des. 21(10), 641–648 (1989)
Yoo, D.J.: Three-dimensional surface reconstruction of human bone using a B-spline based interpolation approach. Computer-Aided Design 43(8), 934–947 (2011)
Yoshihara, H., Yoshii, T., Shibutani, T., Maekawa, T.: Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms. Comput. Aid. Geom. Des. 29(7), 422–434 (2012)
Zhao, X., Zhang, C., Xu, L., Yang, B., Feng, Z.: IGA-based point cloud fitting using B-spline surfaces for reverse engineering. Inf. Sci. 245, 276–289 (2013)
Acknowledgements
This research was funded by the Fraunhofer High Performance Center for Simulation- and Software-Based Innovation and supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) - 252408385 - IRTG 2057, as well as a grant by the Deutsch-Französische Hochschule (DFH). The wood insulation investigation was funded by the German Federal Ministry of Food and Agriculture (BMEL) through its Agency for Renewable Resources, project LowLambda.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mosbach, D., Schladitz, K., Hamann, B., Hagen, H. (2021). Topologically Robust B-spline Reconstruction of Fibers from 3D Images. In: Hotz, I., Bin Masood, T., Sadlo, F., Tierny, J. (eds) Topological Methods in Data Analysis and Visualization VI. Mathematics and Visualization. Springer, Cham. https://doi.org/10.1007/978-3-030-83500-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-83500-2_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-83499-9
Online ISBN: 978-3-030-83500-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)