Computing layouts with deformable templates

Chi-Han Peng, Yong-Liang Yang, Peter Wonka

Research output: Contribution to journalArticle

27 Citations (Scopus)
93 Downloads (Pure)

Abstract

In this paper, we tackle the problem of tiling a domain with a set of deformable templates. A valid solution to this problem completely covers the domain with templates such that the templates do not overlap. We generalize existing specialized solutions and formulate a general layout problem by modeling important constraints and admissible template deformations. Our main idea is to break the layout algorithm into two steps: a discrete step to lay out the approximate template positions and a continuous step to refine the template shapes. Our approach is suitable for a large class of applications, including floorplans, urban layouts, and arts and design.
Original languageEnglish
Article number99
Pages (from-to)1-11
Number of pages11
JournalACM Transactions on Graphics
Volume33
Issue number4
Early online date31 Jul 2014
DOIs
Publication statusPublished - 31 Jul 2014

Keywords

  • pattern synthesis, quadrilateral meshes, tiling

Cite this

Computing layouts with deformable templates. / Peng, Chi-Han; Yang, Yong-Liang; Wonka, Peter.

In: ACM Transactions on Graphics, Vol. 33, No. 4, 99, 31.07.2014, p. 1-11.

Research output: Contribution to journalArticle

Peng, Chi-Han ; Yang, Yong-Liang ; Wonka, Peter. / Computing layouts with deformable templates. In: ACM Transactions on Graphics. 2014 ; Vol. 33, No. 4. pp. 1-11.
@article{662948f05b04418bbd138ac1b2e754d9,
title = "Computing layouts with deformable templates",
abstract = "In this paper, we tackle the problem of tiling a domain with a set of deformable templates. A valid solution to this problem completely covers the domain with templates such that the templates do not overlap. We generalize existing specialized solutions and formulate a general layout problem by modeling important constraints and admissible template deformations. Our main idea is to break the layout algorithm into two steps: a discrete step to lay out the approximate template positions and a continuous step to refine the template shapes. Our approach is suitable for a large class of applications, including floorplans, urban layouts, and arts and design.",
keywords = "pattern synthesis, quadrilateral meshes, tiling",
author = "Chi-Han Peng and Yong-Liang Yang and Peter Wonka",
year = "2014",
month = "7",
day = "31",
doi = "10.1145/2601097.2601164",
language = "English",
volume = "33",
pages = "1--11",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery",
number = "4",

}

TY - JOUR

T1 - Computing layouts with deformable templates

AU - Peng, Chi-Han

AU - Yang, Yong-Liang

AU - Wonka, Peter

PY - 2014/7/31

Y1 - 2014/7/31

N2 - In this paper, we tackle the problem of tiling a domain with a set of deformable templates. A valid solution to this problem completely covers the domain with templates such that the templates do not overlap. We generalize existing specialized solutions and formulate a general layout problem by modeling important constraints and admissible template deformations. Our main idea is to break the layout algorithm into two steps: a discrete step to lay out the approximate template positions and a continuous step to refine the template shapes. Our approach is suitable for a large class of applications, including floorplans, urban layouts, and arts and design.

AB - In this paper, we tackle the problem of tiling a domain with a set of deformable templates. A valid solution to this problem completely covers the domain with templates such that the templates do not overlap. We generalize existing specialized solutions and formulate a general layout problem by modeling important constraints and admissible template deformations. Our main idea is to break the layout algorithm into two steps: a discrete step to lay out the approximate template positions and a continuous step to refine the template shapes. Our approach is suitable for a large class of applications, including floorplans, urban layouts, and arts and design.

KW - pattern synthesis, quadrilateral meshes, tiling

U2 - 10.1145/2601097.2601164

DO - 10.1145/2601097.2601164

M3 - Article

VL - 33

SP - 1

EP - 11

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

M1 - 99

ER -