Computing layouts with deformable templates

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

Research output: Contribution to journalArticle

22 Citations (Scopus)

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.
LanguageEnglish
Pages99:1-99:11
Number of pages11
JournalACM Transactions on Graphics
Volume33
Issue number4
DOIs
StatusPublished - 1 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, 01.07.2014, p. 99:1-99: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. 99:1-99: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 = "1",
doi = "10.1145/2601097.2601164",
language = "English",
volume = "33",
pages = "99:1--99: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/1

Y1 - 2014/7/1

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

UR - http://doi.acm.org/10.1145/2601097.2601164

U2 - 10.1145/2601097.2601164

DO - 10.1145/2601097.2601164

M3 - Article

VL - 33

SP - 99:1-99:11

JO - ACM Transactions on Graphics

T2 - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

ER -