“Teddy: a sketching interface for 3D freeform design” by Igarashi, Matsuoka and Tanaka

  • ©Takeo Igarashi, Satoshi Matsuoka, and Hidehiko Tanaka




    Teddy: a sketching interface for 3D freeform design



    We present a sketching interface for quickly and easily designing 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 wide areas fat, and narrow areas thin. Teddy, our prototype system, is implemented as a JavaTM program, and the mesh construction is done in real-time on a standard PC. Our informal user study showed that a first-time user typically masters the operations within 10 minutes, and can construct interesting 3D models within minutes.


    1. G. Barequet and M Sharir. Piecewise-linear interpolation between polygonal slices. ACM l Oth Computational Geometry Proceedings, pages 93-102, 1994.
    2. T. Baudel. A mark-based interaction paradigm for free-hand drawing. UIST’94 Conference Proceedings, pages 185-192, 1994.
    3. J. Bloomenthal and B. Wyvill. Interactive techniques for implicit modeling. 1990 Symposium on Interactive 3D Graphics, pages 109-116, 1990.
    4. J.M. Cohen, L. Markosian, R.C. Zeleznik, J.F. Hughes, and R. Barzel. An Interface for Sketching 3D Curves. 1999 Symposium on Interactive 3D Graphics, pages 17-21, 1999.
    5. W.T. Correa, R.J. Jensen, C.E. Thayer, and A. Finkelstein. Texture mapping for cel animation. SIGGRAPH 98 Conference Proceedings, pages 435-456, 1998.
    6. M. Deering. The Holosketch VR sketching system. Communications of the ACM, 39(5):54-61, May 1996.
    7. L. Eggli, C. Hsu, G. Elber, and B. Bruderlin, Inferring 3D models from freehand sketches and constraints. Computer- Aided Design, 29(2): 101-112, Feb.1997.
    8. C.Grimm, D. Pugmire, M. Bloomental, J. F. Hughes, and E. Cohen. Visual interfaces for solids modeling. UIST ’95 Conference Proceedings, pages 51-60, 1995.
    9. T. Galyean and J.F. Hughes. Sculpting: an interactive volumetric modeling technique. SIGGRAPH ’91 Conference Proceedings, pages 267-274, 1991.
    10. M.D. Gross and E.Y.L. Do. Ambiguous intentions: A paperlike interface for creative design. UIST’96 Conference Proceedings, pages 183-192, 1996.
    11. P. Hanrahan, P. Haeberli, Direct WYSIWYG Painting and Texturing on 3D Shapes, SIGGRAPH 90 Conference Proceedings, pages 215-224, 1990.
    12. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. SIGGRAPH 93 Conference Proceedings, pages 19-26, 1993.
    13. J. Hultquist. A virtual trackball. Graphics Gems (ed. A. Glassner). Academic Press, pages 462-463, 1990.
    14. J.A. Landay and B.A. Myers. Interactive sketching for the early stages of user interface design. CHI’95 Conference Proceedings, pages 43-50, 1995.
    15. R. MacCracken and K.I. Joy. Free-form deformations with lattices of arbitrary topology. SIGGRAPH 96 Conference Proceedings, pages 181-188, 1996.
    16. L. Markosian, M.A. Kowalski, S.J. Trychin, L.D. Bourdev, D. Goldstein, and J.F. Hughes. Real-time nonphotorealistic rendering. SIGGRAPH 97 Conference Proceedings, pages 415-420, 1997.
    17. H. Nishimura, M. Hirai, T. Kawai, T. Kawata, I. Shirakawa, K. Omura. 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
    18. L. Markosian, J.M. Cohen, T. Crulli and J.F. Hughes. Skin: A Constructive Approach to Modeling Free-form Shapes. SIGGRAPH 99, to appear, 1999.
    19. K. van Overveld and B. Wyvill. Polygon inflation for animated models: a method for the extrusion of arbitrary polygon meshes. Journal of Visualization and Computer Animation, 18: 3-16, 1997.
    20. R. Pausch, T. Burnette, A.C. Capeheart, M. Conway, D. Cosgrove, R. DeLine, J. Durbin, R. Gossweiler, S. Koga, and J. White. Alice: Rapid prototyping system for virtual reality. IEEE Computer Graphics and Applications, 15(3): 8-11, May 1995.
    21. L. Prasad. Morphological analysis of shapes. CNLS Newsletter, 139: 1-18, July 1997.
    22. J.R. Shewchuk. Triangle: engineering a 2D quality mesh generator and Delauny triangulator. First Workshop on Applied Computational Geometry Proceedings, pages 124- 133, 1996.
    23. K. Singh and E. Fiume. Wires: a geometric deformation technique. SIGGRAPH 98 Conference Proceedings, pages 405-414, 1998.
    24. G. Taubin. A signal processing approach to fair surface design. SIGGRAPH 95 Conference Proceedings, pages 351- 358, 1995.
    25. S.W. Wang and A.E. Kaufman, Volume sculpting. 1995 Symposium on Interactive 3D Graphics, pages 109-116, 1995.
    26. W. Welch and A. Witkin. Free-form shape design using triangulated surfaces. SIGGRAPH 94 Conference Proceedings, pages 247-256, 1994.
    27. L. Williams. Shading in Two Dimensions. Graphics Interface ’91, pages 143-151, 1991.
    28. L. Williams. 3D Paint. 1990 Symposium on Interactive 3D Graphics, pages 225-233, 1990.
    29. R.C. Zeleznik, K.P. Herndon, and J.F. Hughes. SKETCH: An interface for sketching 3D scenes. SIGGRAPH 96 Conference Proceedings, pages 163-170, 1996.

ACM Digital Library Publication:

Overview Page: