English
Related papers

Related papers: An Improved Ray Tracing Acceleration Algorithm Bas…

200 papers

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é

In this paper, we address the problem of efficient point searching and sampling for volume neural rendering. Within this realm, two typical approaches are employed: rasterization and ray tracing. The rasterization-based methods enable…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Jiahao Ma , Miaomiao Liu , David Ahmedt-Aristizaba , Chuong Nguyen

Ray tracing is a technique for generating an image by tracing the path of light through pixels in an image plane and simulating the effects of high-quality global illumination at a heavy computational cost. Because of the high computation…

Graphics · Computer Science 2015-04-14 Yutong Qin , Jianbiao Lin , Xiang Huang

This paper presents a set of simple and intuitive robot collision detection algorithms that show substantial scaling improvements for high geometric complexity and large numbers of collision queries by leveraging hardware-accelerated ray…

Robotics · Computer Science 2025-09-11 Sizhe Sui , Luis Sentis , Andrew Bylard

We propose a method to efficiently compute tomographic projections of a 3D volume represented by a linear combination of shifted B-splines. To do so, we propose a ray-tracing algorithm that computes 3D line integrals with arbitrary…

Computer Vision and Pattern Recognition · Computer Science 2025-11-17 Youssef Haouchat , Sepand Kashani , Aleix Boquet-Pujadas , Philippe Thévenaz , Michael Unser

Intersection algorithms are very important in computation of geometrical problems. Algorithms for a line intersection with linear or quadratic surfaces are quite efficient. However, algorithms for a line intersection with other surfaces are…

Graphics · Computer Science 2023-01-10 Vaclav Skala

Particle-based representations of radiance fields such as 3D Gaussian Splatting have found great success for reconstructing and re-rendering of complex scenes. Most existing methods render particles via rasterization, projecting them to…

We propose an image warping-based remote rendering technique for volumes that decouples the rendering and display phases. Our work builds on prior work that samples the volume on the client using ray casting and reconstructs a z-value based…

Graphics · Computer Science 2020-06-29 Stefan Zellmann

An innovative method based on the traversal of rays, originating from detected particles, through a three-dimensional grid of voxels is presented. The methodology has as main advantage that the outcome of the method is independent of the…

Fluid Dynamics · Physics 2020-08-07 Mickael Bourgoin , Sander Huisman

Displacement mapping is an important tool for modeling detailed geometric features. We explore the problem of authoring complex surfaces while ray tracing interactively. Current techniques for ray tracing displaced surfaces rely on…

Graphics · Computer Science 2025-02-05 Rama Carl Hoetzlein

A recent trend in real-time rendering is the utilization of the new hardware ray tracing capabilities. Often, usage of a distance field representation is proposed as an alternative when hardware ray tracing is deemed too costly, and the two…

Graphics · Computer Science 2023-05-15 Pieterjan Bartels , Takahiro Harada

Tracking and measuring targets using a variety of sensors mounted on UAVs is an effective means to quickly and accurately locate the target. This paper proposes a fusion localization method based on ridge estimation, combining the…

Computer Vision and Pattern Recognition · Computer Science 2025-12-19 Huayu Huang , Chen Chen , Banglei Guan , Ze Tan , Yang Shang , Zhang Li , Qifeng Yu

In recent years, the use of object proposal as a preprocessing step for target detection to improve computational efficiency has become an effective method. Good object proposal methods should have high object detection recall rate and low…

Computer Vision and Pattern Recognition · Computer Science 2020-05-15 Jiang Chao , Liang Huawei , Wang Zhiling

In this paper, a novel hierarchical beamtracking approach, which is suitable for terahertz (THz) wireless systems, is presented. The main idea is to employ a prediction based algorithm with a multi-resolution codebook, in order to decrease…

Beam alignment (BA) is to ensure the transmitter and receiver beams are accurately aligned to establish a reliable communication link in millimeter-wave (mmwave) systems. Existing BA methods search the entire beam space to identify the…

Signal Processing · Electrical Eng. & Systems 2019-09-10 Wen Wu , Nan Cheng , Ning Zhang , Peng Yang , Weihua Zhuang , Xuemin , Shen

We introduce a new algorithm to solve a regularized spatial-spectral image estimation problem. Our approach is based on the linearized alternating directions method of multipliers (LADMM), which is a variation of the popular ADMM algorithm.…

Signal Processing · Electrical Eng. & Systems 2025-02-25 Yunsong Liu , Debdut Mandal , Congyu Liao , Kawin Setsompop , Justin P. Haldar

Many techniques have been proposed to speedup the performance of classic Hough Transform. These techniques are primarily based on converting the voting procedure to a hierarchy based voting method. These methods use approximate…

Computer Vision and Pattern Recognition · Computer Science 2010-07-06 Chandan Singh , Nitin Bhatia

Multi-band operation in wireless networks can improve data rates by leveraging the benefits of propagation in different frequency ranges. Distinctive beam management procedures in different bands complicate band assignment because they…

Signal Processing · Electrical Eng. & Systems 2023-08-28 Dohyun Kim , Miguel R. Castellanos , Robert W. Heath

Existing methods for retrieving k-nearest neighbours suffer from the curse of dimensionality. We argue this is caused in part by inherent deficiencies of space partitioning, which is the underlying strategy used by most existing methods. We…

Data Structures and Algorithms · Computer Science 2017-04-07 Ke Li , Jitendra Malik

Bayesian optimization (BO) has shown impressive results in a variety of applications within low-to-moderate dimensional Euclidean spaces. However, extending BO to high-dimensional settings remains a significant challenge. We address this…

Machine Learning · Statistics 2024-03-11 Shouri Hu , Jiawei Li , Zhibo Cai