English
Related papers

Related papers: Path Guiding for Wavefront Path Tracing: A Memory …

200 papers

Inverse rendering seeks to estimate scene characteristics from a set of data images. The dominant approach is based on differential rendering using Monte-Carlo. Algorithms as such usually rely on a forward model and use an iterative…

Computer Vision and Pattern Recognition · Computer Science 2021-10-04 Ido Czerninski , Yoav Y. Schechner

One major technical challenge for modern analytical database systems is how to leverage GPU to exploit their massive parallelism and high bandwidth. Yet, existing GPU-driven database engines suffer from inefficiencies caused by frequent…

Databases · Computer Science 2026-05-12 Tsuyoshi Ozawa , Kazuo Goda

Rendering volumetric scattering media, including clouds, fog, smoke, and other complex materials, is crucial for realism in computer graphics. Traditional path tracing, while unbiased, requires many long path samples to converge in scenes…

Graphics · Computer Science 2024-04-19 Becky Hu , Xi Deng , Fujun Luan , Miloš Hašan , Steve Marschner

We propose a programming technology that bridges cross-platform compatibility and hardware acceleration in ray tracing applications. Our methodology enables developers to define algorithms while our translator manages implementation…

Graphics · Computer Science 2024-09-20 Vladimir Frolov , Vadim Sanzharov , Garifullin Albert , Maxim Raenchuk , Alexei Voloboy

For more than twenty years, Ray Tracing methods have continued to improve on both accuracy and computational time aspects. However, most state-of-the-art image-based ray tracers still rely on a description of the environment that only…

Signal Processing · Electrical Eng. & Systems 2024-01-23 Jérome Eertmans , Claude Oestges , Laurent Jacques

By building on recent advances in the use of randomized trace estimation to drastically reduce the memory footprint of adjoint-state methods, we present and validate an imaging approach that can be executed exclusively on accelerators.…

Geophysics · Physics 2022-03-14 Mathias Louboutin , Felix J. Herrmann

This paper presents a vector HD-mapping algorithm that formulates the mapping as a tracking task and uses a history of memory latents to ensure consistent reconstructions over time. Our method, MapTracker, accumulates a sensor stream into…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Jiacheng Chen , Yuefan Wu , Jiaqi Tan , Hang Ma , Yasutaka Furukawa

We propose a learning-based method for light-path construction in path tracing algorithms, which iteratively optimizes and samples from what we refer to as spatio-directional Gaussian mixture models (SDMMs). In particular, we approximate…

Graphics · Computer Science 2021-12-30 Ana Dodik , Marios Papas , Cengiz Öztireli , Thomas Müller

Vector graphics includes both filled and stroked paths as the main primitives. While there are many techniques for rendering filled paths on GPU, stroked paths have proved more elusive. This paper presents a technique for performing stroke…

Graphics · Computer Science 2024-07-02 Raph Levien , Arman Uguray

All-pairs shortest paths (APSP) is a fundamental algorithm used for routing, logistics, and network analysis, but the cubic time complexity and heavy data movement of the canonical Floyd-Warshall (FW) algorithm severely limits its…

Hardware Architecture · Computer Science 2025-12-23 Tsung-Han Lu , Zheyu Li , Minxuan Zhou , Tajana Rosing

This paper presents a novel frequency-domain approach for path following problem, specifically designed to handle paths described by discrete data. The proposed algorithm utilizes the fast Fourier Transform (FFT) to process the discrete…

Systems and Control · Electrical Eng. & Systems 2023-08-15 Zirui Chen , Zongyu Zuo

The recent trend of using Graphics Processing Units (GPU's) for high performance computations is driven by the high ratio of price performance for these units, complemented by their cost effectiveness. At first glance, computational fluid…

Computational Engineering, Finance, and Science · Computer Science 2018-02-13 Kiril S. Shterev

We study ray reordering as a tool for increasing the performance of existing GPU ray tracing implementations. We focus on ray reordering that is fully agnostic to the particular trace kernel. We summarize the existing methods for computing…

Graphics · Computer Science 2025-06-16 Daniel Meister , Jakub Bokšanský , Michael Guthe , Jiří Bittner

Neural ray tracing (RT) has emerged as a promising paradigm for channel modeling by combining physical propagation principles with neural networks. It enables high modeling accuracy and efficiency. However, current neural RT methods face…

Machine Learning · Computer Science 2025-06-24 Kejia Bian , Meixia Tao , Shu Sun , Jun Yu

Although Monte Carlo path tracing is a simple and effective algorithm to synthesize photo-realistic images, it is often very slow to converge to noise-free results when involving complex global illumination. One of the most successful…

Most of the existing path-following navigation algorithms cannot guarantee global convergence to desired paths or enable following self-intersected desired paths due to the existence of singular points where navigation algorithms return…

Robotics · Computer Science 2021-10-26 Weijia Yao , Hector Garcia de Marina , Bohuan Lin , Ming Cao

Probabilistic volumetric mapping (PVM) represents a 3D environmental map for an autonomous robotic navigational task. A popular implementation such as Octomap is widely used in the robotics community for such a purpose. The Octomap relies…

Robotics · Computer Science 2020-12-07 Heajung Min , Kyung Min Han , Young J. Kim

Among the components contributing to particle transport, geometry navigation is an important consumer of CPU cycles. The tasks performed to get answers to "basic" queries such as locating a point within a geometry hierarchy or computing…

Computational Physics · Physics 2013-12-04 John Apostolakis , René Brun , Federico Carminati , Andrei Gheata , Sandro Wenzel

The new non-volatile memory technology relies on data recoverability to achieve the promise of byte-addressable persistence in computer applications. The durable transaction (e.g. logging) is one of the major persistency programming models…

Hardware Architecture · Computer Science 2023-01-12 Xinjian Long

Restricting path tracing to a small number of paths per pixel for performance reasons rarely achieves a satisfactory image quality for scenes of interest. However, path space filtering may dramatically improve the visual quality by sharing…

Graphics · Computer Science 2021-02-04 Nikolaus Binder , Sascha Fricke , Alexander Keller