A sketch-based system for highway design with user-specified regions of influence

To create traffic simulations of high visual-fidelity, each component part needs to be designed and modelled in great detail. Roads can 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, 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 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. We introduce 'Influence Regions' which are user-specified areas of the terrain that influence the path of the roads generated, and are used to attract or repel roads to/from certain obstacles or designated areas, such as forestation, listed buildings, marshland, etc. A user study is conducted to evaluate the usability of the system and the quality of roads generated in a diverse range of scenarios. The results indicate that our system is both user-friendly and able to produce roads that are true to the user's intention.

[1]  Andrew M. Day,et al.  Automatically generating large urban environments based on the footprint data of buildings , 2003, SM '03.

[2]  Yoon-Chul Choy,et al.  A sketch interface to empower novices to create 3D animations , 2010 .

[3]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

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

[5]  Stephen D. Laycock,et al.  A sketch-based system for highway design , 2011, SBIM '11.

[6]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

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

[8]  J. B. Brooke,et al.  SUS: A 'Quick and Dirty' Usability Scale , 1996 .

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

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

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

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

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

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

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

[16]  James T. Miller,et al.  An Empirical Evaluation of the System Usability Scale , 2008, Int. J. Hum. Comput. Interact..

[17]  Petr Felkel,et al.  Straight Skeleton Implementation , 1998 .

[18]  Franz Aurenhammer,et al.  A Novel Type of Skeleton for Polygons , 1996 .