3D Graph Reconstruction from 2D Graphs Projections and Univariate Positional Traces in 3-Space With Application to 3D Reconstruction of Road's Interchanges

In this work, we consider a reconstruction problem of a 3D graph, based on its 2D projected model and imprecise 3D positional traces along it, and propose a general method to achieve this reconstruction. Then, we examine a specific application of this problem-3D reconstruction of road's interchanges from 2D maps and GPS traces. We demonstrate the algorithm and show that the implementation of this method yields a robust and accurate solution compared to real ground truth data.