article

GPU Shape Grammars

Authors:

Jean-Eudes Marvie,

Pascal Gautron,

Patrice Hirtzlin,

Gaël SourimantAuthors Info & Claims

Computer Graphics Forum, Volume 31, Issue 7pt1

Pages 2087 - 2095

https://doi.org/10.1111/j.1467-8659.2012.03201.x

Published: 01 September 2012 Publication History

Abstract

GPU Shape Grammars provide a solution for interactive procedural generation, tuning and visualization of massive environment elements for both video games and production rendering. Our technique generates detailed models without explicit geometry storage. To this end we reformulate the grammar expansion for generation of detailed models at the tesselation control and geometry shader stages. Using the geometry generation capabilities of modern graphics hardware, our technique generated massive, highly detailed models. GPU Shape Grammars integrate within a scalable framework by introducing automatic generation of levels of detail at reduced cost. We apply our solution for interactive generation and rendering of scenes containing thousands of buildings and trees. © 2012 Wiley Periodicals, Inc.

References

[1]

Aichholzer O., D. Alberts, Aurenhammer F., Gartner B.: A novel type of skeleton for polygons. Journal of Universal Computer Science 1, 12 (1995), 752–761. 8.

[2]

Chomsky N.: Aspects of the Theory of Syntax. MIT Press, 1965. 2.

[3]

Edmonds J.: A combinatorial representation for polyhedral surfaces. American Mathematical Society Notices 7 (1960), 646. 3.

[4]

Gu X., Gortler S. J., Hoppe H.: Geometry images. In Proceedings of SIGGRAPH (2002), pp. 355–361. 2.

Digital Library

[5]

Haegler S., Wonka P., Arisona S. M., Gool L. J. V., Müller P.: Grammar-based encoding of facades. Computer Graphics Forum 29, 4 (2010), 1479–1487. 2.

Digital Library

[6]

Jeschke S., Wimmer M., Purgathofer W.: Image-based representations for accelerated rendering of complex scenes. In EUROGRAPHICS State of the Art Reports (2005), pp. 1–20. 6.

[7]

Kelly T., Wonka P.: Interactive architectural modeling with procedural extrusions. In Proceedings of SIGGRAPH (2011), vol. 30, pp. 14:1–14:15. 8.

Digital Library

[8]

Lluch J., Camahort E., Vivó R.: Procedural multiresolution for plant and tree rendering. In Proceedings of AFRIGRAPH (2003), pp. 31–38. 2.

Digital Library

[9]

Lienhardt P.: n-dimensional generalized combinatorial maps and cellular quasi-manifolds. Intl Journal of Computational Geometry and Applications 4, 3 (1994), 275–324. 3.

[10]

Lindenmayer A.: Mathematical models for cellular interactions in development parts i & ii. filaments with one-sided inputs. Journal of Theoretical Biology 18, 3 (1968), 280––299. 2.

[11]

Lipp M., Wonka P., Wimmer M.: Parallel generation of multiple l-systems. Computer and Graphics 34, 5 (2010), 585–593. 2.

Digital Library

[12]

Marvie J., Gautron P., Hirtzlin P., Sourimant G.: Render-time procedural per-pixel geometry generation. In Proceedings of Graphics Interface (2011), pp. 167–174. 2, 7.

Digital Library

[13]

Marvie J., Perret J., Bouatouch K.: The FL-system: a functional L-system for procedural geometric modeling. The Visual Computer 1, 5 (2005), 329–339. 2.

[14]

Muller P., Wonka P., Haegler S., Ulmer A., Gool L.: Procedural modeling of buildings. In Proceedings of SIGGRAPH (2006), pp. 614–623. 2, 3, 5, 8.

Digital Library

[15]

Prusinkiewicz P., Lindenmayer A.: The Algorithmic Beauty of Plants. Springer-Verlag, 1990. 2, 6.

Digital Library

[16]

Wonka P., Müller P., Watson B., Fuller A.: Urban design and procedural modeling. In SIGGRAPH courses (2007). 2.

Digital Library

[17]

Wonka P., Wimmer M., Sillion F., Ribarsky W.: Instant architecture. In Proceedings of SIGGRAPH (2003), pp. 669–677. 2.

Digital Library

Cited By

Liu RGao MYe SZhang JKitamura YQuigley AIsbister KIgarashi TBjørn PDrucker S(2021)IGScript: An Interaction Grammar for Scientific Data PresentationProceedings of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411764.3445535(1-13)Online publication date: 6-May-2021
https://dl.acm.org/doi/10.1145/3411764.3445535
Haubenwallner KSeidel HSteinberger M(2017)ShapeGeneticsComputer Graphics Forum10.1111/cgf.1312036:2(213-223)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1111/cgf.13120
Lin JWang YSun H(2017)A Feature-adaptive Subdivision Method for Real-time 3D Reconstruction of Repeated Topology Surfaces3D Research10.1007/s13319-017-0117-z8:1(1-16)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s13319-017-0117-z
Show More Cited By

Index Terms

GPU Shape Grammars
1. Theory of computation
  1. Formal languages and automata theory
    1. Grammars and context-free languages

Index terms have been assigned to the content through auto-classification.

Recommendations

Decoupled Shading for Real-time Heterogeneous Volume Illumination

Existing real-time volume rendering techniques which support global illumination are limited in modeling distinct realistic appearances for classified volume data, which is a desired capability in many fields of study for illustration and education. ...
Generating Tractable Designs by Transforming Shape Grammars to Graph Grammars
VINCI '18: Proceedings of the 11th International Symposium on Visual Information Communication and Interaction

Shape grammars are powerful in specifying and generating an infinite number of designs by repeatedly applying predefined transformation rules to initial shapes. However, the intractable nature of shape grammars limits its wide use in many applications. ...
Inexpensive Reconstruction and Rendering of Realistic Roadside Landscapes

In this paper, we present an inexpensive approach to create highly detailed reconstructions of the landscape surrounding a road. Our method is based on a space-efficient semi-procedural representation of the terrain and vegetation supporting high-...

Comments

Information & Contributors

Information

Published In

cover image Computer Graphics Forum

Computer Graphics Forum Volume 31, Issue 7pt1

September 2012

137 pages

ISSN:0167-7055

EISSN:1467-8659

Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 September 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu RGao MYe SZhang JKitamura YQuigley AIsbister KIgarashi TBjørn PDrucker S(2021)IGScript: An Interaction Grammar for Scientific Data PresentationProceedings of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411764.3445535(1-13)Online publication date: 6-May-2021
https://dl.acm.org/doi/10.1145/3411764.3445535
Haubenwallner KSeidel HSteinberger M(2017)ShapeGeneticsComputer Graphics Forum10.1111/cgf.1312036:2(213-223)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1111/cgf.13120
Lin JWang YSun H(2017)A Feature-adaptive Subdivision Method for Real-time 3D Reconstruction of Repeated Topology Surfaces3D Research10.1007/s13319-017-0117-z8:1(1-16)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s13319-017-0117-z
Boechat PDokter MKenzel MSeidel HSchmalstieg DSteinberger M(2016)Representing and scheduling procedural generation using operator graphsACM Transactions on Graphics10.1145/2980179.298022735:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2980227
Nieβner MKeinert BFisher MStamminger MLoop CSchäfer H(2016)Real-Time Rendering Techniques with Hardware TessellationComputer Graphics Forum10.1111/cgf.1271435:1(113-137)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1111/cgf.12714
Buron CMarvie JGuennebaud GGranier XZhang HTang T(2015)Dynamic on-mesh procedural generationProceedings of the 41st Graphics Interface Conference10.5555/2788890.2788895(17-24)Online publication date: 3-Jun-2015
https://dl.acm.org/doi/10.5555/2788890.2788895
Schwarz MWonka P(2015)Practical grammar-based procedural modeling of architectureSIGGRAPH Asia 2015 Courses10.1145/2818143.2818152(1-12)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2818143.2818152
Buron CMarvie JGuennebaud GGranier X(2014)Dynamic on-mesh procedural generation controlACM SIGGRAPH 2014 Talks10.1145/2614106.2614129(1-1)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2614106.2614129
Steinberger MKenzel MKainz BWonka PSchmalstieg D(2014)On-the-fly generation and rendering of infinite cities on the GPUComputer Graphics Forum10.1111/cgf.1231533:2(105-114)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1111/cgf.12315
Steinberger MKenzel MKainz BMüller JPeter WSchmalstieg D(2014)Parallel generation of architecture on the GPUComputer Graphics Forum10.1111/cgf.1231233:2(73-82)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1111/cgf.12312
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents