While k-d trees are known to be effective for spatial indexing of sparse 3-d volume data, full reconstruction, e.g. due to changes to the alpha transfer function during rendering, is usually a costly operation with this hierarchical data structure. In a recent publication we showed how to port a clever state of the art k-d tree construction algorithm to a multi-core CPU architecture and by means of thorough optimization we were able to obtain interactive reconstruction rates for moderately sized to large data sets. The construction scheme is based on maintaining partial summed-volume tables that fit in the L1 cache of the multi-core CPU and that allow for fast occupancy queries. In this work we propose a GPU implementation of the parallel k-d tree construction algorithm and compare it with the original multi-core CPU implementation. We conduct a thorough comparative study that outlines performance and scalability of our implementation.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TVCG.2019.2938957DOI Listing

Publication Analysis

Top Keywords

k-d tree
12
tree construction
12
multi-core cpu
12
volume data
8
construction algorithm
8
binned k-d
4
construction
4
construction sparse
4
sparse volume
4
data
4

Similar Publications

The application of traditional morphological and ecological species concepts to closely related, asexual fungal taxa is challenging due to the lack of distinctive morphological characters and frequent cosmopolitan and plurivorous behaviour. As a result, multilocus sequence analysis (MLSA) has become a powerful and widely used tool to recognise and delimit independent evolutionary lineages (IEL) in fungi. However, MLSA can mask discordances in individual gene trees and lead to misinterpretation of speciation events.

View Article and Find Full Text PDF

Background: Since the beginning of the coronavirus disease 2019 (COVID-19) outbreak, dynamic mutations in the receptor-binding domain (RBD) in the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) spike protein have altered the pathogenicity of the variants of the virus circulating in Indonesia. This research analyzes the mutation trend in various RBD samples from Indonesia published in the Global Initiative on Sharing All Influenza Data (GISAID) database using genomic profiling.

Method: Patients in Indonesia infected with SARS-CoV-2, whose samples have been published in genomic databases, were selected for this research.

View Article and Find Full Text PDF

Mode I Stress Intensity Factor Solutions for Cracks Emanating from a Semi-Ellipsoidal Pit.

Materials (Basel)

September 2024

Soete Laboratory, Department of Electromechanical, Systems and Metal Engineering (EMSME), Faculty of Engineering and Architecture, Ghent University, Technologiepark 46, 9052 Zwijnaarde, Belgium.

In linear elastic fracture mechanics, the stress intensity factor describes the magnitude of the stress singularity near a crack tip caused by remote stress and is related to the rate of fatigue crack growth. The literature lacks SIF solutions for cracks emanating from a three-dimensional semi-ellipsoidal pit. This study undertakes a comprehensive parametric investigation of the Mode I stress intensity factor (KI) concerning cracks originating from a semi-ellipsoidal pit in a plate.

View Article and Find Full Text PDF

Contrasting regulation of leaf gas exchange of semi-arid tree species under repeated drought.

Tree Physiol

October 2024

Terrestrial Ecohydrology Research Group, School of Life Sciences, University of Technology Sydney, Sydney, NSW 2007, Australia.

Predicting how plants respond to drought requires an understanding of how physiological mechanisms and drought response strategies occur, as these strategies underlie rates of gas exchange and productivity. We assessed the response of 11 plant traits to repeated experimental droughts in four co-occurring species of central Australia. The main goals of this study were to: (i) compare the response to drought between species; (ii) evaluate whether plants acclimated to repeated drought; and (iii) examine the degree of recovery in leaf gas exchange after cessation of drought.

View Article and Find Full Text PDF

β-N-acetylglucosaminidase (GlcNAcase) is an essential biocatalyst in chitin assimilation by marine Vibrio species, which rely on chitin as their main carbon source. Structure-based phylogenetic analysis of the GlcNAcase superfamily revealed that a GlcNAcase from Vibrio campbellii, formerly named V. harveyi, (VhGlcNAcase) belongs to a major clade, Clade A-I, of the phylogenetic tree.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!