Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We introduce SmoothSketch---a system for inferring plausible 3D free-form shapes from visible-contour sketches. In our system, a user's sketch need not be a simple closed curve as in Igarashi's Teddy [1999], but may have cusps and T-junctions, i.e., endpoints of hidden parts of the contour. We follow a process suggested by Williams [1994] for inferring a smooth solid shape from its visible contours: completion of hidden contours, topological shape reconstruction, and smoothly embedding the shape via relaxation. Our main contribution is a practical method to go from a contour drawing to a fairly smooth surface with that drawing as its visible contour. In doing so, we make several technical contributions: • extending Williams' and Mumford's work [Mumford 1994] on figural completion of hidden contours containing T-junctions to contours containing cusps as well, • characterizing a class of visible-contour drawings for which inflation can be proved possible, • finding a topological embedding of the combinatorial surface that Williams creates from the figural completion, and • creating a fairly smooth solid shape by smoothing the topological embedding using a mass-spring system.We handle many kinds of drawings (including objects with holes), and the generated shapes are plausible interpretations of the sketches. The method can be incorporated into any sketch-based free-form modeling interface like Teddy.

REFERENCES

• 1: Alexe, A., Barthe, L., Cani, M.-P., and Gaildrat, V. 2005. Shape modeling by sketching using convolution surfaces. In Pacific Graphics, Short paper.
• 2: Bourguignon, D., Cani, M.-P., and Drettakis, G. 2001. Drawing for illustration and annotation in 3D. Computer Graphics Forum 20, 3, 114--122.
• 3: Gibson, S., and Mirtich, B. 1997. A survey of deformable modeling in computer graphics. Tech. Rep. TR-97-19, Mitsubishi Electric Research Lab., Cambridge, MA.
• 4: Grenander, U. 1981. Lectures in Pattern Theory, vol. 1--3. Springer-Verlag.
• 5: Griffiths, H. B. 1981. Surfaces. Cambridge University Press.
• 6: Guillemin, V., and Pollack, A. 1974. Differential Topology. Prentice Hall.
• 7: Hoffman, D. D. 2000. Visual Intelligence: How We Create What We See. W. W. Norton.
• 8: Huffman, D. A. 1971. Impossible objects as nonsense sentences. In Machine Intelligence 6, B. Meltzer and D. Michie, Eds. American Elsevier Publishing Co., New York.
• 9: Takeo Igarashi , John F. Hughes, Smooth meshes for sketch-based freeform modeling, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641507]
• 10: Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.409-416, July 1999 [doi>10.1145/311535.311602]
• 11: Scott F. Johnston, Lumo: illumination for cel animation, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France [doi>10.1145/508530.508538]
• 12: Kanizsa, G. 1979. Organization in vision. Praeger, New York.
• 13: Karpenko, O., and Hughes, J. 2005. Inferring 3d free-form shapes from contour drawings. In Siggraph 2005 Sketches Program.
• 14: Karpenko, O., Hughes, J., and Raskar, R. 2002. Free-form sketching with variational implicit surfaces. In Eurographics Computer Graphics Forum, vol. 21/3, 585--594.
• 15: Youngihn Kho , Michael Garland, Sketching mesh deformations, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia [doi>10.1145/1053427.1053452]
• 16: Kobbelt, L. P., Bareuther, T., and Seidel, H.-P. 2000. Multiresolution shape deformations for meshes with dynamic vertex connectivity. Computer Graphics Forum 19, 3.
• 17: Jan J. Koenderink, Solid shape, MIT Press, Cambridge, MA, 1990
• 18: Lipson, H., and Shpitalni, M. 1997. Conceptual design and analysis by sketching. In AIEDAM-97, vol. 14, 391--401.
• 19: Mumford, D. 1994. Elastica and computer vision. In Algebraic Geometry and Its Applications, C. L. Bajaj, Ed. Springer-Verlag New York Inc.
• 20: Andrew Nealen , Olga Sorkine , Marc Alexa , Daniel Cohen-Or, A sketch-based interface for detail-preserving mesh editing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 21: M. Nitzberg , D. Mumford , T. Shiota, Filtering, Segmentation, and Depth, Springer-Verlag New York, Inc., Secaucus, NJ, 1993
• 22: Pentland, A., and Kuo, J. 1989. The artist at the interface. Tech. Rep. 114, MIT Media Lab.
• 23: Pereira, J. P., Branco, V. A., Jorge, J. A., Silva, N. F., Cardoso, T. D., and Ferreira, F. N. 2004. Cascading recognizers for ambiguous calligraphic interaction. In Eurographics Workshop on Sketch-Based Interfaces and Modeling.
• 24: Schmidt, R., Wyvill, B., Sousa, M. C., and Jorge, J. A. 2005. Shapeshop: Sketch-based solid modeling with blobtrees. In Eurographics Workshop on Sketch-Based Interfaces and Modeling, 53--62.
• 25: Shesh, A., and Chen, B. 2004. Smartpaper: An interactive and user-friendly sketching system. In Eurographics Computer Graphics Forum, vol. 23/3, 301--310.
• 26: Jonathan Richard Shewchuk, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.203-222, May 27-28, 1996
• 27: Sketchup. SketchUp software: 3D sketching software for the conceptual phases of design. http://www.sketchup.com.
• 28: Gabriel Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.351-358, September 1995 [doi>10.1145/218380.218473]
• 29: Taubin, G. 2001. Linear anisotropic mesh filtering. Tech. Rep. RC-22213, IBM Research.
• 30: Osama Tolba , Julie Dorsey , Leonard McMillan, A projective drawing system, Proceedings of the 2001 symposium on Interactive 3D graphics, p.25-34, March 2001 [doi>10.1145/364338.364342]
• 31: F. Ulupinar , R. Nevatia, Perception of 3-D Surfaces from 2-D Contours, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.1, p.3-18, January 1993 [doi>10.1109/34.184771]
• 32: Faith Ulupinar , Ramakant Nevatia, Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.2, p.120-135, February 1995 [doi>10.1109/34.368175]
• 33: Lance R. Williams , David W. Jacobs, Stochastic completion fields: a neural model of illusory contour shape and salience, Neural Computation, v.9 n.4, p.837-858, May 15, 1997 [doi>10.1162/neco.1997.9.4.837]
• 34: Lance Richard Williams, Perceptual completion of occluded surfaces, University of Massachusetts, Amherst, MA, 1994
• 35: Lance R. Williams, Topological Reconstruction of a Smooth Manifold-Solid from Its OccludingContour, International Journal of Computer Vision, v.23 n.1, p.93-108, May 1997 [doi>10.1023/A:1007967925618]
• 36: Witkin, A. P. 1980. Shape from contour. PhD thesis, MIT.
• 37: Robert C. Zeleznik , Kenneth P. Herndon , John F. Hughes, SKETCH: an interface for sketching 3D scenes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.163-170, August 1996 [doi>10.1145/237170.237238]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Modeling packages

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.10 Vision and Scene Understanding
            Subjects: Shape