KD-tree acceleration structures for a GPU raytracer

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Graphics Hardware

• Publication date

  2005-07-30

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1071866.1071869
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• SaarCOR: a hardware architecture for realtime ray tracing

  2006cited by this paper
• Stream computing on graphics hardware

  2005cited by this paper
• Physically Based Rendering: From Theory to Implementation

  2004cited by this paper
• Stack Implementation on Programmable Graphics Hardware

  2004cited by this paper
• Brook for GPUs: Stream Computing on Graphics Hardware

  2004influential reference
• Realtime ray tracing of dynamic scenes on an FPGA chip

  2004cited by this paper
• Ray tracing fully implemented on programmable graphics hardware

  2004cited by this paper
• Understanding the efficiency of GPU algorithms for matrix-matrix multiplication

  2004cited by this paper
• Distributed interactive ray tracing of dynamic scenes

  2003cited by this paper
• A Scalable Approach to Interactive Global Illumination

  2003cited by this paper
• Ray tracing on programmable graphics hardware

  2002cited by this paper
• Real-time Ray Tracing on Programmable Graphics Hardware

  2002cited by this paper
• The ray engine

  2002cited by this paper
• SaarCOR: a hardware architecture for ray tracing

  2002cited by this paper
• Ray tracing on programmable graphics hardware

  2002influential reference
• A Benchmark for Animated Ray Tracing

  2001cited by this paper
• Heuristic ray shooting algorithms

  2000cited by this paper
• BART: A Benchmark for Animated Ray Tracing

  2000cited by this paper
• Interactive ray tracing

  1999cited by this paper
• Heuristics for ray tracing using space subdivision

  1990cited by this paper
• Ray tracing on a connection machine

  1988cited by this paper

• Patch-based assessment of post-fire recovery after the 2003 Siberian wildfire

  2026cites this paper
• Advancing RT Core-Accelerated Fixed-Radius Nearest Neighbor Search

  2026cites this paper
• An Efficient Filter Implementation Method and Its Applications in Topology Optimization Utilizing k-d Tree Data Structure

  2025cites this paper
• Implicitly and Differentiably Representing Protein Surfaces and Interfaces.

  2025cites this paper
• LibRTS: A Spatial Indexing Library by Ray Tracing

  2025cites this paper
• Efficient adaptive Cartesian mesh generation for complex boundary representation models

  2025cites this paper
• PCMS: Parallel Coupler For Multimodel Simulations

  2025cites this paper
• Scalable and rapid nearest neighbor particle search using adaptive disk sector

  2025cites this paper
• A Machine Learning Framework for Harvesting and Harmonizing Cultural and Touristic Data

  2025cites this paper
• GPU-Accelerated Interactive Ray Casting Visualization for Discontinuous Finite Elements

  2024cites this paper
• E-GTN: Advanced Terrain Sensing Framework for Enhancing Intelligent Decision Making of Excavators

  2024cites this paper
• An Improved Bounding Volume Hierarchies Method for V2V Ray Tracing Channel Modeling

  2024cites this paper
• HashPoint: Accelerated Point Searching and Sampling for Neural Rendering

  2024cites this paper
• A Fast Scalable Hardware Priority Queue and Optimizations for Multi-Pushes

  2024cites this paper
• A Survey of Multi-Dimensional Indexes: Past and Future Trends

  2024cites this paper
• Efficient Visibility Approximation for Game AI using Neural Omnidirectional Distance Fields

  2024cites this paper
• PRF: A Fast Parallel Relaxed Flooding Algorithm for Voronoi Diagram Generation on GPU

  2023cites this paper
• Using Multilevel Hash Tables to Speed up Rendering

  2023cites this paper
• Unified chip hardware architecture of KD-tree mean-based trainer and speeding-up classifier with repeat-point searching for various applications

  2023cites this paper
• Accelerating Ray Tracing with Range Query Data Structures

  2023cites this paper
• BushNet: Effective semantic segmentation of bush in large-scale point clouds

  2022cites this paper
