Abstract | ||
---|---|---|
We introduce geometric graph grammars, demonstrate how they can generate geometric structures, and introduce an algorithm for their automatic learning (inverse procedural modeling). Our approach extends the concept of graph grammars to allow for coding not only topological data, but also geometry. Forward modeling generates geometric graphs and considers various strategies for node connectivity. Inverse procedural modeling performs learning of geometric graphs, by discovering repeated structures and their connectivity. These structures are encoded into geometric graph grammar rewriting rules. We demonstrate usability of our approach on an example using urban networks. Graph learning is reasonably fast; in our implementation, learning of a road network with 72k vertices and 100k edges is performed in less than one minute. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1145/2948628.2948635 | SCCG |
Field | DocType | Citations |
Geometric graph theory,Graph property,Computer science,Geometric networks,Algorithm,Theoretical computer science,Null graph,Graph rewriting,Random geometric graph,Topological graph theory,Graph (abstract data type) | Conference | 0 |
PageRank | References | Authors |
0.34 | 8 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marek Fiser | 1 | 0 | 0.34 |
Bedrich Benes | 2 | 1276 | 80.15 |
Jorge A. G. Galicia | 3 | 37 | 2.04 |
Michel Abdul-Massih | 4 | 7 | 1.49 |
Daniel G. Aliaga | 5 | 1209 | 133.57 |
Vojtech Krs | 6 | 0 | 0.34 |