Premium
An Example‐based Procedural System for Element Arrangement
Author(s) -
Ijiri Takashi,
Mêch Radomír,
Igarashi Takeo,
Miller Gavin
Publication year - 2008
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2008.01140.x
Subject(s) - computer science , element (criminal law) , procedural modeling , process (computing) , field (mathematics) , texture synthesis , theoretical computer science , algorithm , artificial intelligence , image processing , programming language , mathematics , image (mathematics) , image texture , political science , pure mathematics , law
We present a method for synthesizing two dimensional (2D) element arrangements from an example. The main idea is to combine texture synthesis techniques based‐on a local neighborhood comparison and procedural modeling systems based‐on local growth. Given a user‐specified reference pattern, our system analyzes neigh‐borhood information of each element by constructing connectivity. Our synthesis process starts with a single seed and progressively places elements one by one by searching a reference element which has local features that are the most similar to the target place of the synthesized pattern. To support creative design activities, we introduce three types of interaction for controlling global features of the resulting pattern, namely a spray tool, a flow field tool, and a boundary tool. We also introduce a global optimization process that helps to avoid local error concentrations. We illustrate the feasibility of our method by creating several types of 2D patterns.