By-example Synthesis of Curvilinear Structured Patterns

Simple item page
dc.contributor.authorZhou, Shizheen_US
dc.contributor.authorLasram, Anassen_US
dc.contributor.authorLefebvre, Sylvainen_US
dc.contributor.editorI. Navazo, P. Poulinen_US
dc.date.accessioned2015-02-28T15:24:40Z
dc.date.available2015-02-28T15:24:40Z
dc.date.issued2013en_US
dc.description.abstractMany 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 maintaining 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 optimized 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.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12055en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectPicture/Image Generationen_US
dc.subjectLine and curve generationen_US
dc.titleBy-example Synthesis of Curvilinear Structured Patternsen_US
Files
Collections
32-Issue 2
Full Papers 2013 - CGF 32-Issue 2