Skip to main content
SpringerLink
Log in

A Sketching Interface for Freeform 3D Modeling

  • Chapter
Sketch-based Interfaces and Modeling

Abstract

This chapter introduces Teddy, a sketch-based modeling system to quickly and easily design freeform models such as stuffed animals and other rotund objects. The user draws several 2D freeform strokes interactively on the screen and the system automatically constructs plausible 3D polygonal surfaces. Our system supports several modeling operations, including the operation to construct a 3D polygonal surface from a 2D silhouette drawn by the user: it inflates the region surrounded by the silhouette making a wide area fat, and a narrow area thin. Teddy, our prototype system, is implemented as a Java program, and the mesh construction is done in real-time on a standard PC. Our informal user study showed that a first-time user masters the operations within 10 minutes, and can construct interesting 3D models within minutes. We also report the result of a case study where a high school teacher taught various 3D concepts in geography using the system.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    A stroke is recognized as scribbling when sl/pl>1.5, where sl is the length of the stroke and pl is the perimeter of its convex hull.

  2. 2.

    The normal of the ring is calculated as follows: Project the points of the ring to the original XY-plane. Then compute the enclosed “signed area” by the formula: \(A_{xy} = 0.5\times \sum_{i=0}^{n-1}(x[i]\times y[i+1]-x[i+1]\times y[i])\) (indices are wrapped around so that x[n] means x[0]). Calculate A yx and A zx similarly, and the vector v=(A yz ,A zx ,A xy ) is defined as the normal of the ring.

