Topology-constrained Synthesis of Vector Patterns - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Graphics Year : 2014

Topology-constrained Synthesis of Vector Patterns


Decorative patterns are observed in many forms of art, typically enriching the visual aspect of otherwise simple shapes. Such patterns are especially difficult to create, as they often exhibit intricate structural details and at the same time have to precisely match the size and shape of the underlying geometry. In the field of Computer Graphics, several approaches have been proposed to automatically synthesize a decorative pattern along a curve, from an example. This empowers non expert users with a simple brush metaphor, allowing them to easily paint complex structured decorations. We extend this idea to the space of design and fabrication. The major challenge is to properly account for the topology of the produced patterns. In particular, our technique ensures that synthesized patterns will be made of exactly one connected component, so that once printed they form a single object. To achieve this goal we propose a two steps synthesis process, first synthesizing the topology of the pattern and later synthesizing its exact geometry. We introduce topology descriptors that efficiently capture the topology of the pattern synthesized so far. We propose several applications of our method, from designing objects using synthesized patterns along curves and within rectangles, to the decoration of surfaces with a dedicated smooth frame interpolation. Using our technique, designers paint structured patterns that can be fabricated into solid, tangible objects, creating unusual and surprising designs of lamps, chairs and laces from examples.
Fichier principal
Vignette du fichier
toposynth_small.pdf (3.86 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01277569 , version 1 (24-02-2016)





Shizhe Zhou, Jiang Changyun, Sylvain Lefebvre. Topology-constrained Synthesis of Vector Patterns. ACM Transactions on Graphics, 2014, 33 (6), ⟨10.1145/2661229.2661238⟩. ⟨hal-01277569⟩
215 View
550 Download



Gmail Facebook X LinkedIn More