Early bird Computer Science • 20(4) 2019 https://doi.org/10.7494/csci.2019.20.4.3416 Barbara G lut Tomasz Jurczyk TREE-BASED CONTROL SPACE STRUCTURES FOR DISCRETE METRIC SOURCES IN 3D MESHING Abstract This article compares the different variations of the octree and kd-tree struc- tures used to create a control space based on a set of discrete metric point- sources. The created control space supervises the generation of the mesh, pro- viding efficient access to the required information on the desired shape and size of the mesh elements at each point of the discretized domain. The structures are compared in terms of computational and memory complexity as well as re- garding the accuracy of the approximation of the set of discrete metric sources in the created control space structure. Keywords control space, kd-tree, octree, anisotropic metric, mesh generation and adaptation, discrete metric sources Citation Computer Science 20(4) 2019: 495–511 495