English
Related papers

Related papers: Hardware-Accelerated Ray Tracing for Discrete and …

200 papers

Cooperative robots can significantly assist people in their productive activities, improving the quality of their works. Collision detection is vital to ensure the safe and stable operation of cooperative robots in productive activities. As…

Robotics · Computer Science 2023-12-11 Yingjie Wu , Guohui Wang , Shanyan Chen , Zhiping Shi , Yong Guan , Ximeng Li

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

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

Collision detection is essential to virtually all robotics applications. However, traditional geometric collision detection methods generally require pre-existing workspace geometry representations; thus, they are unable to infer the…

Robotics · Computer Science 2023-09-15 Gabriel Guo , Judah Goldfeder , Aniv Ray , Tony Dear , Hod Lipson

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

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…

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

We present a robust learning algorithm to detect and handle collisions in 3D deforming meshes. Our collision detector is represented as a bilevel deep autoencoder with an attention mechanism that identifies colliding mesh sub-parts. We use…

Computer Vision and Pattern Recognition · Computer Science 2021-10-18 Qingyang Tan , Zherong Pan , Breannan Smith , Takaaki Shiratori , Dinesh Manocha

Penetration depth calculation quantifies the extent of overlap between two objects and is crucial in fields like simulations, the metaverse, and robotics. Recognizing its significance, efforts have been made to accelerate this computation…

Graphics · Computer Science 2025-09-17 YoungWoo Kim , Sungmin Kwon , Duksu Kim

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

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

3D Gaussian Splatting has gained widespread adoption across diverse applications due to its exceptional rendering performance and visual quality. While most existing methods rely on rasterization to render Gaussians, recent research has…

Graphics · Computer Science 2026-01-29 Junseo Lee , Sangyun Jeon , Jungi Lee , Junyong Park , Jaewoong Sim

For applications in navigation and robotics, estimating the 3D pose of objects is as important as detection. Many approaches to pose estimation rely on detecting or tracking parts or keypoints [11, 21]. In this paper we build on a recent…

Computer Vision and Pattern Recognition · Computer Science 2016-09-20 Patrick Poirson , Phil Ammirato , Cheng-Yang Fu , Wei Liu , Jana Kosecka , Alexander C. Berg

To operate reactively in uncertain environments, robots need to be able to quickly estimate the risk that they will collide with their environment. This ability is important for both planning (to ensure that plans maintain acceptable levels…

Robotics · Computer Science 2020-03-18 Charles Dawson , Andreas Hofmann , Brian Williams

Object detection is a fundamental task for robots to operate in unstructured environments. Today, there are several deep learning algorithms that solve this task with remarkable performance. Unfortunately, training such systems requires…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Federico Ceola , Elisa Maiettini , Giulia Pasquale , Lorenzo Rosasco , Lorenzo Natale

Recent years have witnessed many advancements in the applications of 3D textured meshes. As the demand continues to rise, evaluating the perceptual quality of this new type of media content becomes crucial for quality assurance and…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Armin Shafiee Sarvestani , Wei Zhou , Zhou Wang

We introduce GRay, a massively parallel integrator designed to trace the trajectories of billions of photons in a curved spacetime. This GPU-based integrator employs the stream processing paradigm, is implemented in CUDA C/C++, and runs on…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 Chi-kwan Chan , Dimitrios Psaltis , Feryal Ozel

We present a novel parallel algorithm for cloth simulation that exploits multiple GPUs for fast computation and the handling of very high resolution meshes. To accelerate implicit integration, we describe new parallel algorithms for sparse…

Graphics · Computer Science 2020-08-05 Cheng Li , Min Tang , Ruofeng Tong , Ming Cai , Jieyi Zhao , Dinesh Manocha

This paper discusses improvements to the numerical robustness of the algorithm described in Kasper Fauerby's "Improved Collision Detection and Response." The algorithm addresses a common collision detection query: a moving sphere or…

Computational Geometry · Computer Science 2012-11-02 Jeff Linahan

Collision detection appears as a canonical operation in a large range of robotics applications from robot control to simulation, including motion planning and estimation. While the seminal works on the topic date back to the 80s, it is only…