Design galleries: a general approach to setting parameters for computer graphics and animation

Image rendering maps scene parameters to output pixel values; animation maps motion-control parameters to trajectory values. Because these mapping functions are usually multidimensional, nonlinear, and discontinuous, finding input parameters that yield desirable output values is often a painful process of manual tweaking. Interactive evolution and inverse design are two general methodologies for computer-assisted parameter setting in which the computer plays a prominent role. In this paper we present another such methodology. Design GalleryTM (DG) interfaces present the user with the broadest selection, automatically generated and organized, of perceptually different graphics or animations that can be produced by varying a given input-parameter vector. The principal technical challenges posed by the DG approach are dispersion, finding a set of input-parameter vectors that optimally disperses the resulting output-value vectors, and arrangement, organizing the resulting graphics for easy and intuitive browsing by the user. We describe the use of DG interfaces for several parameter-setting problems: light selection and placement for image rendering, both standard and image-based; opacity and color transfer-function specification for volume rendering; and motion control for particle-system and articulated-figure animation. CR Categories: I.2.6 [Artificial Intelligence]: Problem Solving, Control Methods and Search—heuristic methods; I.3.6 [Computer Graphics]: Methodology and Techniques—interaction techniques; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism.

[1]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[2]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[3]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[4]  D. E. Rosenthal High Performance Multibody Simulations via Symbolic Equation Manipulation and Kane's Method , 1986 .

[5]  Michael F. Cohen,et al.  Radioptimization: goal based rendering , 1993, SIGGRAPH.

[6]  Pierre Poulin,et al.  Lights from highlights and shadows , 1992, I3D '92.

[7]  Jeffrey Ventrella Disney meets Darwin-the evolution of funny animated figures , 1995, Proceedings Computer Animation'95.

[8]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[9]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[10]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[11]  B. V. K. Vijaya Kumar,et al.  Efficient Calculation of Primary Images from a Set of Images , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[13]  David S. Johnson,et al.  Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..

[14]  S. Kochhar A prototype system for design automation via the browsing paradigm , 1990 .

[15]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[16]  C. Tomasi The Earth Mover's Distance, Multi-Dimensional Scaling, and Color-Based Image Retrieval , 1997 .

[17]  Andrew B. Kahng,et al.  Recent directions in netlist partitioning: a survey , 1995, Integr..

[18]  J. Gower Some distance properties of latent root and vector methods used in multivariate analysis , 1966 .

[19]  Hanspeter Pfister,et al.  Generation of transfer functions with stochastic search techniques , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[20]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[21]  Zicheng Liu,et al.  Hierarchical spacetime control , 1994, SIGGRAPH.