UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

PATEX: Exploring Pattern Variations

Guerrero, P; Bernstein, G; Li, W; Mitra, NJ; (2016) PATEX: Exploring Pattern Variations. ACM Transactions on Graphics , 35 (4) , Article 48. 10.1145/2897824.2925950. Green open access

[thumbnail of Mitra_a48-guerrero.pdf]
Preview
Text
Mitra_a48-guerrero.pdf

Download (3MB) | Preview

Abstract

Patterns play a central role in 2D graphic design. A critical step in the design of patterns is evaluating multiple design alternatives. Exploring these alternatives with existing tools is challenging because most tools force users to work with a single fixed representation of the pattern that encodes a specific set of geometric relationships between pattern elements. However, for most patterns, there are many different interpretations of its regularity that correspond to different design variations. The exponential nature of this variation space makes the problem of finding all variations intractable. We present a method called PATEX to characterize and efficiently identify distinct and valid pattern variations, allowing users to directly navigate the variation space. Technically, we propose a novel linear approximation to handle the complexity of the problem and efficiently enumerate suitable pattern variations under proposed element movements. We also present two pattern editing interfaces that expose the detected pattern variations as suggested edits to the user. We show a diverse collection of pattern edits and variations created with PATEX. The results from our user study indicate that our suggested variations can be useful and inspirational for typical pattern editing tasks.

Type: Article
Title: PATEX: Exploring Pattern Variations
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/2897824.2925950
Publisher version: http://dx.doi.org/10.1145/2897824.2925950
Language: English
Additional information: Copyright © The Authors 2016. This is an Open Access article published under a Creative Commons Attribution 4.0 International Licence (https://creativecommons.org/licenses/by/4.0/).
Keywords: patterns, arrangements, design tools, vector graphics, design space exploration, variations
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Bartlett School Env, Energy and Resources
URI: https://discovery.ucl.ac.uk/id/eprint/1502320
Downloads since deposit
53Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item