Skip to main content
Springer Nature Link
Log in

The Creation and Modification of 3D Models Using Sketches and Curves

  • Chapter
Sketch-based Interfaces and Modeling

  • 995 Accesses

Abstract

While machines are equipped with clearly defined interfaces for video input (cameras, scanners) and output (monitors, projectors), human beings are not. In fact there is quite an imbalance at work here; while one could argue that the human visual system is currently superior to the video-in of a machine, there is not even a clear definition of the human video-out. In this chapter we describe interfaces and algorithms that support a potentially untrained user’s intent to communicate a mental model of 2D/3D shape to a digital computer; FiberMesh to create, and SilSketch to modify 3D shapes. FiberMesh is a system for designing freeform surfaces with a collection of 3D curves. The user first creates a rough 3D model by using a sketching interface. Unlike previous sketching systems, user-drawn strokes stay on the model surface and serve as handles for controlling the geometry. SilSketch is an over-sketching interface for feature-preserving surface mesh editing. The user sketches a stroke that is the suggested position of part of a silhouette of the displayed surface, and the system derives vertices in the surface mesh corresponding to the silhouette part, selects a sub-region of the mesh to be modified, and feeds appropriately modified vertex positions together with the sub-mesh into a mesh deformation tool.

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. 3ds Max: Autodesk (2008). http://www.autodesk.com/3dsmax

  2. Allen, B., Curless, B., Popović, Z.: The space of human body shapes: reconstruction and parameterization from range scans. ACM Transactions on Graphics 22(3), 587–594 (2003)

    Article  Google Scholar 

  3. Bobenko, A.I., Schroeder, P.: Discrete Willmore flow. In: Eurographics Symposium on Geometry Processing, pp. 101–110 (2005)

    Google Scholar 

  4. Botsch, M., Kobbelt, L.: An intuitive framework for real-time freeform modeling. ACM Transactions on Graphics 23(3), 630–634 (2004)

    Article  Google Scholar 

  5. Botsch, M., Sorkine, O.: On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14(1), 213–230 (2008)

    Article  Google Scholar 

  6. Botsch, M., Pauly, M., Gross, M.: PriMo: coupled prisms for intuitive surface modeling. In: Eurographics Symposium on Geometry Processing, pp. 11–20 (2006)

    Google Scholar 

  7. Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  8. Cohen, S.D., Guibas, L.J.: Partial matching of planar polylines under similarity transformations. In: SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms) (1997)

    Google Scholar 

  9. Davis, T.A.: UMFPACK V4.3—an unsymmetric-pattern multifrontal method. ACM Transactions on Mathematical Software 30(2), 196–199 (2004)

    Article  MATH  Google Scholar 

  10. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Transactions on Graphics 22(3), 848–855 (2003)

    Article  Google Scholar 

  11. Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a hne or its caricature. The Canadian Cartographer 10(2), 112–122 (1973)

    Article  Google Scholar 

  12. Edelsbrunner, H., Guibas, L.J.: Topologically sweeping an arrangement. In: STOC ’86: Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, pp. 389–403 (1986)

    Chapter  Google Scholar 

  13. Felippa, C.: Nonlinear finite element methods (2007). www.colorado.edu/engineering/CAS/courses.d/NFEM.d/

  14. Fu, H., Au, O.K.C., Tai, C.L.: Effective derivation of similarity transformations for implicit Laplacian mesh editing. Computer Graphics Forum 26(1), 34–45 (2007)

    Article  Google Scholar 

  15. Gingold, C.: SPORE’s magic crayons. In: Game Developers Conference (2007)

    Google Scholar 

  16. Hertzmann, A.: Introduction to 3D non-photorealistic rendering: Silhouettes and outlines. In: Non-Photorealistic Rendering. SIGGRAPH 99 Course Notes (1999)

    Google Scholar 

  17. Hoffman, D.D., Singh, M.: Salience of visual parts. Cognition 63, 29–78 (1997)

    Article  Google Scholar 

  18. Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.Y., Teng, S.H., Bao, H., Guo, B., Shum, H.Y.: Subspace gradient domain mesh deformation. ACM Transactions on Graphics 25(3), 1126–1134 (2006)

    Article  Google Scholar 

  19. Igarashi, T., Hughes, J.F.: Smooth meshes for sketch-based freeform modeling. In: ACM Symposium on Interactive 3D Graphics, pp. 139–142 (2003)

    Google Scholar 

  20. Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3D freeform design. In: ACM SIGGRAPH, pp. 409–416 (1999)

    Google Scholar 

  21. Igarashi, T., Moscovich, T., Hughes, J.F.: As-rigid-as-possible shape manipulation. ACM Transactions on Graphics 24(3), 1134–1141 (2005)

    Article  Google Scholar 

  22. Ji, Z., Liu, L., Chen, Z., Wang, G.: Easy mesh cutting. Computer Graphics Forum 25(3), 283–291 (2006)

    Article  Google Scholar 

  23. Kara, L.B., Shimada, K.: Sketch-based 3D shape creation for industrial styling design. IEEE Computer Graphics and Applications 27(1), 60–71 (2007)

    Article  Google Scholar 

  24. Karpenko, O.A., Hughes, J.F.: SmoothSketch: 3D free-form shapes from complex sketches. ACM Transactions on Graphics 25(3), 589–598 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. In: SIGGRAPH ’03: ACM SIGGRAPH 2003 Papers, pp. 954–961 (2003)

    Chapter  Google Scholar 

  27. Kho, Y., Garland, M.: Sketching mesh deformations. In: Proceedings of Symposium on Interactive 3D Graphics and Games, pp. 147–154 (2005)

    Google Scholar 

  28. Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D.: Differential coordinates for interactive mesh editing. In: International Conference on Shape Modeling and Applications, pp. 181–190 (2004)

    Google Scholar 

  29. Lipman, Y., Sorkine, O., Levin, D., Cohen-Or, D.: Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics 24(3), 479–487 (2005)

    Article  Google Scholar 

  30. Maxis: SPORE ™, Electronic Arts (2008). www.spore.com

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

  32. Moreton, H.P., Séquin, C.H.: Functional optimization for fair surface design. In: ACM SIGGRAPH, pp. 167–176 (1992)

    Google Scholar 

  33. Nealen, A., Sorkine, O.: A note on boundary constraints for linear variational surface design, Technical Report, TU Berlin (2007)

    Google Scholar 

  34. 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 

  35. Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: Laplacian mesh optimization. In: ACM GRAPHITE, pp. 381–389 (2006)

    Chapter  Google Scholar 

  36. Schmidt, R., Wyvill, B., Sousa, M.C., Jorge, J.A.: Shapeshop: Sketch-based solid modeling with blobtrees. In: Eurographics Workshop on Sketch-Based Interfaces and Modeling, pp. 53–62 (2005)

    Google Scholar 

  37. Schneider, R., Kobbelt, L.: Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18(4), 359–379 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  38. Sorkine, O.: Differential representations for mesh processing. Computer Graphics Forum 25(4), 789–807 (2006)

    Article  Google Scholar 

  39. Sorkine, O., Cohen-Or, D.: Least-squares meshes. In: Shape Modeling International, pp. 191–199 (2004)

    Google Scholar 

  40. Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rössl, C., Seidel, H.P.: Laplacian surface editing. In: Eurographics Symposium on Geometry Processing, pp. 179–188 (2004)

    Google Scholar 

  41. Sumner, R., Popović, J.: Deformation transfer for triangle meshes. ACM Transactions on Graphics 23(3), 399–405 (2004)

    Article  Google Scholar 

  42. Toledo, S.: Taucs: A Library of Sparse Linear Solvers. Tel Aviv University, Tel Aviv (2003)

    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. Wardetzky, M., Bergou, M., Harmon, D., Zorin, D., Grinspun, E.: Discrete quadratic curvature energies. CAGD (2007). doi:10.1016/j.cagd.2007.07.006

    MATH  Google Scholar 

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

    Google Scholar 

  46. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.Y.: Mesh editing with Poisson-based gradient field manipulation. ACM Transactions on Graphics 23(3), 644–651 (2004)

    Article  Google Scholar 

  47. Zayer, R., Rössl, C., Karni, Z., Seidel, H.P.: Harmonic guidance for surface deformation. Computer Graphics Forum 24(3), 601–609 (2005)

    Article  Google Scholar 

  48. Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., Shum, H.Y.: Large mesh deformation using the volumetric graph Laplacian. ACM Transactions on Graphics 24(3), 496–503 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

    Authors
    1. Andrew Nealen
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Marc Alexa
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Andrew Nealen .

    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

    Nealen, A., Alexa, M. (2011). The Creation and Modification of 3D Models Using Sketches and Curves. In: Jorge, J., Samavati, F. (eds) Sketch-based Interfaces and Modeling. Springer, London. https://doi.org/10.1007/978-1-84882-812-4_9

    Download citation

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

    • 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