Using Multi-agent Systems for Sampling and Rendering Implicit Surfaces

In this paper a multi-agent system for sampling and rendering implicit surfaces is presented (MASSRIS). Previous approaches to pen-and-ink style renderings of implicit surfaces were based on particle systems, which, for a complex surface, are slow to achieve a good distribution of particles and subsequently to trace features. The method proposed in this research extends traditional particles into semi-autonomous agents that sample the implicit model and illustrate surface features. Agents use goal directed behaviors to achieve a good coverage of surface strokes and feature outline identification faster than with previous particle-based methods.

[1]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH Courses.

[2]  J. Hughes,et al.  Rapid Approximate Silhouette Rendering Of Implicit Surfaces , 1998 .

[3]  Gershon Elber,et al.  Line Art Illustrations of Parametric and Implicit Forms , 1998, IEEE Trans. Vis. Comput. Graph..

[4]  Devendra Kalra,et al.  Guaranteed ray intersections with implicit surfaces , 1989, SIGGRAPH.

[5]  John C. Hart,et al.  A programmable particle system framework for shape modeling , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[6]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[7]  Patricia J. Crossno,et al.  Isosurface extraction using particle systems , 1997 .

[8]  I. D. Alexander-Craig.  A New Interpretation of the Blackboard Architecture , 1993 .

[9]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[10]  Brian Wyvill,et al.  Smarticles for Sampling and Rendering Implicit Models , 2006, TPCG.

[11]  M. Sheelagh T. Carpendale,et al.  Negotiating gestalt: artistic expression and coalition formation in multiagent systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[12]  Alexander A. Pasko,et al.  Function-Based Shape Modeling: Mathematical Framework and Specialized Language , 2002, Automated Deduction in Geometry.

[13]  Brian Wyvill,et al.  Pen‐and‐Ink for BlobTree Implicit Models , 2005, Comput. Graph. Forum.

[14]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[15]  David H. Laidlaw,et al.  Cellular texture generation , 1995, SIGGRAPH.

[16]  Dietmar Saupe,et al.  Interactive Visualization of Implicit Surfaces with Singularities , 1997, Comput. Graph. Forum.

[17]  Jörg Denzinger,et al.  Improving observation-based modeling of other agents using tentative stereotyping and compactification through kd-tree structuring , 2006, Web Intell. Agent Syst..

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

[19]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[20]  Brian Wyvill,et al.  Interactive implicit modeling with hierarchical spatial caching , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[21]  Raphaëlle Chaine,et al.  The HybridTree: Mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system , 2006, Graph. Model..

[22]  Frédo Durand,et al.  An Interactive Artificial Ant Approach to Non-photorealistic Rendering , 2004, GECCO.

[23]  Iain D. Craig.  A new interpretation of the blackboard architecture , 1993 .

[24]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[25]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[26]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[27]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[28]  Thomas Strothotte,et al.  RenderBots—Multi‐Agent Systems for Direct Image Generation , 2005, Comput. Graph. Forum.