“Skippy: single view 3D curve interactive modeling” by Krs, Yumer, Carr, Benes and Mech

  • ©Vojtech Krs, Ersin Yumer, Nathan Carr, Bedrich Benes, and Radomir Mech



Session Title:

    Sketching & Curves


    Skippy: single view 3D curve interactive modeling




    We introduce Skippy, a novel algorithm for 3D interactive curve modeling from a single view. While positing curves in space can be a tedious task, our rapid sketching algorithm allows users to draw curves in and around existing geometry in a controllable manner. The key insight behind our system is to automatically infer the 3D curve coordinates by enumerating a large set of potential curve trajectories. More specifically, we partition 2D strokes into continuous segments that land both on and off the geometry, duplicating segments that could be placed in front or behind, to form a directed graph. We use distance fields to estimate 3D coordinates for our curve segments and solve for an optimally smooth path that follows the curvature of the scene geometry while avoiding intersections. Using our curve design framework we present a collection of novel editing operations allowing artists to rapidly explore and refine the combinatorial space of solutions. Furthermore, we include the quick placement of transient geometry to aid in guiding the 3D curve. Finally we demonstrate our interactive design curve system on a variety of applications including geometric modeling, and camera motion path planning.


    1. Seok-Hyung Bae, Ravin Balakrishnan, and Karan Singh. 2008. ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models. In Proc. of User interface software and technology. ACM, 151–160. Google ScholarDigital Library
    2. David Ben-Haim, Gur Harary, and Ayellet Tal. 2010. Piecewise 3D Euler Spirals. In Proceedings of the 14th ACM Symposium on Solid and Physical Modeling (SPM ’10). ACM, New York, NY, USA, 201–206. Google ScholarDigital Library
    3. Mikhail Bessmeltsev, Will Chang, Nicholas Vining, Alla Sheffer, and Karan Singh. 2015. Modeling Character Canvases from Cartoon Drawings. ACM Trans. Graph. 34, 5, Article 162 (Nov. 2015), 16 pages. Google ScholarDigital Library
    4. Philip Buchanan, Ramakrishnan Mukundan, and Michael Doggett. 2013. Automatic single-view character model reconstruction. In Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling. ACM, 5–14. Google ScholarDigital Library
    5. Xuejin Chen, Boris Neubert, Ying-Qing Xu, Oliver Deussen, and Sing Bing Kang. 2008. Sketch-based Tree Modeling Using Markov Random Field. ACM Trans. Graph. 27, 5, Article 109 (Dec. 2008), 9 pages. Google ScholarDigital Library
    6. Jonathan M. Cohen, Lee Markosian, Robert C. Zeleznik, John F. Hughes, and Ronen Barzel. 1999. An Interface for Sketching 3D Curves. In Proc. of I3D (I3D ’99). ACM, New York, NY, USA, 17–21. Google ScholarDigital Library
    7. Patrick Coleman and Karan Singh. 2006. Cords: Geometric Curve Primitives for Modeling Contact. IEEE Comput. Graph. Appl. 26, 3 (May 2006), 72–79. Google ScholarDigital Library
    8. Frederic Cordier and Hyewon Seo. 2007. Free-Form Sketching of Self-Occluding Objects. IEEE Comput. Graph. Appl. 27, 1 (Jan. 2007), 50–59. Google ScholarDigital Library
    9. Chris De Paoli and Karan Singh. 2015. SecondSkin: Sketch-based Construction of Layered 3D Models. ACM Trans. Graph. 34, 4, Article 126 (July 2015), 10 pages. Google ScholarDigital Library
    10. Lubin Fan, Ruimin Wang, Linlin Xu, Jiansong Deng, and Ligang Liu. 2013. Modeling by drawing with shadow guidance. In Comp. Graph. Forum, Vol. 32. Wiley Online Library, 157–166. Google ScholarCross Ref
    11. Chi-Wing Fu, Jiazhi Xia, and Ying He. 2010. LayerPaint: A Multi-layer Interactive 3D Painting Interface. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI ’10). ACM, New York, NY, USA, 811–820. Google ScholarDigital Library
    12. Hongbo Fu, Yichen Wei, Chiew-Lan Tai, and Long Quan. 2007. Sketching Hairstyles. In Proceedings of the 4th Eurographics Workshop on Sketch-based Interfaces and Modeling (SBIM ’07). ACM, New York, NY, USA, 31–36. Google ScholarDigital Library
    13. Takeo Igarashi, Satoshi Matsuoka, and Hidehiko Tanaka. 1999. Teddy: A Sketching Interface for 3D Freeform Design. In Proc. of SIGGRAPH (SIGGRAPH ’99). 409–416. Google ScholarDigital Library
    14. Takeo Igarashi and Jun Mitani. 2010. Apparent Layer Operations for the Manipulation of Deformable Objects. ACM Trans. Graph. 29, 4, Article 110 (July 2010), 7 pages. Google ScholarDigital Library
    15. Levent Burak Kara and Kenji Shimada. 2007. Sketch-based 3D-shape creation for industrial styling design. IEEE Comp. Graph. and Applications 27, 1 (2007), 60–71. Google ScholarDigital Library
    16. Olga Karpenko, John F. Hughes, and Ramesh Raskar. 2004. Epipolar Methods for Multi-view Sketching. In Proc. on SBIM (SBM’04). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 167–173. Google ScholarCross Ref
    17. Michael Kass, Andrew Witkin, and Demetri Terzopoulos. 1988. Snakes: Active contour models. International Journal of Computer Vision 1, 4 (1988), 321–331. Google ScholarCross Ref
    18. Ismail Khalid Kazmi, Lihua You, and Jian Jun Zhang. 2014. A Survey of Sketch Based Modeling Systems. In Proc. CGIV. 27–36. Google ScholarDigital Library
    19. Manfred Lau, Greg Saul, Jun Mitani, and Takeo Igarashi. 2010. Modeling-in-context: user design of complementary objects with a single photo. In Proc. of SBIM. Eurographics Association, 17–24.Google Scholar
    20. Raph Levien and Carlo H Séquin. 2009. Interpolating Splines: Which is the fairest of them all? Computer-Aided Design and Applications 6, 1 (2009), 91–102. Google ScholarCross Ref
    21. William J Matthews and Amy Adams. 2008. Another reason why adults find it hard to draw accurately. Perception 37, 4 (2008), 628–630. Google ScholarCross Ref
    22. James McCann and Nancy Pollard. 2009. Local Layering. ACM Trans. Graph. 28, 3, Article 84 (July 2009), 7 pages. Google ScholarDigital Library
    23. James McCrae and Karan Singh. 2008. Sketching Piecewise Clothoid Curves. In Proceedings of the Fifth Eurographics Conference on Sketch-Based Interfaces and Modeling (SBM’08). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 1–8. Google ScholarCross Ref
    24. James McCrae and Karan Singh. 2009. Sketch-based Path Design. In Proceedings of Graphics Interface 2009 (GI ’09). Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 95–102. http://dl.acm.org/citation.cfm?id=1555880.1555906Google ScholarDigital Library
    25. Andrew Nealen, Takeo Igarashi, Olga Sorkine, and Marc Alexa. 2007. FiberMesh: Designing Freeform Surfaces with 3D Curves. ACM Trans. Graph. 26, 3, Article 41 (2007). Google ScholarDigital Library
    26. Gen Nishida, Ignacio Garcia-Dorado, Daniel G. Aliaga, Bedrich Benes, and Adrien Bousseau. 2016. Interactive Sketching of Urban Procedural Models. ACM Trans. Graph. 35, 4, Article 130 (2016), 11 pages. Google ScholarDigital Library
    27. Luke Olsen, Faramarz F Samavati, Mario Costa Sousa, and Joaquim A Jorge. 2009. Sketch-based modeling: A survey. Computers & Graphics 33, 1 (2009), 85–103. Google ScholarDigital Library
    28. Johannes Schmid, Martin Sebastian Senn, Markus Gross, and Robert W. Sumner. 2011. OverCoat: An Implicit Canvas for 3D Painting. ACM Trans. Graph. 30, 4, Article 28 (July 2011), 10 pages. Google ScholarDigital Library
    29. Ryan Schmidt, Azam Khan, Gord Kurtenbach, and Karan Singh. 2009a. On Expert Performance in 3D Curve-drawing Tasks. In Proc. of SBIM (SBIM ’09). ACM, New York, NY, USA, 133–140. Google ScholarDigital Library
    30. Ryan Schmidt, Azam Khan, Karan Singh, and Gord Kurtenbach. 2009b. Analytic Drawing of 3D Scaffolds. ACM Trans. Graph. 28, 5, Article 149 (Dec. 2009), 10 pages. Google ScholarDigital Library
    31. Laura M Taylor and Peter Mitchell. 1997. Judgments of apparent shape contaminated by knowledge of reality: Viewing circles obliquely. British Journal of Psychology 88, 4 (1997), 653–670. Google ScholarCross Ref
    32. Emmanuel Turquin, Jamie Wither, Laurence Boissieux, Marie-Paule Cani, and John F. Hughes. 2007. A Sketch-Based Interface for Clothing Virtual Characters. IEEE Comput. Graph. Appl. 27, 1 (Jan. 2007), 72–81. Google ScholarDigital Library
    33. Jamie Wither, Florence Bertails, and Marie-Paule Cani. 2007. Realistic Hair from a Sketch. In Shape Modeling and Applications, 2007. SMI ’07. IEEE International Conference on. 33–42. Google ScholarDigital Library
    34. Baoxuan Xu, William Chang, Alla Sheffer, Adrien Bousseau, James McCrae, and Karan Singh. 2014. True2Form: 3D Curve Networks from 2D Sketches via Selective Regularization. ACM Trans. Graph. 33, 4, Article 131 (July 2014), 13 pages. Google ScholarDigital Library
    35. Robert C. Zeleznik, Kenneth P. Herndon, and John F. Hughes. 1996. SKETCH: An Interface for Sketching 3D Scenes. In Proc. of SIGGRAPH (SIGGRAPH ’96). ACM, 163–170. Google ScholarDigital Library

ACM Digital Library Publication: