An example-based procedural system for element arrangement

Takashi Ijiri, Radomír Měch, Takeo Igarashi, Gavin Miller

Research output: Contribution to journalArticle

67 Citations (Scopus)

Abstract

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 neighborhood 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.

Original languageEnglish
Pages (from-to)429-436
Number of pages8
JournalComputer Graphics Forum
Volume27
Issue number2
DOIs
Publication statusPublished - 2008
Externally publishedYes

Fingerprint

Global optimization
Seed
Flow fields
Textures

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

An example-based procedural system for element arrangement. / Ijiri, Takashi; Měch, Radomír; Igarashi, Takeo; Miller, Gavin.

In: Computer Graphics Forum, Vol. 27, No. 2, 2008, p. 429-436.

Research output: Contribution to journalArticle

Ijiri, Takashi ; Měch, Radomír ; Igarashi, Takeo ; Miller, Gavin. / An example-based procedural system for element arrangement. In: Computer Graphics Forum. 2008 ; Vol. 27, No. 2. pp. 429-436.
@article{90c9f410d2ae4dd4a802e036dbad1435,
title = "An example-based procedural system for element arrangement",
abstract = "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 neighborhood 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.",
author = "Takashi Ijiri and Radom{\'i}r Měch and Takeo Igarashi and Gavin Miller",
year = "2008",
doi = "10.1111/j.1467-8659.2008.01140.x",
language = "English",
volume = "27",
pages = "429--436",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "2",

}

TY - JOUR

T1 - An example-based procedural system for element arrangement

AU - Ijiri, Takashi

AU - Měch, Radomír

AU - Igarashi, Takeo

AU - Miller, Gavin

PY - 2008

Y1 - 2008

N2 - 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 neighborhood 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.

AB - 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 neighborhood 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.

UR - http://www.scopus.com/inward/record.url?scp=42949137386&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42949137386&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2008.01140.x

DO - 10.1111/j.1467-8659.2008.01140.x

M3 - Article

VL - 27

SP - 429

EP - 436

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 2

ER -