Advertisement

Sketch-based Modeling and Assembling with Few Strokes

  • Aaron Severn
  • Faramarz F. Samavati
  • Joseph J. Cherlin
  • Mario Costa Sousa
  • Joaquim A. JorgeEmail author

Abstract

In this chapter we present a sketch-based modeling system inspired by artistic illustration techniques. In traditional illustration, 3D forms are usually depicted by a series of drawing steps using few strokes. Artists initially draw the outline of the subject to show its overall 3D form and shape features. This initial outline usually describes very simple geometric forms. Outline details and internal lines are then progressively added to suggest features such as curvatures, wrinkles, slopes, folds, etc. In this vein, we developed methods to facilitate rapid modeling of a wide variety of free-form 3D objects, constructed, edited, transformed and assembled from just a few freely sketched strokes. We present two parametric surfaces, rotational and cross-sectional blending, constructed using two and three strokes, respectively. These surfaces can be deformed using a single stroke and modified by cross-section over-sketching. We also present a sketch-based approach to perform transformations in our modeling system using a single stroke. We interpret the translation, rotation, and non-uniform scaling from principle component analysis of the stroke and the idea of an active model to guide pivot-based transformations.

Keywords

Active Model Parametric Surface Editing Operation Constructive Solid Geometry Single Stroke 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Angel, E.: Interactive Computer Graphics: A Top-Down Approach Using Opengl, 3rd edn. Addison Wesley Professional, Reading (2002) Google Scholar
  2. 2.
    AutodeskMaya: Anatomy for Artists. Autodesk, Inc., San Rafael (2006). http://www.autodesk.com Google Scholar
  3. 3.
    Bartels, R.H., Samavati, F.F.: Reversing subdivision rules: Local linear conditions and observations on inner products. Journal of Computational and Applied Mathematics 119(1–2), 29–67 (2000) MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Cherlin, J.J., Samavati, F., Sousa, M.C., Jorge, J.A.: Sketch-based modeling with few strokes. In: Proc. of the 21st Spring Conference on Computer Graphics (SCCG ’05) (2005) Google Scholar
  5. 5.
    de Araujo, B., Jorge, J.: Blobmaker: Free-form modelling with variational implicit surfaces. In: Proc. of the 12th Portuguese Computer Graphics Meeting, pp. 17–26 (2003) Google Scholar
  6. 6.
    Dease, C., Grint, D., Kennedy, D.: Complete Drawing Course (The Diagram Group). Sterling, New York (1999) Google Scholar
  7. 7.
    Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer 10(2), 112–122 (1973) CrossRefGoogle Scholar
  8. 8.
    Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973) zbMATHGoogle Scholar
  9. 9.
    Eggli, L., Hsu, C., Bruderlin, B., Elber, G.: Inferring 3d models from freehand sketches and constraints. Computer-Aided Design 29(2), 101–112 (1997) CrossRefGoogle Scholar
  10. 10.
    Goldstein, N.: The Art of Responsive Drawing. Prentice-Hall, New York (1999) Google Scholar
  11. 11.
    Gomis, J.M., Albert, F., Contero, M., Naya, F.: Calligraphic editor for textile and tile pattern design system. In: Proceedings of SmartGraphics ’04. Lecture Notes in Computer Science, vol. 3031, pp. 114–120. Springer, Berlin (2004) Google Scholar
  12. 12.
    Guptill, A.: Rendering in Pencil. Watson-Guptill, New York (1977) Google Scholar
  13. 13.
    Igarashi, T., Hughes, J.F.: Clothing manipulation. In: 15th Annual Symposium on User Interface Software and Technology (UIST ’02), pp. 91–100 (2002) Google Scholar
  14. 14.
    Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3d freeform design. In: Proc. of SIGGRAPH ’99, pp. 409–416 (1999) Google Scholar
  15. 15.
    Ijiri, T., Owada, S., Okabe, M., Igarashi, T.: Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints. ACM Transactions on Graphics (Proc. of SIGGRAPH ’05) 24(3), 720–726 (2005) CrossRefGoogle Scholar
  16. 16.
    Karpenko, O., Hughes, J., Raskar, R.: Free-form sketching with variational implicit surfaces. Computer Graphics Forum 21(3), 585–594 (2002) CrossRefGoogle Scholar
  17. 17.
    Lawrence, J., Funkhouser, T.: A painting interface for interactive surface deformations. In: Proc. of Pacific Graphics ’03, pp. 141–150 (2003) Google Scholar
  18. 18.
    Naya, F., Jorge, J.A., Conesa, J., Contero, M., Gomis, J.M.: Direct modeling: from sketches to 3d models. In: Proc. of the 1st Ibero-American Symposium in Computer Graphics, pp. 109–117 (2002) Google Scholar
  19. 19.
    Ohwada, S., Nielsen, F., Nakazawa, K., Igarashi, T.: A sketching interface for modeling the internal structures of 3d shapes. In: Proc. of the 4th International Symposium on Smart Graphics, LNCS, vol. 2733, pp. 49–57. Springer, New York (2003) CrossRefGoogle Scholar
  20. 20.
    Olsen, L., Samavati, F., Sousa, M., Jorge, J.: Sketch-based modeling: a survey. Computers & Graphics 33, 85–103 (2009) CrossRefGoogle Scholar
  21. 21.
    Park, J., Kwon, Y.B.: An efficient representation of hand sketch graphic messages using recursive Bezier curve approximation. In: Image Analysis and Recognition. Lecture Notes in Computer Science, vol. 3211/2004, pp. 392–399 (2004) CrossRefGoogle Scholar
  22. 22.
    Pereira, J.P., Jorge, J.A., Branco, V.A., Ferreira, F.N.: Calligraphic interfaces: Mixed metaphors for design. In: Interactive Systems: Design, Specification and Verification, DSV-IS 2003 Proc., pp. 154–170 (2003) Google Scholar
  23. 23.
    Samavati, F.F., Bartels, R.H.: Local filters of b-spline wavelets. In: Proceedings of International Workshop on Biometric Technologies (BT 2004). University of Calgary, Canada (2004) Google Scholar
  24. 24.
    Samavati, F., Mahdavi-Amiri, N.: A filtered b-spline models of scanned digital images. Journal of Science 10(4), 258–264 (2000) MathSciNetGoogle Scholar
  25. 25.
    Schmidt, R., Wyvill, B., Sousa, M., Jorge, J.: Shapeshop: Sketch-based solid modeling with blobtrees. In: 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling, pp. 53–62 (2005) Google Scholar
  26. 26.
    Schmidt, R., Singh, K., Balakrishnan, R.: Sketching and composing widgets for 3d manipulation. Computer Graphics Forum (Proc. of Eurographics ’08) 27(2), 301–310 (2008) CrossRefGoogle Scholar
  27. 27.
    Severn, A., Samavati, F.F., Sousa, M.C.: Transformation strokes. In: Proc. of Eurographics Workshop on Sketch-Based Interfaces and Modeling, pp. 75–82 (2006) Google Scholar
  28. 28.
    Tolba, O., Dorsey, J., McMillan, L.: A projective drawing system. In: ACM Symposium on Interactive 3D Graphics, pp. 25–34 (2001) Google Scholar
  29. 29.
    Turk, G., O’Brien, J.: Shape transformation using variational implicit surfaces. In: Proc. of SIGGRAPH ’99, pp. 335–342 (1999) Google Scholar
  30. 30.
    Varley, P., Suzuki, H., Mitani, J., Martin, R.: Interpretation of single sketch input for mesh and solid models. International Journal of Shape Modeling 6(2), 207–240 (2000) CrossRefGoogle Scholar
  31. 31.
    West, K.: How to Draw Plants: The Techniques of Botanical Illustration. The Herbert Press, Coventry (1983) Google Scholar
  32. 32.
    Zeleznik, R., Herndon, K., Hughes, J.: Sketch: An interface for sketching 3d scenes. In: Proc. of SIGGRAPH ’96, pp. 163–170 (1996) Google Scholar
  33. 33.
    Zorin, D., Schroder, P., Sweldens, W.: Interactive multiresolution mesh editing. In: Proc. of SIGGRAPH ’97, pp. 259–268 (1997) Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • Aaron Severn
    • Faramarz F. Samavati
      • Joseph J. Cherlin
        • Mario Costa Sousa
          • Joaquim A. Jorge
            • 1
            Email author
          1. 1.Department of Computer ScienceUniversity of CalgaryCalgaryCanada

          Personalised recommendations