skip to main content
research-article

Exploratory modeling with collaborative design spaces

Published: 01 December 2009 Publication History

Abstract

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.

References

[1]
Adomavicius, G., and Tuzhilin, A. 2005. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. Trans. on Knowledge and Data Engineering 17, 6, 734--749.
[2]
Allen, B., Curless, B., and Popović, Z. 2003. The space of human body shapes: reconstruction and parameterization from range scans. In Proc. SIGGRAPH, ACM Press, 587--594.
[3]
Ashikhmin, M., and Shirley, P. 2000. An anisotropic Phong BRDF model. Journal of Graphics Tools 5, 25--32.
[4]
Bengio, Y., and Vincent, P. 2004. Locally weighted full co-variance gaussian density estimation. Cirano working papers, CIRANO, May.
[5]
Blanz, V., and Vetter, T. 1999. A morphable model for the synthesis of 3D faces. In Proc. SIGGRAPH, ACM Press, 187--194.
[6]
Brown, D., and Chandrasekaran, B. 1989. Design problem solving: knowledge structures and control strategies. Morgan Kaufmann, San Francisco, CA, USA.
[7]
Buxton, B. 2007. Sketching User Experiences: Getting the Design Right and the Right Design. Morgan Kaufmann, April.
[8]
Feder, T., and Greene, D. 1988. Optimal algorithms for approximate clustering. In STOC '88: Proceedings of the twentieth annual ACM symposium on Theory of computing, ACM, New York, NY, USA, 434--444.
[9]
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. In Proc. SIGGRAPH, ACM, 652--663.
[10]
Furukawa, Y., and Ponce, J. 2007. Accurate, dense, and robust multi-view stereopsis. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1--8.
[11]
Gatz, D. F., and Smith, L. 1995. The standard error of a weighted mean concentration. Atmospheric Environment 29, 11, 1185--1193.
[12]
Gero, J. 1990. Design prototypes: A knowledge representation schema for design. AI Magazine 11, 4.
[13]
Goldberg, D., Nichols, D., Oki, B. M., and Terry, D. 1992. Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 12, 61--70.
[14]
Hays, J., and Efros, A. A. 2007. Scene completion using millions of photographs. In Proc. SIGGRAPH, ACM Press, 4.
[15]
Hoschek, J., and Dankwort, W. 1994. Parametric and Variational Design. B. G. Teubner.
[16]
Igarashi, T., and Hughes, J. F. 2001. A suggestive interface for 3D drawing. In Proc. UIST, ACM Press, 173--181.
[17]
Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: a sketching interface for 3D freeform design. In Proc. SIGGRAPH, ACM Press, 409--416.
[18]
Karpenko, O. A., and Hughes, J. F. 2006. Smoothsketch: 3D free-form shapes from complex sketches. In Proc. SIGGRAPH, ACM Press, 589--598.
[19]
Kirsh, D., and Maglio, P. 1994. On distinguishing epistemic from pragmatic action. Cognitive Science 18, 4, 513--549.
[20]
Kolodner, J. L., and Wills, L. M. 1993. Case-based creative design. In In AAAI Spring Symposium on AI and Creativity, 50--57.
[21]
Kovar, L., and Gleicher, M. 2001. Simplicial families of drawings. In Proceedings of the 14th annual ACM symposium on User interface software and technology, ACM, New York, NY, USA, 163--172.
[22]
Lalonde, J.-F., Hoiem, D., Efros, A. A., Rother, C., Winn, J., and Criminisi, A. 2007. Photo clip art. In Proc. SIGGRAPH, ACM, New York, NY, USA, 3--13.
[23]
Linden, G., Smith, B., and York, J. 2003. Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Computing 7, 1, 76--80.
[24]
MacEachern, A. 1994. Visualization in modern cartography: setting the agenda. Pergamon.
[25]
Marino, P. 2004. 3D Game-Based Filmmaking: The Art of Machinima. Paraglyph.
[26]
Marks, J., Andalman, B., Beardsley, P. A., Freeman, W., Gibson, S., Hodgins, J., Kang, T., Mirtich, B., Pfister, H., Ruml, W., Ryall, K., Seims, J., and Shieber, S. 1997. Design galleries: a general approach to setting parameters for computer graphics and animation. In Proc. SIGGRAPH, ACM Press, 389--400.
[27]
Matusik, W., Pfister, H., Brand, M., and McMillan, L. 2003. A data-driven reflectance model. In Proc. SIGGRAPH, ACM Press, 759--769.
[28]
Maxis Software. 2008. Spore. http://www.spore.com.
[29]
Miller, G. 2007. The promise of parallel universes. Science 317, 1341--1343.
[30]
Navinchandra, D. 1991. Exploration and innovation in design: towards a computational model. Springer-Verlag, New York, NY, USA.
[31]
Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2007. Fibermesh: designing freeform surfaces with 3D curves. In Proc. SIGGRAPH, ACM Press, 41--49.
[32]
Newman, G. 2006. Garry's Mod software, version 10. http://www.garrysmod.com.
[33]
Ngan, A., Durand, F., and Matusik, W. 2006. Image-driven navigation of analytical BRDF models. In Proceedings of the Eurographics Symposium on Rendering, 389--400.
[34]
Nintendo Company Ltd. 2006. Mii Channel. http://us.wii.com/.
[35]
Parke, F. I. 1974. A parametric model for human faces. Tech. rep., University of Utah.
[36]
Parzen, E. 1962. On estimation of a probability density function and mode. Annals of mathematical statistics 33, 1065--1076.
[37]
Raskutti, B., and Leckie, C. 1999. An evaluation of criteria for measuring the quality of clusters. In Proc. International Joint Conference on Artificial Intelligence, Morgan Kaufmann, 905--910.
[38]
Robert, C. P. 1995. Simulation of truncated normal variables. Statistics and Computing 5, 121--125.
[39]
Schäfer, J., and Strimmer, K. 2005. A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics. Statistical Applications in Genetics and Molecular Biology 4, 1, 1--32.
[40]
Scott, D. W., and Sain, S. R. 2004. Multi-dimensional density estimation. Data Mining and Computational Statistics 23.
[41]
Shapira, L., Shamir, A., and Cohen-Or, D. 2009. Image appearance exploration by model-based navigation. Computer Graphics Forum 28, 2, 629--638.
[42]
Snavely, N., Seitz, S. M., and Szeliski, R. 2006. Photo tourism: exploring photo collections in 3D. In Proc. SIGGRAPH, ACM Press, 835--846.
[43]
Su, Q., Pavlov, D., Chow, J.-H., and Baker, W. C. 2007. Internet-scale collection of human-reviewed data. In WWW '07: Proceedings of the 16th international conference on World Wide Web, ACM, New York, NY, USA, 231--240.
[44]
Tsang, S., Balakrishnan, R., Singh, K., and Ranjan, A. 2004. A suggestive interface for image guided 3d sketching. In Proc. of CHI, ACM Press, 591--598.
[45]
Tversky, B., Agrawala, M., Heiser, J., Lee, P., Hanrahan, P., Phan, D., Stolte, C., and Daniel, M.-P. 2007. Cognitive design principles for generating visualizations. In Applied spatial cognition: from research to cognitive technology, 55--73.
[46]
Tweedie, L. 1995. Interactive visualisation artifacts: how can abstractions inform design? In HCI '95: Proceedings of the HCI'95 conference on People and Computers, Cambridge University Press, 247--265.
[47]
van den Hengel, A., Dick, A., Thormählen, T., Ward, B., and Torr, P. H. S. 2007. Videotrace: rapid interactive scene modelling from video. In Proc. SIGGRAPH, ACM Press, 86--91.
[48]
Visser, W. 2006. The Cognitive Artifacts of Designing. L. Erlbaum Associates Inc., Hillsdale, NJ, USA.
[49]
von Ahn, L., and Dabbish, L. 2004. Labeling images with a computer game. In CHI '04: Proceedings of the SIGCHI conference on Human factors in computing systems, ACM, New York, NY, USA, 319--326.
[50]
Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In Proc. SIGGRAPH, ACM Press, 119--128.

