research-article

Geometry Synthesis on Surfaces Using Field-Guided Shape Grammars

Authors:

Yuanyuan Li,

Fan Bao,

Eugene Zhang,

Yoshihiro Kobayashi,

Peter WonkaAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 17, Issue 2

Pages 231 - 243

https://doi.org/10.1109/TVCG.2010.36

Published: 01 February 2011 Publication History

Publisher Site

Abstract

We show how to model geometric patterns on surfaces. We build on the concept of shape grammars to allow the grammars to be guided by a vector or tensor field. Our approach affords greater artistic freedom in design and enables the use of grammars to create patterns on manifold surfaces. We show several application examples in visualization, anisotropic tiling of mosaics, and geometry synthesis on surfaces. In contrast to previous work, we can create patterns that adapt to the underlying surface rather than distorting the geometry with a texture parameterization. Additionally, we are the first to model patterns with a global structure thanks to the ability to derive field-guided shape grammars on surfaces.

Cited By

View all

Nazzaro GPuppo EPellacini F(2022)geoTangle: Interactive Design of Geodesic Tangle Patterns on SurfacesACM Transactions on Graphics10.1145/348790941:2(1-17)Online publication date: 30-Apr-2022
https://dl.acm.org/doi/10.1145/3487909
Yang JHe SLu L(2022)Binary Image Carving for 3D PrintingComputer-Aided Design10.1016/j.cad.2019.05.028114:C(191-201)Online publication date: 20-Apr-2022
https://dl.acm.org/doi/10.1016/j.cad.2019.05.028
Hsu CWei LYou LZhang JBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Autocomplete Element FieldsProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376248(1-13)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376248
Show More Cited By

Geometry Synthesis on Surfaces Using Field-Guided Shape Grammars
1. Computing methodologies
  1. Computer graphics
2. Theory of computation

Recommendations

Using graphs of bivariate functions to locally represent and modify surfaces

Abstract: This article develops methods for locally representing and manipulating curved surfaces as graphs of scalar algebraic functions in two variables. Based on two propositions, one from differential geometry and one from algebraic geometry, any ...
On the use of shape grammars as expert systems for geometry-based engineering design

Production systems have traditionally been used in engineering to aid the designer in generating designs in domains not significantly influenced by geometry. However, in geometric-based domains such as mechanical engineering, their popularity has been ...
Shape grammars and grammatical evolution for evolutionary design
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

We describe the first steps in the adoption of Shape Grammars with Grammatical Evolution for application in Evolutionary Design. Combining the concepts of Shape Grammars and Genetic Programming opens up the exciting possibility of truly generative ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 17, Issue 2

February 2011

132 pages

ISSN:1077-2626

Issue’s Table of Contents

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 February 2011

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nazzaro GPuppo EPellacini F(2022)geoTangle: Interactive Design of Geodesic Tangle Patterns on SurfacesACM Transactions on Graphics10.1145/348790941:2(1-17)Online publication date: 30-Apr-2022
https://dl.acm.org/doi/10.1145/3487909
Yang JHe SLu L(2022)Binary Image Carving for 3D PrintingComputer-Aided Design10.1016/j.cad.2019.05.028114:C(191-201)Online publication date: 20-Apr-2022
https://dl.acm.org/doi/10.1016/j.cad.2019.05.028
Hsu CWei LYou LZhang JBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Autocomplete Element FieldsProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376248(1-13)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376248
Carra ESantoni CPellacini FBatty CReilly D(2018)gMotion: A Spatio-Temporal Grammar for the Procedural Generation of Motion GraphicsProceedings of the 44th Graphics Interface Conference10.20380/GI2018.14(100-107)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.20380/GI2018.14
Gieseke LAsente PLu JFuchs MWinnemoeller HBartram LGooch BGingold Y(2017)Organized order in ornamentationProceedings of the symposium on Computational Aesthetics10.1145/3092912.3092913(1-9)Online publication date: 29-Jul-2017
https://dl.acm.org/doi/10.1145/3092912.3092913
Vaxman ACampen MDiamanti OPanozzo DBommes DHildebrandt KBen-Chen MMadeira JPatow G(2016)Directional field synthesis, design, and processingProceedings of the 37th Annual Conference of the European Association for Computer Graphics: State of the Art Reports10.5555/3059330.3059332(545-572)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/3059330.3059332
Zhang EMitra N(2016)Course notes rotational symmetries on surfacesSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988502(1-13)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/2988458.2988502
Vaxman ACampen MDiamanti OBommes DHildebrandt KBen-Chen MPanozzo DMitra N(2016)Directional field synthesis, design, and processingSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988478(1-30)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/2988458.2988478
Santoni CPellacini F(2016)gTangleACM Transactions on Graphics10.1145/2980179.298241735:6(1-11)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2982417
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
Show More Cited By

Abstract

Cited By

Recommendations

Using graphs of bivariate functions to locally represent and modify surfaces

On the use of shape grammars as expert systems for geometry-based engineering design

Shape grammars and grammatical evolution for evolutionary design

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations