Procedural generation of roads

Computer Graphics Forum

Volumn 29, Issue 2, 2010, Pages 429-438

  Galin, E ^a   Peytavie, A ^b   Marechal N ^b   Guerin E ^b  

^a UNIVERSITÉ LUMIÈRE LYON 2   (France)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

Discrete anisotropic shortest path; Procedural modeling; Road generation

Indexed keywords

ANISOTROPY; COST FUNCTIONS; GRAPH THEORY; LANDFORMS; ROADS AND STREETS;

AUTOMATIC METHOD; PARAMETERIZED MODEL; PROCEDURAL MODELING; ROAD GENERATION; SHORTEST PATH; SHORTEST PATH ALGORITHMS;

TRANSPORTATION;

EID: 77952821320     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01612.x     Document Type: Article

References (24)

1. Aleksandrov L., Maheshwari A., Sack J.-R.:Approximation algorithms for geometric shortest path problems. In Proceedings of the 32nd ACM symposium on Theory of Computing (2000 pp. 286 295.
2. Aleksandrov L., Maheshwari A., Sack J.-R.:Determining approximate shortest paths on weighted polyhedral surfaces. Journal of the ACM 52 (2005 25 53.
3. Aliaga D., Vanegas C., Beneš B.:Interactive example-based urban layout synthesis. ACM Transaction on Graphics 27, 5 (2008 1 10.
4. Bruneton E., Neyret F.:Real-time rendering and editing of vector-based terrains. Computer Graphics Forum (Proceedings Eurographics) 27, 2 (2008 311 320.
5. Chen G., Esch G., Wonka P., Müller P., Zhang E.:Interactive procedural street modeling. ACM Transactions on Graphics 27, 3 (2008 1 10.
6. Cabral M., Lefebvre S., Dachsbacher C., Drettakis G.:Structure preserving reshape for textured architectural scenes. Computer Graphics Forum (Proceedings Eurographics) 27, 2 (2009 469 480.
7. Deussen O., Hanrahan P., Lintermann B., Měch R., Pharr M., Prusinkiewicz P.:Realistic modeling and rendering of plant ecosystems. In Proceedings of SIGGRAPH (1998 pp. 275 286.
8. Hofer M., Pottmann H.:Energy-minimizing splines in manifolds. ACM Transactions on Graphics 23, 3 (2004 284 293.
9. Hershberger J., Suri S.:An optimal algorithm for euclidean shortest paths in the plane. SIAM Journal on Computing 28, 6 (1999 2215 2256.
10. Jia Z., Varaiya P.:Grid discretization based method for anisotropic shortest path problem over continuous regions. In IEEE Conference on Decision and Control (2004 pp. 3830 3837.
11. Kim J., Hespanha J. P.:Discrete approximations to continuous shortest-path: Application to minimum-risk path planning for groups of UAVs. In 42nd IEEE Conference on Decision and Control (2003 vol. 2, pp. 1734 1740.
12. Lanthier M., Maheshwari A., Sack J.-R.:Shortest anisotropic paths on terrains. In 26th International Colloquium on Automata, Languages and Programming (1999 vol. 1644, Lecture Notes in Computer Science, pp. 524 533.
13. Maheshwari S., Mitchell J.:An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane. Discrete Computational Geometry 18 (1997 366 383.
14. Mitchell J., Papadimitriou C.:The weighted region problem: finding shortest paths through a weighted planar subdivision. Journal of the ACM 38 (1991 18 73.
15. McCrae J., Singh K.:Sketching piecewise clothoid curves. In Sketch-Based Interfaces and Modeling (2008 pp. 1 8.
16. McCrae J., Singh K.:Sketch-based path design. In Proceedings of Graphics Interface (2009 pp. 95 102.
17. Müller P., Wonka P., Haegler S., Ulmer A., Gool L. V.:Procedural modeling of buildings. In Proceedings of ACM SIGGRAPH (2006 pp. 614 623.
18. Polymenakos L. C., Bertsekas D. P., Tsitsiklis J. N.:Implementation of efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 43, 2 (1998 278 283.
19. Parish Y., Müller P.:Procedural modeling of cities. In Proceedings ACM SIGGRAPH (2001 pp. 301 308.
20. Rowe N., Ross R.:Optimal grid-free path planning across arbitrarily contoured terrain with anisotropic friction and gravity effects. IEEE Transactions on Robotics and Automation 6, 5 (1990 146 152.
21. Sun J., Yu X., Baciu G., Green M.:Template-based generation of road networks for virtual city modeling. In Proceedings of the ACM symposium on Virtual reality software and technology (2002 pp. 33 40.
22. Tsitsiklis J.:Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 40, 9 (1995 1528 1538.
23. Vanegas C. A., Aliaga D. G., Benež B., Waddell P.:Visualization of simulated urban spaces: Inferring parameterized generation of streets, parcels, and aerial imagery. IEEE Transactions on Visualization and Computer Graphics 15, 3 (2009 424 435.
24. Walton D., Meek D.:A controlled clothoid spline. Computers & Graphics 29, 3 (2005 353 363.