References

  1. Alexe, A., Barthe, L., Gaildrat, V., Cani, M.: A sketch-based modelling system using convolution surfaces. Rapport de recherch, IRIT-2005-17-R, IRIT, Université Paul Sabatier, Toulouse, Juillet 2005

    Google Scholar 

  2. Barequet, G., Sharir, M.: Piecewise-linear interpolation between polygonal slices. In: ACM 10th Computational Geometry Proceedings, pp. 93–102 (1994)

    Google Scholar 

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

    Google Scholar 

  4. Bloomenthal, J., Wyvill, B.: Interactive techniques for implicit modeling. In: 1990 Symposium on Interactive 3D Graphics, pp. 109–116 (1990)

    Chapter  Google Scholar 

  5. Cohen, J.M., Markosian, L., Zeleznik, R.C., Hughes, J.F., Barzel, R.: An interface for sketching 3D curves. In: 1999 Symposium on Interactive 3D Graphics, pp. 17–21 (1999)

    Chapter  Google Scholar 

  6. Correa, W.T., Jensen, R.J., Thayer, C.E., Finkelstein, A.: Texture mapping for cell animation. In: SIGGRAPH 98 Conference Proceedings, pp. 435–456 (1998)

    Chapter  Google Scholar 

  7. Deering, M.: The Holosketch VR sketching system. Communications of the ACM 39(5), 54–61 (1996)

    Article  Google Scholar 

  8. Eggli, L., Hsu, C., Elber, G., Bruderlin, B.: Inferring 3D models from freehand sketches and constraints. Computer-Aided Design 29(2), 101–112 (1997)

    Article  Google Scholar 

  9. Grimm, C., Pugmire, D., Bloomental, M., Hughes, J.F., Cohen, E.: Visual interfaces for solids modeling. In: UIST ’95 Conference Proceedings, pp. 51–60 (1995)

    Google Scholar 

  10. Gross, M.D., Do, E.Y.L.: Ambiguous intentions: A paper-like interface for creative design. In: UIST’96 Conference Proceedings, pp. 183–192 (1996)

    Google Scholar 

  11. Hanrahan, P., Haeberli, P.: Direct WYSIWYG painting and texturing on 3D shapes. In: SIGGRAPH 90 Conference Proceedings, pp. 215–224 (1990)

    Chapter  Google Scholar 

  12. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAPH 93 Conference Proceedings, pp. 19–26 (1993)

    Chapter  Google Scholar 

  13. Hultquist, J.: A virtual trackball. In: Glassner, A. (ed.) Graphics Gems, pp. 462–463. Academic Press, San Diego (1990)

    Google Scholar 

  14. Igarashi, T., Hughes, J.F.: Smooth meshes for sketch-based freeform modeling. In: ACM Symposium on Interactive 3D Graphics, ACM I3D’03, Monterey, California, 27–30 April 2003, pp. 139–142 (2003)

    Google Scholar 

  15. Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3D freeform design. In: SIGGRAPH 99 Conference Proceedings (1999)

    Google Scholar 

  16. Landay, J.A., Myers, B.A.: Interactive sketching for the early stages of user inter-face design. In: CHI’95 Conference Proceedings, pp. 43–50 (1995)

    Google Scholar 

  17. MacCracken, R., Joy, K.I.: Free-form deformations with lattices of arbitrary topology. In: SIGGRAPH 96 Conference Proceedings, pp. 181–188 (1996)

    Chapter  Google Scholar 

  18. Markosian, L., Kowalski, M.A., Trychin, S.J., Bourdev, L.D., Goldstein, D., Hughes, J.F.: Real-time nonphotorealistic rendering. In: SIGGRAPH 97 Conference Proceedings, pp. 415–420 (1997)

    Chapter  Google Scholar 

  19. Markosian, L., Cohen, J.M., Crulli, T., Hughes, J.F.: Skin: A constructive approach to modeling free-form shapes. In: SIGGRAPH 99 Conference Proceedings (1999)

    Google Scholar 

  20. Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: FiberMesh: Designing freeform surfaces with 3D curves. ACM Transactions on Computer Graphics (Proceedings of SIGGRAPH 2007) 23(3), 41 (2007)

    Article  Google Scholar 

  21. Nishimura, H., Hirai, M., Kawai, T., Kawata, T., Shirakawa, I., Omura, K.: Object modeling by distribution function and a method of image generation. Transactions of the Institute of Electronics and Communication Engineers of Japan J68-D(4), 718–725 (1985)

    Google Scholar 

  22. Owada, S., Nielsen, F., Nakazawa, K., Igarashi, T.: A sketching interface for modeling the internal structures of 3D shapes. In: Proceedings of 3rd International Symposium on Smart Graphics, 2–4 July 2003. Lecture Notes in Computer Science, pp. 49–57. Springer, Heidelberg (2003)

    Google Scholar 

  23. Pausch, R., Burnette, T., Capeheart, A.C., Conway, M., Cosgrove, D., DeLine, R., Durbin, J., Gossweiler, R., Koga, S., White, J.: Alice: Rapid prototyping system for virtual reality. IEEE Computer Graphics and Applications 15(3), 8–11 (1995)

    Article  Google Scholar 

  24. Prasad, L.: Morphological analysis of shapes. CNLS Newsletter 139, 1–18 (1997)

    Google Scholar 

  25. Schmidt, R., Wy-vill, B., Sousa, M.C., Jorge, J.A.: ShapeShop: Sketch-based solid modeling with BlobTrees. In: 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling, pp. 53–62 (2005)

    Google Scholar 

  26. Shewchuk, J.R.: Triangle: engineering a 2D quality mesh generator and Delauny tri-angulator. In: First Workshop on Applied Computational Geometry Proceedings, pp. 124–133 (1996)

    Google Scholar 

  27. Singh, K., Fiume, E.: Wires: A geometric deformation technique. In: SIGGRAPH 98 Conference Proceedings, pp. 405–414 (1998)

    Chapter  Google Scholar 

  28. Taubin, G.: A signal processing approach to fair surface design. In: SIGGRAPH 95 Conference Proceedings, pp. 351–358 (1995)

    Chapter  Google Scholar 

  29. van Overveld, K., Wyvill, B.: Polygon inflation for animated models: a method for the extrusion of arbitrary polygon meshes. Journal of Visualization and Computer Animation 18, 3–16 (1997)

    Article  Google Scholar 

  30. Wang, S.W., Kaufman, A.E.: Volume sculpting. In: 1995 Symposium on Interactive 3D Graphics, pp. 109–116 (1995)

    Google Scholar 

  31. Welch, W., Witkin, A.: Free-form shape design using triangulated surfaces. In: SIGGRAPH 94 Conference Proceedings, pp. 247–256 (1994)

    Chapter  Google Scholar 

  32. Williams, L.: 3D paint. In: 1990 Symposium on Interactive 3D Graphics, pp. 225–233 (1990)

    Chapter  Google Scholar 

  33. Williams, L.: Shading in two dimensions. In: Graphics Interface ’91, pp. 143–151 (1991)

    Google Scholar 

  34. Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: SKETCH: An interface for sketching 3D scenes. In: SIGGRAPH 96 Conference Proceedings, pp. 163–170 (1996)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

    Authors
    1. Takeo Igarashi
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Takeo Igarashi .

    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

    Igarashi, T. (2011). A Sketching Interface for Freeform 3D Modeling. In: Jorge, J., Samavati, F. (eds) Sketch-based Interfaces and Modeling. Springer, London. https://doi.org/10.1007/978-1-84882-812-4_8

    Download citation

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

    • 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

    Search

    Navigation