Free-Form Sketching of Self-Occluding Objects
|
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] 50 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
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb