Painting With Triangles

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Mark Benjamin, Adam Finkelstein and Stephen DiVerdi: Painting With Triangles. In: Computational Aesthetics 2014.



Although vector graphics offer a number of benefits, conventional vector painting programs offer only limited support for the traditional painting metaphor. We propose a new algorithm that translates a user's mouse motion into a triangle mesh representation. This triangle mesh can then be composited onto a canvas containing an existing mesh representation of earlier strokes. This representation allows the algorithm to render solid colors and linear gradients. It also enables painting at any resolution. This paradigm allows artists to create complex, multi-scale drawings with gradients and sharp features while avoiding pixel sampling artifacts.

Extended Abstract


author = {Benjamin, Mark D. and DiVerdi, Stephen and Finkelstein, Adam},
title = {Painting with Triangles},
booktitle = {Proceedings of the Workshop on Non-Photorealistic Animation and Rendering},
series = {NPAR '14},
year = {2014},
isbn = {978-1-4503-3020-6},
location = {Vancouver, British Columbia, Canada},
pages = {13--20},
numpages = {8},
url = { },
doi = {10.1145/2630397.2630399},
acmid = {2630399},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {digital painting, triangle mesh, vector graphics},

Used References

Ryoichi Ando , Reiji Tsuruno, Vector fluid: a vector graphics depiction of surface flow, Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering, June 07-10, 2010, Annecy, France

Paul Asente , Nathan Carr, Creating contour gradients using 3D bevels, Proceedings of the Symposium on Computational Aesthetics, July 19-21, 2013, Anaheim, California

Benjamin B. Bederson , James D. Hollan, Pad++: a zooming graphical interface for exploring alternate interface physics, Proceedings of the 7th annual ACM symposium on User interface software and technology, p.17-26, November 02-04, 1994, Marina del Rey, California, USA

Deborah F. Berman , Jason T. Bartell , David H. Salesin, Multiresolution painting and compositing, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.85-90, July 1994

Bremer, P. T., Porumbescu, S. D., Kuester, F., Joy, K., and Hamann, B. 2001. Virtual clay modeling using adaptive distance fields. Tech. Rep. CSE-2001-7, University of California, Davis.

Nathan A. Carr , John C. Hart, Painting detail, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004

Doug DeCarlo , Anthony Santella, Stylization and abstraction of photographs, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002

Stephen DiVerdi , Aravind Krishnaswamy , Radomir Mech , Daichi Ito, A lightweight, procedural, vector watercolor painting engine, Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, March 09-11, 2012, Costa Mesa, California

Stephen DiVerdi , Aravind Krishnaswamy , Radomir Mech , Daichi Ito, Painting with Polygons: A Procedural Watercolor Engine, IEEE Transactions on Visualization and Computer Graphics, v.19 n.5, p.723-735, May 2013

Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000

Yu-Kun Lai , Shi-Min Hu , Ralph R. Martin, Automatic and topology-preserving gradient mesh generation for image vectorization, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009

Gregory Lecot , Bruno Levy, Ardeco: automatic region detection and conversion, Proceedings of the 17th Eurographics conference on Rendering Techniques, June 26-28, 2006, Nicosia, Cyprus

Zicheng Liao , Hugues Hoppe , David Forsyth , Yizhou Yu, A Subdivision-Based Representation for Vector Image Editing, IEEE Transactions on Visualization and Computer Graphics, v.18 n.11, p.1858-1867, November 2012

William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987

James McCann , Nancy S. Pollard, Real-time gradient-domain painting, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008

Diego Nehab , Hugues Hoppe, Random-access rendering of general vector graphics, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008

Alexandrina Orzan , Adrien Bousseau , Holger Winnemöller , Pascal Barla , Joëlle Thollot , David Salesin, Diffusion curves: a vector representation for smooth-shaded images, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008

Ken Perlin , Luiz Velho, Live paint: painting with procedural multiscale textures, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.153-160, September 1995

G. Ramanarayanan , K. Bala , B. Walter, Feature-based textures, Proceedings of the Fifteenth Eurographics conference on Rendering Techniques, June 21-23, 2004, Norrköping, Sweden

Jonathan Richard Shewchuk, Delaunay refinement algorithms for triangular mesh generation, Computational Geometry: Theory and Applications, v.22 n.1-3, p.21-74, May, 2002


Full Text

intern file

Sonstige Links