3D graph reconstruction from 2D graphs projections and univariate positional traces in 3-space: With application to 3D reconstruction of road's interchanges

Nir Hershko, Gershon Elber

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationGRAPP 2014 - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications
Pages13-21
Number of pages9
DOIs
StatePublished - 2014
Event9th International Conference on Computer Graphics Theory and Applications, GRAPP 2014 - Lisbon, Portugal
Duration: 7 Jan 20149 Jan 2014

Publication series

NameGRAPP 2014 - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications

Conference

Conference9th International Conference on Computer Graphics Theory and Applications, GRAPP 2014
Country/TerritoryPortugal
CityLisbon
Period7/01/149/01/14

Keywords

  • 3D Reconstruction
  • Global Positioning System
  • Interchanges
  • Road Map

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of '3D graph reconstruction from 2D graphs projections and univariate positional traces in 3-space: With application to 3D reconstruction of road's interchanges'. Together they form a unique fingerprint.

Cite this