arrow
Return

Example-Based Procedural Modeling Using Graph Grammars

delete2023-07-26
delete4
PRE
AI
P
Paul Merrell
DOI:10.1145/3592119delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a method for automatically generating polygonal shapes from an example using a graph grammar. Most procedural modeling techniques use grammars with manually created rules, but our method can create them automatically from an example. Our graph grammars generate graphs that are locally similar to a given example. We disassemble the input into small pieces called primitives and then reassemble the primitives into new graphs. We organize all possible locally similar graphs into a hierarchy and find matching graphs within the hierarchy. These matches are used to create a graph grammar that can construct every locally similar graph. Our method generates graphs using the grammar and then converts them into a planar graph drawing to produce the final shape.
Keywords:
inverse procedural modeling
graph grammar
local similarity

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Severe influenza infection is associated with inflammatory programmed cell death in infected macrophages
err2023-02-16
err0
errOAAI
errAndré C. Ferreira; Carolina Q. Sacramento; Filipe S. Pereira-Dutra; Natália Fintelman-Rodrigues; Priscila P. Silva; Mayara Mattos; Caroline S. de Freitas; Andressa Marttorelli; Gabrielle R. de Melo; Mariana M. Campos; Isaclaudia G. Azevedo-Quintanilha; Aluana S. Carlos; João Vítor Emídio; Cristiana C. Garcia; Patrícia T. Bozza; Fernando A. Bozza; Thiago M. L. Souza
errShare
errSave
Pressure-Gain Combustion Using Shock–Flame Interaction
err2013-09-01
err0
PREAI
errE. Lutoschkin; M. G. Rose; S. Staudacher
errShare
errSave
Metropolis Procedural Modeling
err2011-04-22
err185
PREAI
errTalton, Jerry O.; Lou, Yu; Lesser, Steve; Duke, Jared; Mech, Radomir; Koltun, Vladlen
errShare
errSave
Continuous Curve Textures
err2020-11-27
err14
errOAAI
errTu, Peihan; Wei, Li-Yi; Yatani, Koji; Igarashi, Takeo; Zwicker, Matthias
errShare
errSave
Procedural modeling of buildings
err2006-07-01
err711
PREAI
errMueller, Pascal; Wonka, Peter; Haegler, Simon; Ulmer, Andreas; Van Gool, Luc
errShare
errSave
errShare
errSave
HER2 expression/amplification: Frequency, clinicopathologic features, and prognosis in 713 patients with esophageal adenocarcinoma (EAC).
err2011-05-20
err0
PREAI
errH. H. Yoon; Q. Shi; W. R. Sukov; A. E. Wiktor; M. Khan; C. A. Sattler; A. Grothey; T. Wu; R. B. Diasio; R. B. Jenkins; F. Sinicrope
errShare
errSave
researcher View more