Mixed-order compositing for 3D paintings

We present a method for rendering 3D paintings by compositing brush strokes embedded in space. The challenge in compositing 3D brush strokes is reconciling conflicts between their z-order in 3D and the order in which the strokes were painted, while maintaining temporal and spatial coherence. Our algorithm smoothly transitions between compositing closer strokes over those farther away and compositing strokes painted later over those painted earlier. It is efficient, running in O(n log n) time, and simple to implement. We demonstrate its effectiveness on a variety of 3D paintings.

[1]  Alvy Ray Smith.  Alpha and the History of Digital Compositing , 1995 .

[2]  Aaron Hertzmann,et al.  Painterly rendering with curved brush strokes of multiple sizes , 1998, SIGGRAPH.

[3]  Nancy S. Pollard,et al.  Local layering , 2009, SIGGRAPH 2009.

[4]  Ivan Viola,et al.  Hybrid visibility compositing and masking for illustrative rendering☆ , 2010, Comput. Graph..

[5]  Abraham Mammen,et al.  Transparency and antialiasing algorithms implemented with the virtual pixel maps technique , 1989, IEEE Computer Graphics and Applications.

[6]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[7]  Adam Finkelstein,et al.  WYSIWYG NPR: drawing strokes directly on 3D models , 2002, SIGGRAPH.

[8]  Robert W. Sumner,et al.  OverCoat: an implicit canvas for 3D painting , 2011, ACM Trans. Graph..

[9]  Oliver Deussen,et al.  Real-time watercolor illustrations of plants using a blurred depth test , 2006, NPAR.

[10]  Paul Haeberli,et al.  Paint by numbers: abstract image representations , 1990, SIGGRAPH.

[11]  Adam Finkelstein,et al.  Interactive painterly stylization of images, videos and 3D animations , 2010, I3D '10.

[12]  Bruce A. Wallace,et al.  Merging and transformation of raster images for cartoon animation , 1981, SIGGRAPH '81.

[13]  Peter Litwinowicz,et al.  Processing images and video for an impressionist effect , 1997, SIGGRAPH.

[14]  Joseph J. LaViola,et al.  CavePainting: a fully immersive 3D artistic medium and interactive experience , 2001, I3D '01.

[15]  Barbara J. Meier.  Painterly rendering for animation , 1996, SIGGRAPH.