Cited By

View all
  • (2023)Revisiting creative behaviour as an epistemic process: lessons from 12 computational artists and designersProceedings of the 35th Australian Computer-Human Interaction Conference10.1145/3638380.3638395(175-190)Online publication date: 2-Dec-2023
  • (2023)A Generative Framework for Designing Interactions to Overcome the Gaps between Humans and Imperfect AIs Instead of Improving the Accuracy of the AIsExtended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544549.3577036(1-5)Online publication date: 19-Apr-2023
  • (2023)Data‐guided Authoring of Procedural Models of ShapesComputer Graphics Forum10.1111/cgf.1493542:7Online publication date: 5-Nov-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 28, Issue 5
December 2009
646 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1618452
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2009
Published in TOG Volume 28, Issue 5

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaboration
  2. exploration
  3. modeling

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Revisiting creative behaviour as an epistemic process: lessons from 12 computational artists and designersProceedings of the 35th Australian Computer-Human Interaction Conference10.1145/3638380.3638395(175-190)Online publication date: 2-Dec-2023
  • (2023)A Generative Framework for Designing Interactions to Overcome the Gaps between Humans and Imperfect AIs Instead of Improving the Accuracy of the AIsExtended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544549.3577036(1-5)Online publication date: 19-Apr-2023
  • (2023)Data‐guided Authoring of Procedural Models of ShapesComputer Graphics Forum10.1111/cgf.1493542:7Online publication date: 5-Nov-2023
  • (2023)GoTreeScape: Navigate and Explore the Tree Visualization Design SpaceIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.321507029:12(5451-5467)Online publication date: 1-Dec-2023
  • (2022)Unified many-worlds browsing of arbitrary physics-based animationsACM Transactions on Graphics10.1145/3528223.353008241:4(1-15)Online publication date: 22-Jul-2022
  • (2022)Controlling Material Appearance by ExamplesComputer Graphics Forum10.1111/cgf.1459141:4(117-128)Online publication date: 30-Jul-2022
  • (2021)IntuModels: Enabling Interactive Modeling for the Novice through Idea Generation and SelectionProceedings of the 13th Conference on Creativity and Cognition10.1145/3450741.3465241(1-10)Online publication date: 22-Jun-2021
  • (2021)Optimizing UI layouts for deformable face-rig manipulationACM Transactions on Graphics10.1145/3450626.345984240:4(1-12)Online publication date: 19-Jul-2021
  • (2021)DAG amendment for inverse control of parametric shapesACM Transactions on Graphics10.1145/3450626.345982340:4(1-14)Online publication date: 19-Jul-2021
  • (2021)Interactive Exploration-Exploitation Balancing for Generative Melody CompositionProceedings of the 26th International Conference on Intelligent User Interfaces10.1145/3397481.3450663(43-47)Online publication date: 14-Apr-2021
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media