HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Topology-constrained Synthesis of Vector Patterns

Shizhe Zhou 1 Jiang Changyun 1 Sylvain Lefebvre 2
2 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

Contributor : Sylvain Lefebvre Connect in order to contact the contributor
Submitted on : Wednesday, February 24, 2016 - 11:19:22 AM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Wednesday, May 25, 2016 - 10:51:34 AM


Files produced by the author(s)






Shizhe Zhou, Jiang Changyun, Sylvain Lefebvre. Topology-constrained Synthesis of Vector Patterns. ACM Transactions on Graphics, Association for Computing Machinery, 2014, 33 (6), ⟨10.1145/2661229.2661238⟩. ⟨hal-01277569⟩



Record views


Files downloads