Tree-based control space structures for discrete metric sources in 3D meshing

• Autorzy: Głut Barbara , Jurczyk Tomasz

Identyfikatory

DOI

10.7494/csci.2019.20.4.3416

• Języki publikacji: EN

Abstrakty

EN

This article compares the different variations of the octree and kd-tree structures used to create a control space based on a set of discrete metric point-sources. The control space thus created supervises the generation of the mesh providing efficient access to the required information on the desired shape and size of the mesh elements at each point of the discretized domain. Structures are compared in terms of computational and memory complexity as well as regarding the accuracy of the approximation of the set of discrete metric sources in the created control space structure.

Słowa kluczowe

EN

control space; kd-trees; octree; anisotropic metric; mesh generation and adaptation; discrete metric sources

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2019
• Tom: Vol. 20 (4)
• Strony: 493--509
• Opis fizyczny: Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Głut Barbara

• Department of Computer Science, AGH

autor

Jurczyk Tomasz

• Department of Computer Science, AGH

Bibliografia

• [1] Alauzet F.: Size Gradation Control of Anisotropic Meshes. Finite Elements in Analysis and Design, vol. 46(1-2), pp. 181-202, 2010.
• [2] Alauzet F., Loseille A., Dervieux A., Frey P.: Multi-Dimensional Continuous Metric for Mesh Adaptation, pp. 191-214. Springer Berlin Heidelberg, Berlin, Heidelberg, 2006.
• [3] Aubry R., Karamete K., Mestreau E., Dey S., Lohner R.: Linear Sources for Mesh Generation. In: SIAM Journal on Scientic Computing, vol. 35(2), pp. A886-A907, 2013.
• [4] de Berg M., Cheong O., van Kreveld M., Overmars M.: Computational Geometry: Algorithms and Applications. Springer-Verlag, 2008.
• [5] Borouchaki H., George P.L., Hecht F., Laug P., Saltel E.: Delaunay mesh generation governed by metric specifications. Part I. Algorithms. Finite Elements in Analysis and Design, vol. 25, pp. 61-83, 1997.
• [6] Bottasso C.L.: Anisotropic mesh adaption by metric-driven optimization. International Journal for Numerical Methods in Engineering, vol. 60(3), pp. 597- 639, 2004. ISSN 1097-0207. http://dx.doi.org/10.1002/nme.977.
• [7] Chen J., Xiao Z., Zheng Y., Zheng J., Li C., Liang K.: Automatic sizing functions for unstructured surface mesh generation. International Journal for Numerical Methods in Engineering, vol. 109(4), pp. 577-608, 2017. http://dx.doi.org/10.1002/nme.5298. nme.5298.
• [8] Cunha A., Canann S., Saigal S.: Automatic Boundary Sizing For 2D And 3D Meshes. In: In Trends in unstructured mesh generation, volume AMD-220, pp. 65-72. 1997.
• [9] Frey P.J.: About Surface Remeshing. In: Proc. 9th Int. Meshing Roundtable, pp. 123-136. Sandia National Laboratories, 2000.
• [10] Głut B., Jurczyk T.: Preparation of the Sizing Field for Volume Mesh Generation. In: Proc. 13th Int. Conf. on Civil, Structural and Environmental Engineering Computing. Chania, Crete, Greece, 2011, paper 115.
• [11] Głut B., Jurczyk T., Kitowski J.: Anisotropic Volume Mesh Generation Controlled by Adaptive Metric Space. In: Proc. of Int. Conf. NUMIFORM'07, pp. 233-238. Porto, Portugal, 2007.
• [12] Jurczyk T.: Efficient Algorithms of Automatic Discretization of Non-Trivial Three-Dimensional Geometries and its Object-Oriented Implementation. Ph.D. thesis, AGH University of Science and Technology, Krakow, Poland, 2007.
• [13] Jurczyk T., Głut B.: Adaptive Control Space Structure for Anisotropic Mesh Generation. In: Proc. of ECCOMAS CFD 2006 European Conference on Computational Fluid Dynamics. Egmond aan Zee, The Netherlands, 2006.
• [14] Jurczyk T., Głut B.: Metric 3D Surface Mesh Generation Using Delaunay Criteria. In: Alexandrov V.N., van Albada G.D., Sloot P.M.A., Dongarra J. (eds), Computational Science - ICCS 2006. Lecture Notes in Computer Science, vol. 3992, pp. 302-309, 2006.
• [15] Jurczyk T., Głut B.: The Insertion of Metric Sources for Three-dimensional Mesh Generation. In: Proc. 13th Int. Conf. on Civil, Structural and Environmental Engineering Computing. Chania, Crete, Greece, 2011, paper 116.
• [16] Jurczyk T., Głut B.: Tree Structures for Adaptive Control Space in 3D Meshing. Computer Science, vol. 17(4), p. 541-560, 2016. https:// doi.org/10.7494/csci.2016.17.4.541.
• [17] Labbe P., Dompierre J., Vallet M.G., Guibault F., Trepanier J.Y.: A universal measure of the conformity of a mesh with respect to an anisotropic metric field. International Journal for Numerical Methods in Engineering, vol. 61(15), pp. 2675-2695, 2004.
• [18] Miranda A.C.O., Martha L.F.: Mesh generation on high-curvature surfaces based on a background quadtree structure. In: Proceedings, 11th International Meshing Roundtable, pp. 333-342. 2002.
• [19] Owen S.J., Saigal S.: Surface mesh sizing control. International Journal for Numerical Methods in Engineering, vol. 47(1-3), pp. 497-511, 2000.
• [20] Pippa S., Caligiana G.: GradH-Correction: guaranteed sizing gradation in multi-patch parametric surface meshing. International Journal for Numerical Methods in Engineering, vol. 62(4), pp. 495{515, 2005. http://dx.doi.org/10.1002/nme.1177.
• [21] Pirzadeh S.Z.: Structured Background Grids for Generation of Unstructured Grids by Advancing-Front Method, AIAA Journal, vol. 31(2), pp. 257-265, 1993.
• [22] Quadros W.R., Vyas V., Brewer M., Owen S.J., Shimada K.: A computational framework for automating generation of sizing function in assembly meshing via disconnected skeletons. Engineering with Computers, vol. 26(3), pp. 231-247, 2010.
• [23] Xiao Z., Chen J., Zheng Y., Zeng L., Zheng J.: Automatic Unstructured Elementsizing Specification Algorithm for Surface Mesh Generation. Procedia Engineering, vol. 82, pp. 240 - 252, 2014. http://doi.org/10.1016/j.proeng.2014.10.387.