Design gallery browsers based on 2D and 3D graph drawing (Demo)
Many problems in computer-aided design and graphics involve the process of setting and adjusting input parameters to obtain desirable output values. Exploring different parameter settings can be a difficult and tedious task in most such systems. In the Design GalleryTM (DG) approach, parameter setting is made easier by dividing the task more equitably between user and computer. DG interfaces present the user with the broadest selection, automatically generated and organized, of perceptually different designs that can be produced by varying a given set of input parameters. The DG approach has been applied to several difficult parameter-setting tasks from the field of computer graphics: light selection and placement for image rendering; opacity and color transfer-function specification for volume rendering; and motion control for articulated-figure and particle-system animation. The principal technical challenges posed by the DG approach are dispersion (finding a set of input-parameter vectors that optimally disperses the resulting output values) and arrangement (arranging the resulting designs for easy browsing by the user). We show how effective arrangement can be achieved with 2D and 3D graph drawing. While navigation is easier in the 2D interface, the 3D interface has proven to be surprisingly usable, and the 3D drawings sometimes provide insights that are not so obvious in the 2D drawings.
- 1.R. Carey and G. Bell. The Annotated VRML 2.0 Reference Manual. Addison Wesley Developers Press, Reading, Massachusetts, 1997.Google Scholar
- 2.J. C. Gower. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika, 53:325–338, 1966.Google Scholar
- 3.J. B. Kruskal and J. B. Seery.Designing network diagrams. In Proceedings of the First General Conference on Social Graphics, pages 22–50, Leesburg, Virginia, October 1978.Google Scholar
- 4.J. Marks,B. Andalman,P. Beardsley, W. Freeman,S. Gibson, J. Hodgins, T. Kang, B. Mirtich, H. Pfister, W. Rural, K. Ryall, J. Seims, and S. Shieber. Design galleries: A general approach to setting parameters for computer graphics and animation. In SIGGRAPH 97 Conf. Proc., pages 389–400, Los Angeles, California, August 1997.Google Scholar
- 5.Y. Rubner, L. J. Guibas, and C. Tomasi.The earth mover's distance, multidimensional scaling, and color-based image retrieval. In Proc. of the DARPA Image Understanding Workshop, New Orleans, Louisiana, May 1997.Google Scholar
- 6.W. S. Torgerson. Theory and Methods of Scaling. Wiley, New York, 1958. See especially pages 254–259.Google Scholar