A sketch-based system for highway design

To create traffic simulations of high visual-fidelity, each road needs to be designed and modelled in great detail to conform with the governing rules and regulations of highway design. Roads could be created manually, but this can become a time-consuming and laborious process when modelling large-scale networks. Therefore, automated techniques for generating road networks efficiently and effectively, without any prior user knowledge of road design principles and practices, is highly desirable in both urban-planning and entertainment industries. In this paper, we present a novel sketch-based tool to semi-automate the design, creation and visualisation of realistic road networks across both flat and undulating terrains. Our tool is guided by input sketches and a combination of prioritised constraints, including the curvature of roads, their inclination, and the volume of ground that would be displaced during construction. Furthermore, we present an extension to a cellular automata traffic behaviour model that utilises more accurate car-following rules to simulate large-scale networks with high visual-fidelity.

[1]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

[2]  G. F. Newell.  Nonlinear Effects in the Dynamics of Car Following , 1961 .

[3]  Michael Schreckenberg,et al.  Two lane traffic simulations using cellular automata , 1995, cond-mat/9512119.

[4]  Karan Singh,et al.  Sketching piecewise clothoid curves , 2008, SBM'08.

[5]  M. A. Heald.  Rational approximations for the Fresnel integrals , 1985 .

[6]  Stephen D. Laycock,et al.  Real-Time Traffic Simulation Using Cellular Automata , 2010, TPCG.

[7]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, SIGGRAPH '07.

[8]  Katsuhiro Nishinari,et al.  A new deterministic CA model for traffic flow with multiple states , 1999 .

[9]  Ming C. Lin,et al.  Continuum Traffic Simulation , 2010, Comput. Graph. Forum.

[10]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[11]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[12]  WonkaPeter,et al.  Interactive procedural street modeling , 2008 .

[13]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[14]  Karan Singh,et al.  Sketch-based path design , 2009, Graphics Interface.

[15]  SinghKaran,et al.  Sketch-Based Interfaces and Modeling (SBIM) , 2009 .

[16]  Peter Robinson,et al.  A Multimodal Interface for Road Design , 2009 .

[17]  P. G. Gipps,et al.  A behavioural car-following model for computer simulation , 1981 .

[18]  Yoon-Chul Choy,et al.  A sketch interface to empower novices to create 3D animations , 2010, Comput. Animat. Virtual Worlds.

[19]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[20]  P. I. Richards.  Shock Waves on the Highway , 1956 .