Incremental Reconstruction of Urban Environments by Edge-Points Delaunay Triangulation

04/21/2016
by   Andrea Romanoni, et al.
0

Urban reconstruction from a video captured by a surveying vehicle constitutes a core module of automated mapping. When computational power represents a limited resource and, a detailed map is not the primary goal, the reconstruction can be performed incrementally, from a monocular video, carving a 3D Delaunay triangulation of sparse points; this allows online incremental mapping for tasks such as traversability analysis or obstacle avoidance. To exploit the sharp edges of urban landscape, we propose to use a Delaunay triangulation of Edge-Points, which are the 3D points corresponding to image edges. These points constrain the edges of the 3D Delaunay triangulation to real-world edges. Besides the use of the Edge-Points, a second contribution of this paper is the Inverse Cone Heuristic that preemptively avoids the creation of artifacts in the reconstructed manifold surface. We force the reconstruction of a manifold surface since it makes it possible to apply computer graphics or photometric refinement algorithms to the output mesh. We evaluated our approach on four real sequences of the public available KITTI dataset by comparing the incremental reconstruction against Velodyne measurements.

READ FULL TEXT

page 1

page 2

page 3

page 6

research
04/21/2016

Automatic 3D Reconstruction of Manifold Meshes via Delaunay Triangulation and Mesh Sweeping

In this paper we propose a new approach to incrementally initialize a ma...
research
01/16/2018

Real-time CPU-based large-scale 3D mesh reconstruction

In Robotics, especially in this era of autonomous driving, mapping is on...
research
07/20/2015

Efficient moving point handling for incremental 3D manifold reconstruction

As incremental Structure from Motion algorithms become effective, a good...
research
01/17/2018

Multi-View Stereo 3D Edge Reconstruction

This paper presents a novel method for the reconstruction of 3D edges in...
research
02/01/2011

Harmonic Functions for Data Reconstruction on 3D Manifolds

In computer graphics, smooth data reconstruction on 2D or 3D manifolds u...
research
05/25/2017

Online Edge Grafting for Efficient MRF Structure Learning

Incremental methods for structure learning of pairwise Markov random fie...
research
02/21/2018

Sensor-topology based simplicial complex reconstruction

We propose a new method for the reconstruction of simplicial complexes (...

Please sign up or login with your details

Forgot password? Click here to reset