Computing layouts with deformable templates

Chi Han Peng, Yong Liang Yang, Peter Wonka

Research output: Contribution to journalArticle

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

Original languageEnglish (US)
Article number99
JournalACM Transactions on Computer Systems
Volume33
Issue number4
DOIs
StatePublished - 2014

Keywords

  • Pattern synthesis
  • Quadrilateral meshes
  • Tiling

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

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

In: ACM Transactions on Computer Systems, Vol. 33, No. 4, 99, 2014.

Research output: Contribution to journalArticle

Peng, Chi Han ; Yang, Yong Liang ; Wonka, Peter. / Computing layouts with deformable templates. In: ACM Transactions on Computer Systems. 2014 ; Vol. 33, No. 4.
@article{a3577463ef9741e59b0a65b33100d3f7,
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 = "Peng, {Chi Han} and Yang, {Yong Liang} and Peter Wonka",
year = "2014",
doi = "10.1145/2601097.2601164",
language = "English (US)",
volume = "33",
journal = "ACM Transactions on Computer Systems",
issn = "0734-2071",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Computing layouts with deformable templates

AU - Peng, Chi Han

AU - Yang, Yong Liang

AU - Wonka, Peter

PY - 2014

Y1 - 2014

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

KW - Quadrilateral meshes

KW - Tiling

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

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

U2 - 10.1145/2601097.2601164

DO - 10.1145/2601097.2601164

M3 - Article

VL - 33

JO - ACM Transactions on Computer Systems

JF - ACM Transactions on Computer Systems

SN - 0734-2071

IS - 4

M1 - 99

ER -