Premium
Realistic road path reconstruction from GIS data
Author(s) -
Nguyen H.H.,
Desbenoit B.,
Daniel M.
Publication year - 2014
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12494
Subject(s) - tree traversal , computer science , constraint (computer aided design) , path (computing) , piecewise , point (geometry) , algorithm , tree (set theory) , construct (python library) , mathematics , geometry , mathematical analysis , programming language
We introduce a new approach to construct smooth piecewise curves representing realistic road paths. Given a GIS database of road networks in which sampled points are organized in 3D polylines, our method creates horizontal, then vertical curves, and finally combines them to produce 3D road paths. We first estimate the possibility of each point of being a junction between two separate primitive curve segments. Next, we design a tree‐traversal algorithm to expand sequences of local best fit primitives which are then merged together with respect to the G 1 continuity constraint and civil engineering rules. We apply the Levenberg‐Marquardt method to minimize the error between the resulting curve and the sampled points while preserving the G 1 continuity.