Title
Escher-like tiling design using hierarchical optimization.
Abstract
This paper proposes a method that generates a tileable shape similar to a given image. An analytical method have been proposed; however, it sometimes produced a shape that cannot be tiled, and its output shape affects even from small change on input image shape, resulting in requiring much trial-and-error of adjusting the input shape. The proposed method in this paper adopts a hierarchical approach, which allows it to use flexible objective functions and constraints. The proposed method uses the previous analytical method as the lower optimizer, and the upper layer optimizer based on Genetic Algorithm selects points constituting the input image to the lower optimizer and a tiling pattern suitable for the given image shape. Experimental results showed that the proposed method produces tileable shapes more similar to given images than the previous method while avoiding constraint violation.
Year
DOI
Venue
2017
10.1145/3067695.3076093
GECCO (Companion)
Keywords
Field
DocType
Tiling, hierarchical optimization, genetic algorithm
Escher,Mathematical optimization,Computer science,Constraint violation,Genetic algorithm
Conference
Citations 
PageRank 
References 
0
0.34
3
Authors
5
Name
Order
Citations
PageRank
Asuka Hisatomi100.34
Hitomi Koba200.34
Makoto Kamizono311.03
Kazunori Mizuno44210.55
Satoshi Ono521939.83