English
Related papers

Related papers: DOBB-BVH: Efficient Ray Traversal by Transforming …

200 papers

Object oriented bounding box tree (OBB-Tree for short) has many applications in collision detection, real-time rendering, etc. It has a wide range of applications. The construction of the hierarchical directed bounding box of the solid mesh…

Graphics · Computer Science 2022-03-22 Rui Wang , Wei Hua , Gaofeng Xu , Yuchi Huo , Hujun Bao

Ray tracing is an efficient channel modeling method. However, the traditional ray tracing method has high computation complexity. To solve this problem, an improved bounding volume hierarchies (BVH) algorithm is proposed in this paper.…

Signal Processing · Electrical Eng. & Systems 2022-08-23 Chen Wang , Yinghua Wang , Yuxiao Li , Jialing Huang , Jie Huang , Cheng-Xiang Wang

Considerable efforts have been devoted to Oriented Object Detection (OOD). However, one lasting issue regarding the discontinuity in Oriented Bounding Box (OBB) representation remains unresolved, which is an inherent bottleneck for extant…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Zi-Kai Xiao , Guo-Ye Yang , Xue Yang , Tai-Jiang Mu , Junchi Yan , Shi-min Hu

As computational complexity in electromagnetics increases with frequency, full-wave solvers become computationally infeasible for electrically large problems. To address this limitation, we present a shooting and bouncing rays (SBR) method…

Computational Engineering, Finance, and Science · Computer Science 2026-04-13 Marco Pasquale , Andong Hu , Luca Pennati , Ivy Peng , Stefano Markidis

Interference detection of arbitrary geometric objects is not a trivial task due to the heavy computational load imposed by implementation issues. The hierarchically structured bounding boxes help us to quickly isolate the contour of…

Graphics · Computer Science 2016-11-14 L. A. Rivera , Vania V. Estrela , P. C. P. Carvalho

The kd-tree and Bounding Volume Hierarchy (BVH) are well-known data structures for computing ray-object intersections. Less known is the Constrained Convex Space Partitioning (CCSP), which partitions space and makes the geometric primitives…

Graphics · Computer Science 2021-12-13 Roald Frederickx , Philip Dutré

Object detection using an oriented bounding box (OBB) can better target rotated objects by reducing the overlap with background areas. Existing OBB approaches are mostly built on horizontal bounding box detectors by introducing an…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Zhiming Chen , Kean Chen , Weiyao Lin , John See , Hui Yu , Yan Ke , Cong Yang

State-of-the-art ray tracing techniques operate on hierarchical acceleration structures such as BVH trees which wrap objects in a scene into bounding volumes of decreasing sizes. Acceleration structures reduce the amount of ray-scene…

Graphics · Computer Science 2019-10-04 Francois Demoullin , Ayub Gubran , Tor Aamodt

Memory bandwidth constraints continue to be a significant limiting factor in ray tracing performance, particularly as scene complexity grows and computational capabilities outpace memory access speeds. This paper presents a memory-efficient…

Graphics · Computer Science 2025-06-02 Moritz Grauer , Johannes Hanika , Carsten Dachsbacher

The social structures of group-living animals such as feral horses are diverse and remain insufficiently understood, even within a single species. To investigate group dynamics, aerial videos are often utilized to track individuals and…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Saeko Takizawa , Tamao Maeda , Shinya Yamamoto , Hiroaki Kawashima

Ray tracing is an essential operation for realistic image synthesis. The acceleration of ray tracing has been studied for a long period of time because algorithms such as light transport simulations require a large amount of ray tracing.…

Graphics · Computer Science 2023-05-16 Atsushi Yoshimura , Takahiro Harada

We propose a compact and efficient tetrahedral mesh representation to improve the ray-tracing performance. We reorder tetrahedral mesh data using a space-filling curve to improve cache locality. Most importantly, we propose an efficient ray…

Graphics · Computer Science 2021-03-04 Aytek Aman , Serkan Demirci , Uğur Güdükbay

We present a novel representation of compressed data structure for simultaneous bounding volume hierarchy (BVH) traversals like they appear for instance in collision detection & proximity query. The main idea is to compress bounding volume…

Graphics · Computer Science 2020-12-11 Toni Tan , Rene Weller , Gabriel Zachmann

Transmittance estimators such as Occupancy Grid (OG) can accelerate the training and rendering of Neural Radiance Field (NeRF) by predicting important samples that contributes much to the generated image. However, OG manages occupied…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Yoshio Kato , Shuhei Tarashima

Ray tracing (RT) is a 3D graphics technique that offers highly realistic visuals. It is becoming prominent and accessible as GPU vendors have integrated dedicated ray tracing acceleration hardware. However, tracing millions of rays through…

Hardware Architecture · Computer Science 2026-05-18 Yavuz Selim Tozlu , Anshul Naithani , Huiyang Zhou

The ray casting operation in the Monte Carlo ray tracing algorithm usually adopts a bounding volume hierarchy (BVH) to accelerate the process of finding intersections to evaluate visibility. However, its characteristics are irregular, with…

Graphics · Computer Science 2023-09-25 Shin Fujieda , Chih-Chen Kao , Takahiro Harada

Neural representations have shown spectacular ability to compress complex signals in a fraction of the raw data size. In 3D computer graphics, the bulk of a scene's memory usage is due to polygons and textures, making them ideal candidates…

Several fundamental problems in science and engineering consist of global optimization tasks involving unknown high-dimensional (black-box) functions that map a set of controllable variables to the outcomes of an expensive experiment.…

Machine Learning · Computer Science 2023-09-15 Mohamed Aziz Bhouri , Michael Joly , Robert Yu , Soumalya Sarkar , Paris Perdikaris

Efficiently delivering items to an ongoing surgery in a hospital operating room can be a matter of life or death. In modern hospital settings, delivery robots have successfully transported bulk items between rooms and floors. However,…

Discrete Collision Detection (DCD) is a fundamental task in several domains including particle-based physics simulations. Efficient DCD uses indexing structures such as Bounding Volume Hierarchy (BVH), but accelerating irregular BVH…

‹ Prev 1 2 3 10 Next ›