Exploratory modeling with collaborative design spaces

Enabling ordinary people to create high-quality 3D models is a long-standing problem in computer graphics. In this work, we draw from the literature on design and human cognition to better understand the design processes of novice and casual modelers, whose goals and motivations are often distinct from those of professional artists. The result is a method for creating exploratory modeling tools, which are appropriate for casual users who may lack rigidly-specified goals or operational knowledge of modeling techniques. Our method is based on parametric design spaces, which are often high dimensional and contain wide quality variations. Our system estimates the distribution of good models in a space by tracking the modeling activity of a distributed community of users. These estimates drive intuitive modeling tools, creating a self-reinforcing system that becomes easier to use as more people participate. We present empirical evidence that the tools developed with our method allow rapid creation of complex, high-quality 3D models by users with no specialized modeling skills or experience. We report analyses of usage patterns garnered throughout the year-long deployment of one such tool, and demonstrate the generality of the method by applying it to several design spaces.

[1]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[2]  Frederic I. Parke,et al.  A parametric model for human faces. , 1974 .

[3]  Tomás Feder,et al.  Optimal algorithms for approximate clustering , 1988, STOC '88.

[4]  David C. Brown,et al.  Design Problem Solving: Knowledge Structures and Control Strategies , 1989 .

[5]  John S. Gero,et al.  Design Prototypes: A Knowledge Representation Schema for Design , 1990, AI Mag..

[6]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[7]  Janet L. Kolodner,et al.  CASE-BASED CREATIVE DESIGN , 1993 .

[8]  A. MacEachren Visualization in Modern Cartography: Setting the Agenda , 1994 .

[9]  Paul P. Maglio,et al.  On Distinguishing Epistemic from Pragmatic Action , 1994, Cogn. Sci..

[10]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[11]  C. Robert Simulation of truncated normal variables , 2009, 0907.4010.

[12]  D. Gatz,et al.  The standard error of a weighted mean concentration—I. Bootstrapping vs other methods , 1995 .

[13]  Lisa Tweedie,et al.  Interactive Visualisation Artifacts: How can Abstractions Inform Design? , 1996, BCS HCI.

[14]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[15]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[16]  Christopher Leckie,et al.  An Evaluation of Criteria for Measuring the Quality of Clusters , 1999, IJCAI.

[17]  Matthew Turk,et al.  A Morphable Model For The Synthesis Of 3D Faces , 1999, SIGGRAPH.

[18]  Peter Shirley,et al.  An Anisotropic Phong BRDF Model , 2000, J. Graphics, GPU, & Game Tools.

[19]  Lucas Kovar,et al.  Simplicial families of drawings , 2001, UIST '01.

[20]  Takeo Igarashi,et al.  A suggestive interface for 3D drawing , 2001, SIGGRAPH Courses.

[21]  Wojciech Matusik,et al.  A data-driven reflectance model , 2003, ACM Trans. Graph..

[22]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[23]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[24]  Abhishek Ranjan,et al.  A suggestive interface for image guided 3D sketching , 2004, CHI.

[25]  Yoshua Bengio,et al.  Locally Weighted Full Covariance Gaussian Density Estimation , 2004 .

[26]  Paul Marino,et al.  3D geme-based filmmaking : the art of machinima , 2004 .

[27]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[28]  Stephan R. Sain,et al.  Multi-dimensional Density Estimation , 2004 .

[29]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[30]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, ACM Trans. Graph..

[31]  K. Strimmer,et al.  Statistical Applications in Genetics and Molecular Biology A Shrinkage Approach to Large-Scale Covariance Matrix Estimation and Implications for Functional Genomics , 2011 .

[32]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[33]  J. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, SIGGRAPH '06.

[34]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[35]  Willemien Visser,et al.  The Cognitive Artifacts of Designing , 2006 .

[36]  Frédo Durand,et al.  Image-driven navigation of analytical BRDF models , 2006, EGSR '06.

[37]  Qi Su,et al.  Internet-scale collection of human-reviewed data , 2007, WWW '07.

[38]  Greg Miller,et al.  The Promise of Parallel Universes , 2007, Science.

[39]  Philip H. S. Torr,et al.  VideoTrace: rapid interactive scene modelling from video , 2007, ACM Trans. Graph..

[40]  Marc Alexa,et al.  To appear in the ACM SIGGRAPH conference proceedings FiberMesh : Designing Freeform Surfaces with 3 D Curves , 2007 .

[41]  Alexei A. Efros,et al.  Scene completion using millions of photographs , 2007, SIGGRAPH 2007.

[42]  Bill Buxton,et al.  Sketching User Experiences: Getting the Design Right and the Right Design , 2007 .

[43]  Gary L. Allen,et al.  Applied Spatial Cognition: From Research to Cognitive Technology , 2007 .

[44]  J. Ponce,et al.  Accurate, Dense, and Robust Multi-View Stereopsis , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[45]  Alexei A. Efros,et al.  Photo clip art , 2007, ACM Trans. Graph..

[46]  Daniel Cohen-Or,et al.  Image Appearance Exploration by Model‐Based Navigation , 2009, Comput. Graph. Forum.

[47]  Pat Hanrahan,et al.  Exploratory modeling with collaborative design spaces , 2009, SIGGRAPH 2009.