Inverse Procedural Modeling by Automatic Generation of L-systems

dc.contributor.authorSt ava, O.en_US
dc.contributor.authorBenes, B.en_US
dc.contributor.authorMech, R.en_US
dc.contributor.authorAliaga, D. G.en_US
dc.contributor.authorKristof, P.en_US
dc.date.accessioned2015-02-23T16:42:01Z
dc.date.available2015-02-23T16:42:01Z
dc.date.issued2010en_US
dc.description.abstractWe present an important step towards the solution of the problem of inverse procedural modeling by generating parametric context-free L-systems that represent an input 2D model. The L-system rules efficiently code the regular structures and the parameters represent the properties of the structure transformations. The algorithm takes as input a 2D vector image that is composed of atomic elements, such as curves and poly-lines. Similar elements are recognized and assigned terminal symbols of an L-system alphabet. The terminal symbols position and orientation are pair-wise compared and the transformations are stored as points in multiple 4D transformation spaces. By careful analysis of the clusters in the transformation spaces, we detect sequences of elements and code them as L-system rules. The coded elements are then removed from the clusters, the clusters are updated, and then the analysis attempts to code groups of elements in (hierarchies) the same way. The analysis ends with a single group of elements that is coded as an L-system axiom. We recognize and code branching sequences of linearly translated, scaled, and rotated elements and their hierarchies. The L-system not only represents the input image, but it can also be used for various editing operations. By changing the L-system parameters, the image can be randomized, symmetrized, and groups of elements and regular structures can be edited. By changing the terminal and non-terminal symbols, elements or groups of elements can be replaced.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01636.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages665-674en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01636.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleInverse Procedural Modeling by Automatic Generation of L-systemsen_US
Files