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

2014

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.

Download


Paper Citation


in Harvard Style

Hershko N. and Elber G. (2014). 3D Graph Reconstruction from 2D Graphs Projections and Univariate Positional Traces in 3-Space - With Application to 3D Reconstruction of Road’s Interchanges . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 13-21. DOI: 10.5220/0004652500130021

in Bibtex Style

@conference{grapp14,
author={Nir Hershko and Gershon Elber},
title={3D Graph Reconstruction from 2D Graphs Projections and Univariate Positional Traces in 3-Space - With Application to 3D Reconstruction of Road’s Interchanges},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={13-21},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004652500130021},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - 3D Graph Reconstruction from 2D Graphs Projections and Univariate Positional Traces in 3-Space - With Application to 3D Reconstruction of Road’s Interchanges
SN - 978-989-758-002-4
AU - Hershko N.
AU - Elber G.
PY - 2014
SP - 13
EP - 21
DO - 10.5220/0004652500130021