English
Related papers

Related papers: Hash-Based Ray Path Prediction: Skipping BVH Trave…

200 papers

This paper presents a novel Rapidly-exploring Adaptive Sampling Tree (RAST) algorithm for the adaptive sampling mission of a hybrid aerial underwater vehicle (HAUV) in an air-sea 3D environment. This algorithm innovatively combines the…

Robotics · Computer Science 2022-04-11 Zheng Zeng , Chengke Xiong , Xinyi Yuan , Yulin Bai , Yufei Jin , Di Lu , Lian Lian

In this technical report, we introduce the basics of ray tracing and explain how to accelerate the computation of the rendering algorithm in HIP. We also show how to use a HIP ray tracing framework - HIPRT, leveraging hardware ray tracing…

Graphics · Computer Science 2026-03-03 Atsushi Yoshimura , Kenta Eto , Daniel Meister , Takahiro Harada

This paper proposes a bidirectional rapidly-exploring random trees (RRT) algorithm to solve the motion planning problem for hybrid systems. The proposed algorithm, called HyRRT-Connect, propagates in both forward and backward directions in…

Robotics · Computer Science 2025-04-16 Nan Wang , Ricardo G. Sanfelice

We present a method that uses high-resolution topography data of rough terrain, and ground vehicle simulation, to predict traversability. Traversability is expressed as three independent measures: the ability to traverse the terrain at a…

Robotics · Computer Science 2022-04-14 Erik Wallin , Viktor Wiberg , Folke Vesterlund , Johan Holmgren , Henrik Persson , Martin Servin

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

Hyperspectral imagery provides abundant spectral information beyond the visible RGB bands, offering rich discriminative details about objects in a scene. Leveraging such data has the potential to enhance visual tracking performance. In this…

Computer Vision and Pattern Recognition · Computer Science 2023-08-31 Yuedong Tan

Ray tracing has become a standard for accurate radio propagation modeling, but suffers from exponential computational complexity, as the number of candidate paths scales with the number of objects raised to the interaction order. This…

The non-homogeneous Poisson process (NHPP) is a widely used measurement model that allows for an object to generate multiple measurements over time. However, it can be difficult to efficiently and reliably track multiple objects under this…

Signal Processing · Electrical Eng. & Systems 2024-04-25 Runze Gan , Qing Li , Simon Godsill

Hierarchical Reinforcement Learning (HRL) agents often struggle with long-horizon visual planning due to their reliance on error-prone distance metrics. We propose Discrete Hierarchical Planning (DHP), a method that replaces continuous…

Robotics · Computer Science 2025-12-22 Shashank Sharma , Janina Hoffmann , Vinay Namboodiri

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

Constructing 3D representations of object geometry is critical for many robotics tasks, particularly manipulation problems. These representations must be built from potentially noisy partial observations. In this work, we focus on the…

Computer Vision and Pattern Recognition · Computer Science 2025-11-13 Herbert Wright , Weiming Zhi , Martin Matak , Matthew Johnson-Roberson , Tucker Hermans

We investigate the concept of rendering production-style content with full path tracing in a data-distributed fashion -- that is, with multiple collaborating nodes and/or GPUs that each store only part of the model. In particular, we…

Graphics · Computer Science 2022-04-22 Ingo Wald , Steven G Parker

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

The problem of beam alignment and tracking in high mobility scenarios such as high-speed railway (HSR) becomes extremely challenging, since large overhead cost and significant time delay are introduced for fast time-varying channel…

Information Theory · Computer Science 2022-07-01 Fan Meng , Shengheng Liu , Yongming Huang , Zhaohua Lu

This paper proposes a rapidly-exploring random trees (RRT) algorithm to solve the motion planning problem for hybrid systems. At each iteration, the proposed algorithm, called HyRRT, randomly picks a state sample and extends the search tree…

Robotics · Computer Science 2022-10-28 Nan Wang , Ricardo G. Sanfelice

Hyperspectral cameras can provide unique spectral signatures for consistently distinguishing materials that can be used to solve surveillance tasks. In this paper, we propose a novel real-time hyperspectral likelihood maps-aided tracking…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Burak Uzkent , Aneesh Rangnekar , M. J. Hoffman

Drone imagery is increasingly used in automated inspection for infrastructure surface defects, especially in hazardous or unreachable environments. In machine vision, the key to crack detection rests with robust and accurate algorithms for…

Computer Vision and Pattern Recognition · Computer Science 2021-04-22 Qiuchen Zhu , Tran Hiep Dinh , Manh Duong Phung , Quang Phuc Ha

We introduce a new pattern recognition algorithm for track finding in High Energy Physics Experiments based on an extension of the Hough Transform to multiple dimensions. A remarkable property of this algorithm is that the execution time is…

High Energy Physics - Experiment · Physics 2024-02-07 Luciano Ristori

Vector-based algorithms are novel algorithms in optimal any-angle path planning that are motivated by bug algorithms, bypassing free space by directly conducting line-of-sight checks between two queried points, and searching along obstacle…

Robotics · Computer Science 2024-08-13 Yan Kai Lai

Autonomous terrain traversal of articulated tracked robots can reduce operator cognitive load to enhance task efficiency and facilitate extensive deployment. We present a novel hybrid trajectory optimization method aimed at generating…

Robotics · Computer Science 2023-11-27 Zhengzhe Xu , Yanbo Chen , Zhuozhu Jian , Junbo Tan , Xueqian Wang , Bin Liang