English
Related papers

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

200 papers

Deploying autonomous robots in crowded indoor environments usually requires them to have accurate dynamic obstacle perception. Although plenty of previous works in the autonomous driving field have investigated the 3D object detection…

Robotics · Computer Science 2024-02-28 Zhefan Xu , Xiaoyang Zhan , Yumeng Xiu , Christopher Suzuki , Kenji Shimada

We present new algorithms to perform fast probabilistic collision queries between convex as well as non-convex objects. Our approach is applicable to general shapes, where one or more objects are represented using Gaussian probability…

Robotics · Computer Science 2016-10-13 Jae Sung Park , Chonhyon Park , Dinesh Manocha

This paper proposes a real-time multi-plane segmentation method based on GPU-accelerated high-resolution 3D voxel mapping for legged robot locomotion. Existing online planar mapping approaches struggle to balance accuracy and computational…

Robotics · Computer Science 2025-10-03 Shun Niijima , Ryoichi Tsuzaki , Noriaki Takasugi , Masaya Kinoshita

Step-and-project is a popular way to simulate non-penetrated deformable bodies in physically-based animation. First integrating the system in time regardless of contacts and post resolving potential intersections practically strike a good…

Graphics · Computer Science 2022-11-09 Tianyu Wang , Jiong Chen , Dongping Li , Xiaowei Liu , Huamin Wang , Kun Zhou

Fast and efficient collision detection is essential for motion generation in robotics. In this paper, we propose an efficient collision detection framework based on the Signed Distance Field (SDF) of robots, seamlessly integrated with a…

Robotics · Computer Science 2024-09-24 Xiankun Zhu , Yucheng Xin , Shoujie Li , Houde Liu , Chongkun Xia , Bin Liang

Collision detection plays a key role in the simulation of interacting rigid bodies. However, owing to its computational complexity current methods typically prioritize either maximizing processing speed or fidelity to real-world behaviors.…

Robotics · Computer Science 2023-03-03 Simone Asci , Angadh Nanjangud

We present a method for guaranteed collision detection with toleranced motions. The basic idea is to consider the motion as a curve in the 12-dimensional space of affine displacements, endowed with an object-oriented Euclidean metric, and…

Computational Geometry · Computer Science 2018-07-31 Hans-Peter Schröcker , Matthias J. Weber

In recent years, applications such as real-time simulations, autonomous systems, and video games increasingly demand the processing of complex geometric models under stringent time constraints. Traditional geometric algorithms, including…

Computational Geometry · Computer Science 2026-01-30 Roberto Carrasco , Enzo Meneses , Hector Ferrada , Cristobal A. Navarro , Nancy Hitschfeld

Due to their flexibility, dexterity, and compact size, Continuum Manipulators (CMs) can enhance minimally invasive interventions. In these procedures, the CM may be operated in proximity of sensitive organs; therefore, requiring accurate…

Robotics · Computer Science 2019-08-14 Shahriar Sefati , Shahin Sefati , Iulian Iordachita , Russell H. Taylor , Mehran Armand

Sample based ray marching is an effective method for direct volume rendering of unstructured meshes. However, sampling such meshes remains expensive, and strategies to reduce the number of samples taken have received relatively little…

Graphics · Computer Science 2019-08-07 Nathan Morrical , Will Usher , Ingo Wald , Valerio Pascucci

Collaborative visual perception methods have gained widespread attention in the autonomous driving community in recent years due to their ability to address sensor limitation problems. However, the absence of explicit depth information…

Computer Vision and Pattern Recognition · Computer Science 2025-10-10 Shaohong Wang , Bin Lu , Xinyu Xiao , Hanzhi Zhong , Bowen Pang , Tong Wang , Zhiyu Xiang , Hangguan Shan , Eryun Liu

Physics-based simulation involves trade-offs between performance and accuracy. In collision detection, one trade-off is the granularity of collider geometry. Primitive-based colliders such as bounding boxes are efficient, while using the…

Graphics · Computer Science 2026-04-07 Egor Fokin , Manolis Savva

Ray tracing on GPUs is becoming quite common these days. There are many publicly available documents on how to implement basic ray tracing on GPUs for spheres and implicit surfaces. We even have some general frameworks for ray tracing on…

Graphics · Computer Science 2015-05-25 Toshiya Hachisuka

Analyzing and identifying the shortcomings of current subdivision methods for finding intersections of rays with fibers defined by the surface of a circular contour swept along a B\'ezier curve, we present a new algorithm that improves…

Graphics · Computer Science 2018-11-09 Nikolaus Binder , Alexander Keller

Point cloud models are a common shape representation for several reasons. Three-dimensional scanning devices are widely used nowadays and points are an attractive primitive for rendering complex geometry. Nevertheless, there is not much…

Computer Vision and Pattern Recognition · Computer Science 2024-07-24 Mauro Figueiredo , João Pereira , João Oliveira , Bruno Araujo

The ray casting operation in the Monte Carlo ray tracing algorithm usually adopts a bounding volume hierarchy (BVH) to accelerate the process of finding intersections to evaluate visibility. However, its characteristics are irregular, with…

Graphics · Computer Science 2023-09-25 Shin Fujieda , Chih-Chen Kao , Takahiro Harada

In robotic surgery, task automation and learning from demonstration combined with human supervision is an emerging trend for many new surgical robot platforms. One such task is automated anastomosis, which requires bimanual needle handling…

Computer Vision and Pattern Recognition · Computer Science 2017-11-10 Yang Hu , Yun Gu , Jie Yang , Guang-Zhong Yang

The Event Horizon Telescope (EHT) has recently released high-resolution images of accretion flows onto two supermassive black holes. Our physical understanding of these images depends on accuracy and precision of numerical models of plasma…

Instrumentation and Methods for Astrophysics · Physics 2023-03-08 Monika Moscibrodzka , Aristomenis Yfantis

With the improvements in the object detection networks, several variations of object detection networks have been achieved impressive performance. However, the performance evaluation of most models has focused on detection accuracy, and…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Min-Kook Choi , Heechul Jung

Collision detection between two convex shapes is an essential feature of any physics engine or robot motion planner. It has often been tackled as a computational geometry problem, with the Gilbert, Johnson and Keerthi (GJK) algorithm being…

Robotics · Computer Science 2022-05-23 Louis Montaut , Quentin Le Lidec , Vladimir Petrik , Josef Sivic , Justin Carpentier