This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Free-Form Sketching of Self-Occluding Objects
January/February 2007 (vol. 27 no. 1)
pp. 50-59
Frederic Cordier, Korea Advanced Institute of Science and Technology
Hyewon Seo, Chungnam National University
When 3D objects occlude each other or self-occlude, their drawings typically consist of a set of contours that might partially overlap or self-overlap. The authors' method infers the hidden parts of contours and creates a smooth 3D shape matching those contours by solving a set of optimization problems.

1. T. Igarashi, S. Matsuoka, and H. Tanaka, "Teddy: A Sketching Interface for 3D Freeform Design," Proc. Siggraph, 1999, ACM Press, pp. 409–416.
2. O. Karpenko, J.F. Hughes, and R. Raskar, "Free-Form Sketching with Variational Implicit Surfaces," Computer Graphics Forum, vol. 21, no. 3 2002, pp. 585–594.
3. I.A. Alexe, V. Gaildrat, and L. Barthe, "Interactive Modelling from Sketches Using Spherical Implicit Functions," Proc. Afrigraph, ACM Press, 2004, pp. 25–34.
4. L.R. Williams, Perceptual Completion of Occluded Surfaces, doctoral dissertation, Dept. Computer Science, Univ. of Massachusetts at Amherst, 1994.
5. L.R. Williams, "Topological Reconstruction of a Smooth Manifold-Solid from Its Occluding Contour," Int'l J. Computer Vision, vol. 23, no. 1, 1997, pp. 93–108.
6. F. Cordier and O. Cheong, "Constrained Delaunay Triangulation of Self-Intersecting Polygons," tech. report, Computer Science Dept., KAIST, 2005.
7. W. Wesselink, Variational Modeling of Curves and Surfaces, doctoral dissertation, Dept. Computing Science, Univ. of Technology, Eindhoven, 1996.
8. C. Lawson and R. Hanson, Solving Least Squares Problems, Prentice Hall, 1974.
1. C. Lawson and R. Hanson, Solving Least Squares Problems, Prentice Hall, 1974.
1. H. Lipson and M. Shpitalni, "Correlation-Based Reconstruction of a 3D Object from a Single Freehand Sketch," Proc. 2002 AAAI Spring Symp. Sketch Understanding, AAAI Press, 2002, pp. 99–104.
2. R.C. Zeleznik, K.P. Herndon, and J.F. Hughes, "Sketch: An Interface for Sketching 3D Scenes," Proc. ACM Siggraph, Addison-Wesley, 1996, pp. 163–170.
3. T. Igarashi, S. Matsuoka, and H. Tanaka, "Teddy: A Sketching Interface for 3D Freeform Design," Proc. Siggraph, 1999, ACM Press, pp. 409–416.
4. O. Karpenko, J.F. Hughes, and R. Raskar, "Free-Form Sketching with Variational Implicit Surfaces," Computer Graphics Forum, vol. 21, no. 3, 2002, pp. 585–594.
5. I.A. Alexe, V. Gaildrat, L. Barthe, "Interactive Modelling from Sketches Using Spherical Implicit Functions," Proc. Afrigraph, ACM Press, 2004, pp. 25–34.
6. J. Cohen et al., "An Interface for Sketching 3D Curves," ACM I3DG Symp. Interactive 3D Graphics, ACM Press, 1999, pp. 17–21.
7. A. Nealen et al., "A Sketch-Based Interface for Detail-Preserving Mesh Editing," ACM Trans. Graphics, vol. 24, no. 3, 2005, pp. 1142–1147.
8. O.A. Karpenko and J.F. Hughes, "SmoothSketch: 3D Free-Form Shapes from Complex Sketches," ACM Trans. Graphics, vol. 25, no. 3, 2006, pp. 589–598.

Index Terms:
free-form sketching, 2D drawing, optimization, implicit surface
Citation:
Frederic Cordier, Hyewon Seo, "Free-Form Sketching of Self-Occluding Objects," IEEE Computer Graphics and Applications, vol. 27, no. 1, pp. 50-59, Jan.-Feb. 2007, doi:10.1109/MCG.2007.8
Usage of this product signifies your acceptance of the Terms of Use.