AN IMPROVED GENERATIVE DESIGN APPROACH BASED ON GRAPH GRAMMAR FOR PATTERN DRAWING

被引：0
|
作者：
Liu, Yufeng [1 ]
Zhou, Yangchen [1 ]
Yang, Fan [1 ]
Li, Song [1 ]
Wu, Jun [1 ]
机构：
[1] College of Information Engineering, Nanjing University of Finance and Economics, Nanjing, China
来源：
Machine Graphics and Vision | 2024年 / 33卷 / 01期
关键词：
Generative design is used to efficiently generate design solutions with powerful computational methods. Generative design based on shape grammar is currently the most commonly used approach; but it is difficult for shape grammar to formally analyze the generated pattern. Graph grammar derived from one-dimensional character grammar is mainly used for generating and analyzing abstract models of visual languages. However; there is a significant gap between the generated node-edge graphs and the representation of shape appearance. To address these problems; we propose an improved generative design approach based on virtual-node based continuous Coordinate Graph Grammar (vcCGG). This approach defines a new type of grammatical rule named node transformation rules to convert nodes into shapes with node transformation applications. By combining node transformation applications and L-applications in vcCGG; we can generate a node-edge graph as the structure of the pattern through L-applications; and then draw the shape outline; next adjust the positions of these shapes; thus relating abstract structures and the physical layouts of visual languages. At the end of the paper; we provide an example application of this approach: generating an illustration from Emma Talbot using a combination of node transformation applications and L-applications. © 2024 Institute of Information Technology; Warsaw University of Life Sciences - SGGW. All rights reserved;
D O I：
10.22630/MGV.2024.33.1.1
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：3 / 20
相关论文
共 50 条
  • [1] A graph grammar-based approach for graph layout
    Liu, Yufeng
    Zeng, Xiaoqin
    Zou, Yang
    Zhang, Kang
    SOFTWARE-PRACTICE & EXPERIENCE, 2018, 48 (09): : 1523 - 1535
  • [2] The Truchet Tile Grammar: A Generative System for Versatile Tile and Pattern Design
    Walter, Natalie
    Ligler, Heather
    Gursoy, Benay
    NEXUS NETWORK JOURNAL, 2024, 26 (03) : 649 - 666
  • [3] A Generative Approach towards Performance-Based Design Using a shape grammar implementation
    Strobbe, Tiemen
    De Meyer, Ronald
    Van Campenhout, Jan
    ECAADE 2013: COMPUTATION AND PERFORMANCE, VOL 2, 2013, : 627 - 633
  • [4] Generative design of mega-structures: A structural grammar approach
    Tomei, V.
    Faiella, D.
    Cascone, F.
    Mele, E.
    STRUCTURES AND ARCHITECTURE: A VIABLE URBAN PERSPECTIVE?, 2022, 2 : 1169 - 1176
  • [5] A Graph Grammar Approach to the Design and Validation of Floor Plans
    Wang, Xiao-Yu
    Liu, Yu-Feng
    Zhang, Kang
    COMPUTER JOURNAL, 2020, 63 (01): : 137 - 150
  • [6] Research on National Pattern Reuse Design and Optimization Method Based on Improved Shape Grammar
    Ding, Ning
    Lv, Jian
    Hu, Lai
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 300 - 309
  • [7] Research on National Pattern Reuse Design and Optimization Method Based on Improved Shape Grammar
    Ning Ding
    Jian Lv
    Lai Hu
    International Journal of Computational Intelligence Systems, 2020, 13 : 300 - 309
  • [8] AUTOMATED GRAPH GRAMMAR GENERATION FOR ENGINEERING DESIGN WITH FREQUENT PATTERN MINING
    Sangelkar, Shraddha
    McAdams, Daniel A.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2017, VOL 2A, 2017,
  • [9] Experience Grammar: Creative Space Planning with Generative Graph and Shape for Early Design Stage
    Muslimin, Rizal
    BUILDINGS, 2023, 13 (04)
  • [10] A Graph Grammar Based Approach to Automated Multi-Objective Analog Circuit Design
    Das, Angan
    Vemuri, Ranga
    DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 700 - 705
12345