An Example‐based Procedural System for Element Arrangement

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.

[1]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

[2]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[3]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[4]  Nuria Oliver,et al.  Curve Analogies , 2002, Rendering Techniques.

[5]  Pascal Barla,et al.  Stroke Pattern Analysis and Synthesis , 2006, Comput. Graph. Forum.

[6]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[7]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[8]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[9]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[10]  Pascal Müller.  Procedural modeling of cities , 2006, SIGGRAPH Courses.

[11]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[12]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[13]  Oliver Deussen,et al.  Interactive Modeling of Plants , 1999, IEEE Computer Graphics and Applications.

[14]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

[15]  David Salesin,et al.  Computer-generated floral ornament , 1998, SIGGRAPH.

[16]  William V. Baxter,et al.  Latent Doodle Space , 2006, Comput. Graph. Forum.

[17]  Victor Ostromoukhov,et al.  Hatching by example: a statistical approach , 2002, NPAR '02.

[18]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[19]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[20]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[21]  Takeo Igarashi,et al.  The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes , 2006, Smart Graphics.

[22]  Ares Lagae,et al.  A procedural object distribution function , 2005, TOGS.

[23]  David Salesin,et al.  Interactive pen-and-ink illustration , 1994, SIGGRAPH.

[24]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[25]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

[26]  Yanxi Liu,et al.  Near-regular texture analysis and manipulation , 2004, SIGGRAPH 2004.

[27]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[28]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[29]  David Salesin,et al.  Painting with texture , 2006, EGSR '06.

[30]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.

[31]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.