Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: octree

Sortuj według:

Ogranicz wyniki do:

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

Głut Barbara, Jurczyk Tomasz

Computer Science

2019

Vol. 20 (4)

493--509

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.

Efficient generation of 3D surfel maps using RGB-D sensors

Wilkowski A., Kornuta T., Stefańczyk M., Kasprzak W.

International Journal of Applied Mathematics and Computer Science

2016

Vol. 26, no. 1

99--122

The article focuses on the problem of building dense 3D occupancy maps using commercial RGB-D sensors and the SLAM approach. In particular, it addresses the problem of 3D map representations, which must be able both to store millions of points and to offer efficient update mechanisms. The proposed solution consists of two such key elements, visual odometry and surfel-based mapping, but it contains substantial improvements: storing the surfel maps in octree form and utilizing a frustum culling-based method to accelerate the map update step. The performed experiments verify the usefulness and efficiency of the developed system.

Tree structures for adaptive control space in 3D meshing

Jurczyk T., Głut B.

Computer Science

2016

Vol. 17 (4)

541--560

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.