arrow
返回

Example-Based Procedural Modeling Using Graph Grammars

delete2023-07-26
delete4
PRE
AI
P
Paul Merrell
DOI:10.1145/3592119delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
inverse procedural modeling
graph grammar
local similarity

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
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
err分享
err收藏
Pressure-Gain Combustion Using Shock–Flame Interaction
err2013-09-01
err0
PREAI
errE. Lutoschkin; M. G. Rose; S. Staudacher
err分享
err收藏
Metropolis Procedural Modeling
err2011-04-22
err185
PREAI
errTalton, Jerry O.; Lou, Yu; Lesser, Steve; Duke, Jared; Mech, Radomir; Koltun, Vladlen
err分享
err收藏
Continuous Curve Textures
err2020-11-27
err14
errOAAI
errTu, Peihan; Wei, Li-Yi; Yatani, Koji; Igarashi, Takeo; Zwicker, Matthias
err分享
err收藏
Procedural modeling of buildings建筑物的程序建模
err2006-07-01
err711
PREAI
errMueller, Pascal; Wonka, Peter; Haegler, Simon; Ulmer, Andreas; Van Gool, Luc
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容