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.