“A sketch-based interface for detail-preserving mesh editing” by Nealen, Sorkine-Hornung, Alexa and Cohen-Or

  • ©Andrew (Andy) Nealen, Olga Sorkine-Hornung, Marc Alexa, and Daniel Cohen-Or




    A sketch-based interface for detail-preserving mesh editing



    In this paper we present a method for the intuitive editing of surface meshes by means of view-dependent sketching. In most existing shape deformation work, editing is carried out by selecting and moving a handle, usually a set of vertices. Our system lets the user easily determine the handle, either by silhouette selection and cropping, or by sketching directly onto the surface. Subsequently, an edit is carried out by sketching a new, view-dependent handle position or by indirectly influencing differential properties along the sketch. Combined, these editing and handle metaphors greatly simplify otherwise complex shape modeling tasks.


    1. Alexa, M. 2003. Differential coordinates for local mesh morphing and deformation. The Visual Computer 19, 2, 105–114.Google ScholarCross Ref
    2. Biermann, H., Levin, A., and Zorin, D. 2000. Piecewise smooth subdivision surfaces with normal control. In Proceedings of SIGGRAPH 2000, 113–120. Google ScholarDigital Library
    3. Botsch, M., and Kobbelt, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3, 630–634. Google ScholarDigital Library
    4. Bourguignon, D., Chaine, R., Cani, M.-P., and Drettakis, G. 2004. Relief: A modeling by drawing tool. In First Eurographics Workshop on Sketch-Based Interfaces and Modeling, 151–160. Google ScholarDigital Library
    5. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3, 848–855. Google ScholarDigital Library
    6. Draper, G., and Egbert, P. 2003. A gestural interface to free-form deformation. In Proceedings of Graphics Interface 2003, 113–120.Google Scholar
    7. Fleisch, T., Rechel, F., Santos, P., and Stork, A. 2004. Constraint stroke-based oversketching for 3D curves. In First Eurographics Workshop on Sketch-Based Interfaces and Modeling. Google ScholarDigital Library
    8. Gooch, B., and Gooch, A. 2001. Non-Photorealistic Rendering. A. K. Peters. Google ScholarDigital Library
    9. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of SIGGRAPH 2000, 517–526. Google ScholarDigital Library
    10. Hertzmann, A. 1999. Introduction to 3D non-photorealistic rendering: Silhouettes and outlines. In Non-Photorealistic Rendering. SIGGRAPH 99 Course Notes.Google Scholar
    11. Hoffman, D. D., and Singh, M. 1997. Salience of visual parts. In Cognition, vol. 63(1), 29–78.Google ScholarCross Ref
    12. Igarashi, T., and Hughes, J. F. 2003. Smooth meshes for sketch-based freeform modeling. In 2003 ACM Symposium on Interactive 3D Graphics, 139–142. Google ScholarDigital Library
    13. Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: A sketching interface for 3D freeform design. In Proceedings of SIGGRAPH 99, 409–416. Google ScholarDigital Library
    14. Karpenko, O., Hughes, J. F., and Raskar, R. 2002. Freeform sketching with variational implicit surfaces. Computer Graphics Forum 21, 3, 585–594.Google ScholarCross Ref
    15. Kho, Y., and Garland, M. 2005. Sketching mesh deformations. In Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, 147–154. Google ScholarDigital Library
    16. Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of SIGGRAPH 98, 105–114. Google ScholarDigital Library
    17. Lipman, Y., Sorkine, O., Cohen-Or, D., and Levin, D. 2004. Differential coordinates for interactive mesh editing. In International Conference on Shape Modeling and Applications, 181–190. Google ScholarDigital Library
    18. Meyer, M., Desbrun, M., Schröder, P., and Barr, A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and Mathematics III, pages 35–57.Google Scholar
    19. Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In Computer Graphics (Proceedings of SIGGRAPH 86), vol. 20, 151–160. Google ScholarDigital Library
    20. Singh, K., and Fiume, E. L. 1998. Wires: A geometric deformation technique. In Proceedings of SIGGRAPH 98, 405–414. Google ScholarDigital Library
    21. Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, 179–188. Google ScholarDigital Library
    22. Sumner, R., and Popović, J. 2004. Deformation transfer for triangle meshes. ACM Trans. Graph. 23, 3, 399–405. Google ScholarDigital Library
    23. Toledo, S. 2003. TAUCS: A Library of Sparse Linear Solvers. Tel Aviv University.Google Scholar
    24. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644–651. Google ScholarDigital Library
    25. Zeleznik, R. C., Herndon, K. P., and Hughes, J. F. 1996. Sketch: An interface for sketching 3D scenes. In Proceedings of SIGGRAPH 96, 163–170. Google ScholarDigital Library
    26. Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In Proceedings of SIGGRAPH 97, 259–268. Google ScholarDigital Library

ACM Digital Library Publication: