RenderBots—Multi‐Agent Systems for Direct Image Generation

The term stroke‐based rendering collectively describes techniques where images are generated from elements that are usually larger than a pixel. These techniques lend themselves well for rendering artistic styles such as stippling and hatching. This paper presents a novel approach for stroke‐based rendering that exploits multi‐agent systems. RenderBots are individual agents each of which in general represents one stroke. They form a multi‐agent system and undergo a simulation to distribute themselves in the environment. The environment consists of a source image and possibly additional G‐buffers. The final image is created when the simulation is finished by having each RenderBot execute its painting function. RenderBot classes differ in their physical behavior as well as their way of painting so that different styles can be created in a very flexible way.

[1]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[2]  Oscar Meruvia Pastor,et al.  Real-Time Animated Stippling , 2003, IEEE Computer Graphics and Applications.

[3]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

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

[5]  Aaron Hertzmann,et al.  A survey of stroke-based rendering , 2003, IEEE Computer Graphics and Applications.

[6]  Adrian Secord,et al.  Weighted Voronoi stippling , 2002, NPAR '02.

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

[8]  Jiming Liu.  Autonomous agents and multi-agent systems : explorations in learning, self-organization and adaptive computation , 2001 .

[9]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[10]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[11]  Gershon Elber,et al.  Rendering traditional mosaics , 2003, The Visual Computer.

[12]  Oliver Deussen,et al.  Beyond Stippling 
— Methods for Distributing Objects on the Plane , 2003, Comput. Graph. Forum.

[13]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[14]  Lee Markosian,et al.  Art-based rendering of fur, grass, and trees , 1999, SIGGRAPH.

[15]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[16]  Fabio Pellacini,et al.  Jigsaw image mosaics , 2002, ACM Trans. Graph..

[17]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[18]  Cassidy J. Curtis.  Loose and sketchy animation , 1998, International Conference on Computer Graphics and Interactive Techniques.

[19]  David Salesin,et al.  Interactive pen-and-ink illustration , 1994, SIGGRAPH.

[20]  Laurent Chaudron,et al.  Conflicting agents: conflict management in multi-agent systems , 2001 .

[21]  Aaron Hertzmann,et al.  Paint by relaxation , 2001, Proceedings. Computer Graphics International 2001.

[22]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[23]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.

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

[25]  Alex T. Pang,et al.  Spray rendering: Visualization using smart particles , 1993, Proceedings Visualization '93.

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

[27]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[28]  Daniel Thalmann,et al.  Crowd modelling in collaborative virtual environments , 1998, VRST '98.