Procedural Generation of Roads

Galin, Éric; Peytavie, Adrien; Marechal, Nicolas; Guérin, Éric

doi:10.1111/j.1467-8659.2009.01612.x

Cited by 87 publications

(60 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They create a road profile texture based on footprint geometry, and integrate the profile by blending this texture with a height-map texture. The discussed work by Galin et al [26] extents this by also removing any vegetation along the road. Although this research successfully addresses an important integration issue, managing the consistency of all terrain features as well as their relationships and dependencies remains an open problem.…”

Section: Extending Traditional Procedural Methodsmentioning

confidence: 99%

“…Their system also creates junctions and viaducts for crossing roads. An A* based road generation method proposed by Galin et al [26] uses a elaborate cost function to encode the influence of terrain slope, water bodies and vegetation on the trajectory of the road.…”

Section: Extending Traditional Procedural Methodsmentioning

confidence: 99%

“…The algorithm was extended to avoid unacceptably sharp turns and slopes, to connect to existing features, such as rivers, if necessary, and to avoid potential feature conflicts with negative consequences for the road. Although the procedure uses a scoring mechanism to determine a path, it is not optimizing a cost function, as for instance the A*-based path finding method by Galin et al [26], and therefore is not guaranteed to find an optimal path in all cases. However, our procedure typically runs more interactively while staying close to the coarse path sketched by the designer, thereby providing more fine-grained user control.…”

Section: Road Layer: Primary Road Feature and Road Networkmentioning

confidence: 99%

See 2 more Smart Citations

A declarative approach to procedural modeling of virtual worlds

Smelik

Tutenel

Kraker

et al. 2011

Computers & Graphics

View full text Add to dashboard Cite

With the ever increasing costs of manual content creation for virtual worlds, the potential of creating it automatically becomes too attractive to ignore. However, for most designers, traditional procedural content generation methods are complex and unintuitive to use, hard to control, and generated results are not easily integrated into a complete and consistent virtual world.We introduce a novel declarative modeling approach that enables designers to concentrate on stating what they want to create instead of on describing how they should model it. It aims at reducing the complexity of virtual world modeling by combining the strengths of semantics-based modeling with manual and procedural approaches. This article describes two of its main contributions to procedural modeling of virtual worlds: interactive procedural sketching and virtual world consistency maintenance. We discuss how these techniques, integrated in our modeling framework SketchaWorld, build up to enable designers to create a complete 3D virtual world in minutes. Procedural sketching provides a fast and more intuitive way to model virtual worlds, by letting designers interactively sketch their virtual world using high-level terrain features, which are then procedurally expanded using a variety of integrated procedural methods. Consistency maintenance guarantees that the semantics of all terrain features is preserved throughout the modeling process. In particular, it automatically solves conflicts possibly emerging from interactions between terrain features.We believe that these contributions together represent a significant step towards providing more user control and flexibility in procedural modeling of virtual worlds. It can therefore be expected that by further reducing its complexity, virtual world modeling will become accessible to an increasingly broad group of users.

show abstract

Section: Extending Traditional Procedural Methodsmentioning

confidence: 99%

Section: Extending Traditional Procedural Methodsmentioning

confidence: 99%

Section: Road Layer: Primary Road Feature and Road Networkmentioning

confidence: 99%

See 1 more Smart Citation

A declarative approach to procedural modeling of virtual worlds

Smelik

Tutenel

Kraker

et al. 2011

Computers & Graphics

View full text Add to dashboard Cite

show abstract

“…ERIC GALIN et al present an algorithm that generates roads on terrain [97]. JAN BENES et al present a model for growing procedural road networks in and close to cities [98].…”

Section: Urban Modelingmentioning

confidence: 99%

A Survey of Algorithmic Shapes

2015

View full text Add to dashboard Cite

In the context of computer-aided design, computer graphics and geometry processing, the idea of generative modeling is to allow the generation of highly complex objects based on a set of formal construction rules. Using these construction rules, a shape is described by a sequence of processing steps, rather than just by the result of all applied operations: shape design becomes rule design. Due to its very general nature, this approach can be applied to any domain and to any shape representation that provides a set of generating functions. The aim of this survey is to give an overview of the concepts and techniques of procedural and generative modeling, as well as their applications with a special focus on archeology and architecture.

show abstract

“…The new roads can be generated in a style similar to an existing network or styles can be "interpolated" to yield new road network style and distributions. Galin et al [62] propose an automatic method for generating roads based on a weighted anisotropic shortest path algorithm. Given a scene, they generate a road trajectory that minimizes a weighted cost function of terrain slope and natural obstacles, such as rivers, lakes, mountains, and forests.…”

Section: Roads and Parcelsmentioning

confidence: 99%

3D Design and Modeling of Smart Cities from a Computer Graphics Perspective

Aliaga

2012

ISRN Computer Graphics

View full text Add to dashboard Cite

.Modeling cities, and urban spaces in general, is a daring task for computer graphics, computer vision, and visualization. Understanding, describing, and modeling the geometry and behavior of cities are significant challenges that ultimately benefit urban planning and simulation, mapping and visualization, emergency response, and entertainment. In this paper, we have collected and organized research which addresses this multidisciplinary challenge. In particular, we divide research in modeling cities and urban spaces into the areas of geometrical modeling and of behavioral modeling. The first area overlaps significantly with computer graphics and computer vision-our focus is on algorithms that produce intricate geometry quickly from a compact set of specifications (i.e., procedural modeling). The second area of behavioral modeling centers on understanding the underlying socioeconomic, meteorological, and resource consumption/waste production processes occurring within an urban space. Research in urban modeling, even from a computer graphics perspective, must tie the two areas of geometric and behavioral modeling together in order to ensure that useful 3D modeling techniques are developed and are placed within their needed context. In addition, we discuss the growing trend of inverse procedural modeling and some sample urban applications.

show abstract

Procedural Generation of Roads

Cited by 87 publications

References 26 publications

A declarative approach to procedural modeling of virtual worlds

A declarative approach to procedural modeling of virtual worlds

A Survey of Algorithmic Shapes

3D Design and Modeling of Smart Cities from a Computer Graphics Perspective

Contact Info

Product

Resources

About