Tree structures for adaptive control space in 3D meshing

• Autorzy: Jurczyk T. , Głut B.

Identyfikatory

DOI

10.7494/csci.2016.17.4.541

• Języki publikacji: EN

Abstrakty

EN

The article presents a comparison of several octree- and kd-tree-based struc- tures used for the construction of control space in the process of anisotropic mesh generation and adaptation. The adaptive control space utilized by the authors supervises the construction of meshes by providing the required metric information regarding the desired shape and size of elements of the mesh at each point of the modeled domain. Comparative tests of these auxiliary struc- tures were carried out based on different versions of the tree structures with respect to computational and memory complexity as well as the quality of the generated mesh. Analysis of the results shows that kd-trees (not present in the meshing literature in this role) offer good performance and may become a reasonable alternative to octree structures.

Słowa kluczowe

EN

control space; Kd-tree; octree; anisotropic metric; mesh generation and adaptation

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2016
• Tom: Vol. 17 (4)
• Strony: 541--560
• Opis fizyczny: Bibliogr. 18 poz., rys., wykr., tab.

Twórcy

autor

Jurczyk T.

• AGH University of Science and Technology

autor

Głut B.

• AGH University of Science and Technology

Bibliografia

• [1] Alauzet F.: Size Gradation Control of Anisotropic Meshes. 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, 2006.
• [3] Aubry R., Karamete K., Mestreau E., Dey S., L ̈ohner R.: Linear Sources for Mesh Generation. 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 gener- ation governed by metric specifications. Part I. Algorithms. Finite Elements in Analysis and Design , vol. 25, pp. 61–83, 1997.
• [6] Deister F., Tremel U., Hassan O., Weatherill N.P.: Fully automatic and fast mesh size specification for unstructured mesh generation. Eng. Comput. (Lond.) , vol. 20, pp. 237–248, 2004.
• [7] George P., Borouchaki H.: Delaunay Triangulation and Meshing: Application to Finite Elements . Butterworth–Heinemann, 1998.
• [8] Jurczyk T., G lut B.: Adaptive Control Space Structure for Anisotropic Mesh Generation. In: Proceedings of ECCOMAS CFD 2006 European Conference on Computational Fluid Dynamics , Egmond aan Zee, The Netherlands, 2006.
• [9] Jurczyk T., G lut B.: The Insertion of Metric Sources for Three-dimensional Mesh Generation. In: Proceedings 13 th International Conference on Civil, Structural and Environmental Engineering Computing , Chania, Crete, Greece, 2011, paper 116.
• [10] Jurczyk T., G lut B.: Preparation of the Sizing Field for Volume Mesh Gen- eration. In: Proceedings 13 th International Conference on Civil, Structural and Environmental Engineering Computing , Chania, Crete, Greece, 2011, paper 115.
• [11] Labb ́e P., Dompierre J., Vallet M.G., Guibault F., Tr ́epanier J.Y.: A universal measure of the conformity of a mesh with respect to an anisotropic metric field. International Journal Numerical Methematical in Engineering , vol. 61, pp. 2675– 2695, 2004.
• [12] Lo D.S.: Finite Element Mesh Generation . CRC Press, 2015.
• [13] 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.
• [14] Owen S.J., Saigal S.: Surface mesh sizing control. International Journal for Nu- merical Methods in Engineering , vol. 47(1–3), pp. 497–511, 2000.
• [15] Persson P.O., Staten M.L., Xiao Z., Chen J., Zheng Y., Zeng L., Zheng J.: 23rd International Meshing Roundtable (IMR23) Automatic Unstructured Element- sizing Specification Algorithm for Surface Mesh Generation. Procedia Engineer- ing , vol. 82, pp. 240–252, 2014.
• [16] Pirzadeh S.Z.: Structured Background Grids for Generation of Unstructured Grids by Advancing-Front Method. AIAA Journal , vol. 31(2), pp. 257–265, 1993.
• [17] 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.
• [18] Zhu J., Blacker T., Smith R.: Background Overlay Grid Size Functions. In: Proceedings 11 th International Meshing Roundtable , pp. 65–74, Sandia National Laboratories, Ithaca, NY, 2002.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.