• A novel approach to de-noising 3D point clouds using mean-shift based clustering algorithm

  2022cites this paper
• Large-scale Aerosols Visualization Based on the Accelerated Ray Casting Algorithm

  2022cites this paper
• Interactive Image-Space Rendering of Dispersions

  2022cites this paper
• An Improved Ray Tracing Acceleration Algorithm Based on Bounding Volume Hierarchies

  2022cites this paper
• Rendering transparent objects with caustics using real-time ray tracing

  2021cites this paper
• Research on Ray Tracing Algorithm and Acceleration Techniques using KD-tree

  2021influential citation
• Big data fuzzy C-means algorithm based on bee colony optimization using an Apache Hbase

  2021cites this paper
• DYNAMIC UPDATE OF SPARSE VOXEL OCTREE BASED ON MORTON CODE

  2021cites this paper
• An application programming interface for multiscale shape-material modeling

  2021cites this paper
• VPP-ART: An Efficient Implementation of Fixed-Size-Candidate-Set Adaptive Random Testing Using Vantage Point Partitioning

  2021cites this paper
• Fuzzy Logic-Based SBR Acceleration Approach for Radio Propagation Prediction in Indoor Environments

  2021cites this paper
• VPPS-ART: An Efficient Implementation of Fixed-Size-Candidate-Set Adaptive Random Testing using Vantage Point Partitioning Strategy

  2021cites this paper
• Large-scale ray traced water caustics in real-time using cascaded caustic maps

  2021cites this paper
• An Accelerated Slicing Algorithm for Frep Models

  2021cites this paper
• A Study of Learned KD Tree Based on Learned Index

  2020cites this paper
• Hybrid rendering : in pursuit of real-time raytracing

  2020cites this paper
• Parallel Processing, 1980 to 2020

  2020cites this paper
• Multi‐Level Memory Structures for Simulating and Rendering Smoothed Particle Hydrodynamics

  2020cites this paper
• Real-time generalized convolutional neural network for point cloud object tracking

  2020cites this paper
• Parallel Discovery of Trajectory Companion Pattern and System Evaluation

  2020cites this paper
• Study of Data Structures for Ray Tracing Acceleration

  2020cites this paper
• High-dimensional image descriptor matching using highly parallel KD-tree construction and approximate nearest neighbor search

  2019cites this paper
• Parallel Discovery of Trajectory Companions from Heterogeneous Streaming Data

  2019cites this paper
• Acceleration Data Structures for Ray Tracing on Mobile Devices

  2019cites this paper
• TDM

  2019cites this paper
• Speedup for Cryptography on CUDA Heterogeneous Architecture

  2019cites this paper
• Acceleration Technique in Particle-based Collision Detection Using Cone Area Based Dynamic Collision Regions

  2019cites this paper
• Developing an efficient algorithm for computing Solar Radiation Pressure

  2019cites this paper
• A Distributed Approach for Automatic Speed Adjustment During Navigation in 3D Multiscale Virtual Environments

  2019cites this paper
• A framework for GPU‐accelerated exploration of massive time‐varying rectilinear scalar volumes

  2019cites this paper
• KDFC-ART: a KD-tree approach to enhancing Fixed-size-Candidate-set Adaptive Random Testing

  2019cites this paper
• GPU implementation of Borůvka's algorithm to Euclidean minimum spanning tree based on Elias method

  2019cites this paper
• SparseLeap: Efficient Empty Space Skipping for Large-Scale Volume Rendering

  2018cites this paper
• Fast Point-Based KD-Tree Construction Method for Hybrid High Frequency Method in Electromagnetic Scattering

  2018influential citation
• Efficient Object Localization and Scene Registration Using Contour-Enhanced Point Cloud Resampling Techniques

  2018cites this paper
• Many-Light Real-Time Global Illumination using Sparse Voxel Octree

  2018cites this paper
• Gray: a ray tracing-based Monte Carlo simulator for PET

  2018cites this paper
• GPU-based parallel indexing for concurrent spatial query processing

  2018cites this paper
