By-example synthesis of curvilinear structured patterns

Shizhe Zhou 1 Anass Lasram 2 Sylvain Lefebvre 2
2 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Many algorithms in Computer Graphics require to synthesize a pattern along a curve. This is for instance the case with line stylization, to decorate objects with elaborate patterns (chains, laces, scratches), or to synthesize curvilinear features such as mountain ridges, rivers or roads. We describe a simple yet effective method for this problem. Our method addresses the main challenge of maintain- ing the continuity of the pattern while following the curve. It allows some freedom to the synthesized pattern: It may locally diverge from the curve so as to allow for a more natural global result. This also lets the pattern escape areas of overlaps or fold-overs. This makes our method particularly well suited to structured, detailed patterns following complex curves. Our synthesizer copies tilted pieces of the exemplar along the curve, following its orientation. The result is opti- mized through a shortest path search, with dynamic programming. We speed up the process by an efficient parallel implementation. Finally, since discontinuities may always remain we propose an optional post-processing step optimally deforming neighboring pieces to smooth the transitions.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2013, 32 (2), pp.355-360. 〈10.1111/cgf.12055〉
Liste complète des métadonnées
Contributeur : Samuel Hornus <>
Soumis le : vendredi 10 janvier 2014 - 13:34:39
Dernière modification le : mercredi 14 février 2018 - 15:16:57

Lien texte intégral




Shizhe Zhou, Anass Lasram, Sylvain Lefebvre. By-example synthesis of curvilinear structured patterns. Computer Graphics Forum, Wiley, 2013, 32 (2), pp.355-360. 〈10.1111/cgf.12055〉. 〈hal-00926839〉



Consultations de la notice