A vectorial framework for ray traced diffusion curves

1ETH Zürich 2Disney Research Zürich

In Computer Graphics Forum, 2015

Teaser
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 colors 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

Videos

Video (full-quality)

Cite

Romain Prévost, Wojciech Jarosz, Olga Sorkine-Hornung. A vectorial framework for ray traced diffusion curves. Computer Graphics Forum, 34(1):253–264, February 2015.
@article{prevost15vectorial,
    author   = {Pr\'evost, Romain and Jarosz, Wojciech and Sorkine-Hornung, Olga},
    title    = {A Vectorial Framework for Ray Traced Diffusion Curves},
    journal  = {Computer Graphics Forum},
    volume   = {34},
    number   = {1},
    month    = feb,
    year     = {2015},
    issn     = {1467-8659},
    pages    = {253--264},
    doi      = {10/f6497s},
    keywords = {diffusion curves, ray tracing, vector graphics}
}