A Vectorial Framework for Ray Traced Diffusion Curves

publication
Computer Graphics Forum
authors
Romain Prévost, Wojciech Jarosz, Olga Sorkine-Hornung

A Vectorial Framework for Ray Traced Diffusion Curves

Comparison between our sparse reconstruction and the ground truth per-pixel solution (corresponding to Bowers et al.). The second column shows the underlying triangulation as well as the difference image (128×). Differences primarily lie in how edges are antialiased by the graphics hardware. Orzan et al. is also included for qualitative comparison.

abstract

Diffusion curves allow creating complex, smoothly shaded images by diffusing colours defined at curves. These methods typically require the solution of a global optimization problem (over either the pixel grid or an intermediate tessellated representation) to produce the final image, making fully parallel implementation challenging. An alternative approach, inspired by global illumination, uses 2D ray tracing to independently compute each pixel value. This formulation allows trivial parallelism, but it densely computes values even in smooth regions and sacrifices support for instancing and layering. We describe a sparse, ray traced, multi-layer framework that incorporates many complementary benefits of these existing approaches. Our solution avoids the need for a global solve and trivially allows parallel GPU implementation. We leverage an intermediate triangular representation with cubic patches to synthesize smooth images faithful to the per-pixel solution. The triangle mesh provides a resolution–independent, vectorial representation and naturally maps diffusion curve images to a form natively supported by standard vector graphics and triangle rasterization pipelines. Our approach supports many features which were previously difficult to incorporate into a single system, including instancing, layering, alpha blending, texturing, local blurring, continuity control and parallel computation. We also show how global diffusion curves can be combined with local painted strokes in one coherent system.

downloads

accompanying video (with narration)

acknowledgments

We thank Maurizio Nitti for creating CUPID and LILY. We also thank our colleagues from DRZ and IGL, in particular Alec Jacobson, for insightful discussions. We are also grateful to the anonymous reviewers for their extensive help in improving this paper.