Szczegóły publikacji
Opis bibliograficzny
Tree structures for adaptive control space in 3D meshing / Tomasz JURCZYK, Barbara GŁUT // Computer Science ; ISSN 1508-2806. — 2016 — vol. 17 iss. 4, s. 541–560. — Bibliogr. s. 559–560, Abstr.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 103454 |
|---|---|
| Data dodania do BaDAP | 2017-01-24 |
| Tekst źródłowy | URL |
| DOI | 10.7494/csci.2016.17.4.541 |
| Rok publikacji | 2016 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Computer Science |
Abstract
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.