English
Related papers

Related papers: Compact Tetrahedralization-based Acceleration Stru…

200 papers

Trajectory similarity retrieval is an important part of spatiotemporal data mining, however, existing methods have the following limitations: traditional metrics are computationally expensive, while learning-based methods suffer from…

Machine Learning · Computer Science 2025-11-24 Yang Xu , Zuliang Yang , Kai Ming Ting

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

We introduce Proceduray, an engine for real-time ray tracing of procedural geometry. Its motivation is the current lack of mid-level abstraction tools for scenes with primitives involving intersection shaders. Those scenes impose strict…

Graphics · Computer Science 2021-05-24 Vinícius da Silva , Tiago Novello , Hélio Lopes , Luiz Velho

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

This paper presents a realization of the approach to spatial 3D stereo of visualization of 3D images with use parallel Graphics processing unit (GPU). The experiments of realization of synthesis of images of a 3D stage by a method of trace…

Graphics · Computer Science 2018-05-07 Anas M. Al-Oraiqat , S. A. Zori

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

Concatenated backward ray mapping is an alternative for ray tracing in 2D. It is based on the phase-space description of an optical system. Phase space is the set of position and direction coordinates of light rays intersecting a surface.…

Compact and I/O-efficient data representations play an important role in efficient algorithm design, as memory bandwidth and latency can present a significant performance bottleneck, slowing the computation by orders of magnitude. While…

Data Structures and Algorithms · Computer Science 2018-11-19 Tomáš Gavenčiak , Jakub Tětek

Context. 3D numerical simulations of radiative transfer are crucial for understanding complex astrophysical objects. For Monte Carlo radiative transfer, the spatial grid design is critical yet complex. Common grids include hierarchical…

Astrophysics of Galaxies · Physics 2024-07-30 Arno Lauwers , Maarten Baes , Peter Camps , Bert Vander Meulen

We present a fast, differentiable, GPU-accelerated optimization method for ray path tracing in environments containing planar reflectors and straight diffraction edges. Based on Fermat's principle, our approach reformulates the path-finding…

Signal Processing · Electrical Eng. & Systems 2026-01-01 Jérome Eertmans , Sophie Lequeu , Benoît Legat , Laurent Jacques , Claude Oestges

Indirect hex-dominant meshing methods rely on the detection of adjacent tetrahedra an algorithm that performs this identification and builds the set of all possible combinations of tetrahedral elements of an input mesh T into hexahedra,…

Computational Geometry · Computer Science 2018-01-08 Jeanne Pellerin , Amaury Johnen , Kilian Verhetsel , Jean-Francois Remacle

Monte Carlo statistical ray-tracing methods are commonly employed to simulate carrier transport in nanostructured materials. In the case of a large degree of nanostructuring and under linear response (small driving fields), these…

Mesoscale and Nanoscale Physics · Physics 2023-02-09 Pankaj Priyadarshi , Neophytos Neophytou

3D Gaussian splatting (3DGS) has demonstrated exceptional performance in image-based 3D reconstruction and real-time rendering. However, regions with complex textures require numerous Gaussians to capture significant color variations…

Computer Vision and Pattern Recognition · Computer Science 2025-06-10 Binxiao Huang , Zhihao Li , Shiyong Liu , Xiao Tang , Jiajun Tang , Jiaqi Lin , Yuxin Cheng , Zhenyu Chen , Xiaofei Wu , Ngai Wong

Modeling data sharing in GPU programs is a challenging task because of the massive parallelism and complex data sharing patterns provided by GPU architectures. Better GPU caching efficiency can be achieved through careful task scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-04 Lingda Li , Ari B. Hayes , Stephen A. Hackler , Eddy Z. Zhang , Mario Szegedy , Shuaiwen Leon Song

In this work, we propose a framework to store and manage spatial data, which includes new efficient algorithms to perform operations accepting as input a raster dataset and a vector dataset. More concretely, we present algorithms for…

Data Structures and Algorithms · Computer Science 2020-04-07 Fernando Silva-Coira , José R. Paramá , Susana Ladra , Juan R. López , Gilberto Gutiérrez

Mesh models are a promising approach for encoding the structure of 3D objects. Current mesh reconstruction systems predict uniformly distributed vertex locations of a predetermined graph through a series of graph convolutions, leading to…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Edward J. Smith , Scott Fujimoto , Adriana Romero , David Meger

We extend earlier international efforts to optimise hexahedral-based spectral element methods on GPUs and vectorised CPUs to mixed element meshes additionally involving prismatic, pyramidic, and tetrahedral shapes using tensorial…

3D representation is essential to the significant advance of 3D generation with 2D diffusion priors. As a flexible representation, NeRF has been first adopted for 3D representation. With density-based volumetric rendering, it however…

Computer Vision and Pattern Recognition · Computer Science 2024-10-14 Chun Gu , Zeyu Yang , Zijie Pan , Xiatian Zhu , Li Zhang

This work presents a GPU thread mapping approach that allows doing fast parallel stencil-like computations on discrete fractals using their compact representation. The intuition behind is to employ two GPU tensor-core accelerated thread…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Felipe A. Quezada , Cristóbal A. Navarro

This paper presents a new progressive compression method for triangular meshes. This method, in fact, is based on a schema of irregular multi-resolution analysis and is centered on the optimization of the rate-distortion trade-off. The…

Graphics · Computer Science 2013-09-16 Zeineb Abderrahim , Elhem Techini , Mohamed Salim Bouhlel