• Co-processing heterogeneous parallel index for multi-dimensional datasets

  2018cites this paper
• Accelerating Spatial Data Structures in Ray Tracing through Precomputed Line Space Visibility

  2018cites this paper
• Ray Tracing Dynamic Scenes Using Multiple Kd-trees

  2018cites this paper
• Ray-traced radiative transfer on massively threaded architectures

  2018cites this paper
• Scalable exploration of 3D massive models

  2018cites this paper
• Investigating automatic vectorization for real-time 3D scene understanding

  2018cites this paper
• Streaming Data Algorithm Design for Big Trajectory Data Analysis

  2017cites this paper
• Treelogy: A benchmark suite for tree traversals

  2017influential citation
• A Review of Trimming in Isogeometric Analysis: Challenges, Data Exchange and Simulation Aspects

  2017cites this paper
• Constrained Convex Space Partition for Ray Tracing in Architectural Environments

  2017cites this paper
• Recursive search method for the image elements of functionally defined surfaces

  2017cites this paper
• Symmetry-aware Sparse Voxel DAGs (SSVDAGs) for compression-domain tracing of high-resolution geometric scenes

  2017cites this paper
• Efficient Ray Traversal of Constrained Delaunay Tetrahedralization

  2017cites this paper
• MASSIVELY PARALLEL ALGORITHMS FOR POINT CLOUD BASED OBJECT RECOGNITION ON HETEROGENEOUS ARCHITECTURE

  2017influential citation
• Parallelization of BVH and BSP on the GPU

  2017cites this paper
• SPIRIT: a framework for creating distributed recursive tree applications

  2017cites this paper
• IVM‐based parallel branch‐and‐bound using hierarchical work stealing on multi‐GPU systems

  2017cites this paper
• Massive parallelization of approximate nearest neighbor search on KD-tree for high-dimensional image descriptor matching

  2017cites this paper
• RaTrace: simple and efficient abstractions for BVH ray traversal algorithms

  2017cites this paper
• Reflection reprojection using temporal coherence

  2017cites this paper
• The optimization and performance evaluation of ray tracer on GPU

  2017cites this paper
• Efficient stackless hierarchy traversal on GPUs with backtracking in constant time

  2016cites this paper
• Détection de collision par lancer de rayon : La quête de la performance. (Ray-traced collision detection : Quest for performance)

  2016cites this paper
• Similarity (range and kNN) queries processing on an Intel Xeon Phi coprocessor

  2016influential citation
• Parallel Tree Traversal for Nearest Neighbor Query on the GPU

  2016influential citation
• GPU-accelerated descriptor extraction process for 3D registration in Augmented Reality

  2016cites this paper
• Nova superfície paramétrica e algoritmo de renderização

  2016cites this paper
• Implementing trajectory data stream analysis in parallel

  2016cites this paper
• Modelling the physical properties of nanostructures and composites

  2016cites this paper
• Shell: A Spatial Decomposition Data Structure for Ray Traversal on GPU

  2016cites this paper
• Ray traced gaming, are we there yet?

  2016cites this paper
• Improving Ray Traversal by using Several Specialized Kd-trees

  2016cites this paper
• GVDB: raytracing sparse voxel database structures on the GPU

  2016cites this paper
• RegTT: Accelerating Tree Traversals on GPUs by Exploiting Regularities

  2016cites this paper
• High Performance Self Organizing Dynamic Dictionaries

  2016cites this paper
• Imalytics Preclinical: Interactive Analysis of Biomedical Volume Data

  2016cites this paper
• Hybrid CPU-GPU scheduling and execution of tree traversals

  2016cites this paper
• Accelerated Processing Unit (APU) potential: N-body simulation case study

  2016cites this paper
• JiTTree: A Just-in-Time Compiled Sparse GPU Volume Data Structure

  2016cites this paper
• Efficient Ray Tracing Through Aspheric Lenses and Imperfect Bokeh Synthesis

  2016cites this paper
• Vector-to-Closest-Point Octree for Surface Ray-Casting

  2015cites this paper