Skip to main content
Springer Nature Link
Log in

ShapeShop: Free-Form 3D Design with Implicit Solid Modeling

  • Chapter
Sketch-based Interfaces and Modeling

  • 1035 Accesses

Abstract

A technique is described for inflating 2D contours into rounded three-dimensional implicit volumes. Sketch-based modeling operations are defined that combine these basic shapes using standard blending and CSG operators. Since the underlying volume hierarchy is by definition a construction history, individual sketched components can be non-linearly edited and removed. For example, holes can be interactively dragged through a shape. ShapeShop also provides 2D drawing assistance using a new curve-sketching system based on variational contours. A wide range of models can be sketched with ShapeShop, from cartoon-like characters to detailed mechanical parts. Examples are shown which demonstrate significantly higher model complexity than existing systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexe, A., Gaildrat, V., Barthe, L.: Interactive modelling from sketches using spherical implicit functions. In: Proceedings of AFRIGRAPH 2004, pp. 25–34 (2004)

    Google Scholar 

  2. Apitz, G., Guimbretiére, F.: Crossy: a crossing-based drawing application. In: Proceedings of ACM UIST 2004, pp. 3–12 (2004)

    Google Scholar 

  3. Araújo, B., Jorge, J.: Blobmaker: Free-form modelling with variational implicit surfaces. In: Proceedings of 12th Encontro Português de Computação Gráfica (2003)

    Google Scholar 

  4. Autodesk Inc.: Autodesk Maya 2008 (2008). http://www.autodesk.com/maya

  5. Bae, S.H., Balakrishnan, R., Singh, K.: ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models. In: Proceedings of the ACM Symposium on User Interface Software and Technology (UIST), pp. 151–160 (2008)

    Google Scholar 

  6. Barthe, L., Mora, B., Dodgson, N., Sabin, M.: Interactive implicit modelling based on c 1 reconstruction of regular grids. International Journal of Shape Modeling 8(2), 99–117 (2002)

    Article  MATH  Google Scholar 

  7. Baudel, T.: A mark-based interaction paradigm for free-hand drawing. In: Proceedings of UIST ’94, pp. 185–192 (1994)

    Google Scholar 

  8. Bloomenthal, J.: An implicit surface polygonizer. In: Graphics Gems IV, pp. 324–349. Academic Press, San Diego (1994)

    Google Scholar 

  9. Bloomenthal, J. (ed.): Introduction to Implicit Surfaces. Morgan Kaufmann, San Diego (1997). ISBN 1-55860-233-X

    MATH  Google Scholar 

  10. Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3d objects with radial basis functions. In: Proceedings of ACM SIGGRAPH 2001, pp. 67–76 (2001)

    Google Scholar 

  11. Cherlin, J.J., Samavati, F.F., Costa Sousa, M., Jorge, J.A.: Sketch-based modeling with few strokes. In: Proceedings of the Spring Conference on Computer Graphics (2005)

    Google Scholar 

  12. Crespin, B., Blanc, C., Schlick, C.: Implicit sweep objects. Computer Graphics Forum 15(3), 165–174 (1996)

    Article  Google Scholar 

  13. Fonseca, M.J., Ferreira, A., Jorge, J.A.: Towards 3d modeling using sketches and retrieval. In: Proceedings of the First Eurographics Workshop on Sketch-Based Interfaces and Modeling (2004)

    Google Scholar 

  14. Frisken, S., Perry, R., Rockwood, A., Jones, T.: Adaptively sampled distance fields: A general representation of shape for computer graphics. In: Proceedings of SIGGRAPH 2000, pp. 249–254 (2000)

    Google Scholar 

  15. Galbraith, C.: Modeling natural phenomena with implicit surfaces. PhD thesis, Department of Computer Science, University of Calgary (2005)

    Google Scholar 

  16. Igarashi, T., Hughes, J.F.: A suggestive interface for 3d drawing. In: Proceedings of ACM UIST 2001, pp. 173–181 (2001)

    Google Scholar 

  17. Igarashi, T., Matsuoka, S., Kawachiya, S., Tanaka, H.: Interactive beautification: a technique for rapid geometric design. In: Proceedings of ACM UIST ’97, pp. 105–114 (1997)

    Google Scholar 

  18. Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3d freeform design. In: Proceedings of ACM SIGGRAPH 99, pp. 409–416 (1999)

    Google Scholar 

  19. Kara, L.B., Shimada, K., Marmalefsky, S.D.: An evaluation of user experience with a sketch-based 3d modeling system. Computers & Graphics 31(4), 580–597 (2007)

    Article  Google Scholar 

  20. Karpenko, O., Hughes, J., Raskar, R.: Free-form sketching with variational implicit surfaces. Computer Graphics Forum 21(3), 585–594 (2002)

    Article  Google Scholar 

  21. Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.P.: Feature-sensitive surface extraction from volume data. In: Proceedings of ACM SIGGRAPH 2001, pp. 57–66 (2001)

    Google Scholar 

  22. Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3d surface construction algorithm. Computer Graphics (Proceedings of SIGGRAPH 87) 21, 163–169 (1987)

    Article  Google Scholar 

  23. Luxology LLC.: Modo 302, July 2008. http://www.luxology.com

  24. Nealen, A., Sorkine, O., Alexa, M., Cohen-Or, D.: A sketch-based interface for detail-preserving mesh editing. ACM Transactions on Graphics 24(3), 1142–1147 (2005)

    Article  Google Scholar 

  25. Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: Fibermesh: Designing freeform surfaces with 3d curves. ACM Transactions on Graphics 26(3), 41–1419 (2007)

    Article  Google Scholar 

  26. Oh, J.Y., Stuerzlinger, W., Danahy, J.: Sesame: Towards better 3d conceptual design systems. In: Proceedings of the 6th conference on Designing Interactive systems, pp. 80–89 (2006)

    Google Scholar 

  27. Olsen, L., Costa Sousa, M., Samavati, F.F., Jorge, J.: A taxonomy of modeling techniques using sketch-based interfaces. In: Eurographics 2008 STAR Reports (2008)

    Google Scholar 

  28. Owada, S., Nielsen, F., Nakazawa, K., Igarashi, T.: A sketching interface for modeling the internal structures of 3d shapes. In: Proceedings of the 4th International Symposium on Smart Graphics, pp. 49–57 (2003)

    Google Scholar 

  29. Pixologic Inc.: Zbrush 3.1 (2008). http://www.pixologic.com

  30. Requicha, A.A.G.: Representations for rigid solids: theory, methods and systems. Computing Surveys 12(4), 437–464 (1980)

    Article  Google Scholar 

  31. Ricci, A.: A constructive geometry for computer graphics. Computer Graphics Journal 16(2), 157–160 (1973)

    MATH  Google Scholar 

  32. Savchenko, V., Pasko, A., Okunev, O., Kunii, T.: Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14(4) (1995)

    Google Scholar 

  33. Schmidt, R.: Interactive modeling with implicit surfaces. Master’s thesis, Department of Computer Science, University of Calgary (2006)

    Google Scholar 

  34. Schmidt, R., Singh, K.: Sketch-based procedural surface modeling and compositing using surface trees. Computer Graphics Forum 27(2), 321–330 (2008)

    Article  Google Scholar 

  35. Schmidt, R., Wyvill, B.: Generalized sweep templates for implicit modeling. In: 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia (GRAPHITE 2005), pp. 187–196 (2005)

    Google Scholar 

  36. Schmidt, R., Wyvill, B., Galin, E.: Interactive implicit modeling with hierarchical spatial caching. In: Proceedings of International Conference on Shape Modeling and Applications (SMI 2005), pp. 104–113 (2005)

    Google Scholar 

  37. Schmidt, R., Wyvill, B., Costa Sousa, M., Jorge, J.A.: ShapeShop: Sketch-based solid modeling with blobtrees. In: Proceedings of the 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling, pp. 53–62 (2005)

    Google Scholar 

  38. Schmidt, R., Grimm, C., Wyvill, B.: Interactive decal compositing with discrete exponential maps. ACM Transactions on Graphics 25(3), 605–613 (2006)

    Article  Google Scholar 

  39. Schmidt, R., Isenberg, T., Jepp, P., Singh, K., Wyvill, B.: Sketching, scaffolding, and inking: a visual history for interactive 3d modeling. In: Proceedings of NPAR ’07, pp. 23–32 (2007)

    Google Scholar 

  40. Schmidt, R., Singh, K., Balakrishnan, R.: Sketching and composing widgets for 3d manipulation. Computer Graphics Forum 27(2), 301–310 (2008)

    Article  Google Scholar 

  41. Sugihara, M., de Groot, E., Wyvill, B., Schmidt, R.: A sketch-based method to control deformation in a skeletal implicit surface modeler. In: Proceedings of SBIM 2008 (2008)

    Google Scholar 

  42. Tai, C.L., Zhang, H., Fong, J.C.K.: Prototype modeling from sketched silhouettes based on convolution surfaces. Computer Graphics Forum 23(1), 71–83 (2004)

    Article  Google Scholar 

  43. Turk, G., O’brien, J.F.: Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21(4), 855–873 (2002)

    Article  Google Scholar 

  44. Wyvill, G., McPheeters, C., Wyvill, B.: Data structures for soft objects. Visual Computer 2(4), 227–234 (1986)

    Article  Google Scholar 

  45. Wyvill, B., Guy, A., Galin, E.: Extending the CSG Tree. Warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18(2), 149–158 (1999)

    Article  Google Scholar 

  46. Wyvill, B., Foster, K., Jepp, P., Schmidt, R., Costa Sousa, M., Jorge, J.A.: Sketch based construction and rendering of implicit models. In: Proceedings of the First Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging 2005, pp. 67–74 (2005)

    Google Scholar 

  47. Yngve, G., Turk, G.: Robust creation of implicit surfaces from polygonal meshes. IEEE Transactions on Visualization and Computer Graphics 8(4), 346–359 (2002)

    Article  Google Scholar 

  48. Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: SKETCH: an interface for sketching 3d scenes. In: Proceedings of ACM SIGGRAPH 96, pp. 163–170 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

    Authors
    1. Ryan Schmidt
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Brian Wyvill
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Ryan Schmidt .

    Editor information

    Editors and Affiliations

    1. Instituto Superior Técnico, Depto. Engenharia Informática, Universidade Técnica de Lisboa, Avenida Rovisco Pais, Lisboa, 1049-001, Portugal

      Joaquim Jorge

    2. Dept. Computer Science, University of Calgary, University Drive NW 2500, Calgary, T2N 1N4, Alberta, Canada

      Faramarz Samavati

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2011 Springer-Verlag London Limited

    About this chapter

    Cite this chapter

    Schmidt, R., Wyvill, B. (2011). ShapeShop: Free-Form 3D Design with Implicit Solid Modeling. In: Jorge, J., Samavati, F. (eds) Sketch-based Interfaces and Modeling. Springer, London. https://doi.org/10.1007/978-1-84882-812-4_11

    Download citation

    • DOI: https://doi.org/10.1007/978-1-84882-812-4_11

    • Publisher Name: Springer, London

    • Print ISBN: 978-1-84882-811-7

    • Online ISBN: 978-1-84882-812-4

    • eBook Packages: Computer ScienceComputer Science (R0)

    Publish with us

    Policies and ethics