Accelerating Probabilistic Volumetric Mapping using Ray-Tracing Graphics Hardware

11/20/2020
by   Heajung Min, et al.
0

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 on octree to represent a PVM and its main bottleneck lies in massive ray-shooting to determine the occupancy of the underlying volumetric voxel grids. In this paper, we propose GPU-based ray shooting to drastically improve the ray shooting performance in Octomap. Our main idea is based on the use of recent ray-tracing RTX GPU, mainly designed for real-time photo-realistic computer graphics and the accompanying graphics API, known as DXR. Our ray-shooting first maps leaf-level voxels in the given octree to a set of axis-aligned bounding boxes (AABBs) and employ massively parallel ray shooting on them using GPUs to find free and occupied voxels. These are fed back into CPU to update the voxel occupancy and restructure the octree. In our experiments, we have observed more than three-orders-of-magnitude performance improvement in terms of ray shooting using ray-tracing RTX GPU over a state-of-the-art Octomap CPU implementation, where the benchmarking environments consist of more than 77K points and 25K 34K voxel grids.

READ FULL TEXT

page 3

page 5

research
02/06/2017

Generalized 3D Voxel Image Synthesis Architecture for Volumetric Spatial Visualization

A general concept of 3D volumetric visualization systems is described ba...
research
05/15/2023

Subspace Culling for Ray-Box Intersection

Ray tracing is an essential operation for realistic image synthesis. The...
research
08/19/2019

Numerically robust tetrahedron-based tomographic forward and backward projectors on parallel architectures

X-ray tomographic reconstruction typically uses voxel basis functions to...
research
04/25/2014

Piko: A Design Framework for Programmable Graphics Pipelines

We present Piko, a framework for designing, optimizing, and retargeting ...
research
06/05/2020

MRFMap: Online Probabilistic 3D Mapping using Forward Ray Sensor Models

Traditional dense volumetric representations for robotic mapping make si...
research
04/10/2017

CanvoX: High-resolution VR Painting in Large Volumetric Canvas

With virtual reality, digital painting on 2D canvases is now being exten...

Please sign up or login with your details

Forgot password? Click here to reset