“Shading-based surface editing” by Gingold and Zorin

  • ©Yotam Gingold and Denis Zorin




    Shading-based surface editing



    We present a system for free-form surface modeling that allows a user to modify a shape by changing its rendered, shaded image using stroke-based drawing tools. User input is translated into a set of tangent and positional constraints on the surface. A new shape, whose rendered image closely approximates user input, is computed using an efficient and stable surface optimization procedure. We demonstrate how several types of free-form surface edits which may be difficult to cast in terms of standard deformation approaches can be easily performed using our system.


    1. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Transactions on Graphics (TOG) 22, 3, 485–493. Google ScholarDigital Library
    2. Botsch, M., and Kobbelt, L. 2004. An intuitive framework for real-time freeform modeling. ACM Transactions on Graphics (TOG) 23, 3, 630–634. Google ScholarDigital Library
    3. Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1, 213–230. Google ScholarDigital Library
    4. Bourguignon, D., Chaine, R., Cani, M.-P., and Drettakis, G. 2004. Relief: A modeling by drawing tool. In Eurographics Workshop on Sketch-Based Interfaces and Modeling (SBM), 151–160. Google ScholarCross Ref
    5. Celniker, G., and Gossard, D. 1991. Deformable curve and surface finite-elements for free-form shape design. Computer Graphics (SIGGRAPH Conference Proceedings) 25, 4, 257–266. Google ScholarDigital Library
    6. Cheutet, V., Catalano, C. E., Pernot, J. P., Falcidieno, B., Giannini, F., and Leon, C. 2004. 3D sketching with fully free form deformation features (Δ-f4) for aesthetic design. In Eurographics Workshop on Sketch-Based Interfaces and Modeling (SBM), 9–18. Google ScholarCross Ref
    7. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Transactions on Graphics (TOG) 22, 3, 848–855. Google ScholarDigital Library
    8. Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: a sketching interface for 3D freeform design. In Computer Graphics (SIGGRAPH Conference Proceedings), 409–416. Google ScholarDigital Library
    9. Kara, L. B., D’Eramo, C. M., and Shimada, K. 2006. Pen-based styling design of 3D geometry using concept sketches and template models. In Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM), 149–160. Google ScholarDigital Library
    10. Karpenko, O. A., and Hughes, J. F. 2006. SmoothSketch: 3D free-form shapes from complex sketches. ACM Transactions on Graphics (TOG) 25, 3, 589–598. Google ScholarDigital Library
    11. Kerautret, B., Granier, X., and Braquelaire, A. 2005. Intuitive shape modeling by shading design. In Smart Graphics: 5th International Symposium. Google ScholarDigital Library
    12. Lawrence, J., and Funkhouser, T. 2004. A painting interface for interactive surface deformations. Graphical Models 66, 6, 418–438. Google ScholarDigital Library
    13. Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics (TOG) 24, 3, 479–487. Google ScholarDigital Library
    14. Moreton, H. P., and Séquin, C. H. 1992. Functional optimization for fair surface design. In Computer Graphics (SIGGRAPH Conference Proceedings), 167–176. Google ScholarDigital Library
    15. Nealen, A., Sorkine, O., Alexa, M., and Cohen-Or, D. 2005. A sketch-based interface for detail-preserving mesh editing. ACM Transactions on Graphics (TOG) 24, 3, 1142–1147. Google ScholarDigital Library
    16. Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2007. FiberMesh: designing freeform surfaces with 3D curves. ACM Transactions on Graphics (TOG) 26, 3, 41. Google ScholarDigital Library
    17. Ng, H.-S., Wu, T.-P., and Tang, C.-K. 2007. Surface-from-gradients with incomplete data for single view modeling. In Proceedings of the 11th IEEE International Conference on Computer Vision (ICCV), 1–8.Google Scholar
    18. Prados, E. 2004. Application of the theory of the viscosity solutions to the Shape From Shading problem. PhD thesis, University of Nice-Sophia Antipolis.Google Scholar
    19. Rushmeier, H., Gomes, J., Balmelli, L., Bernardini, F., and Taubin, G. 2003. Image-based object editing. Proceedings of the Fourth International Conference on 3D Digital Imaging and Modeling (3DIM), 20–28.Google Scholar
    20. Schaefer, S., Warren, J. D., and Zorin, D. 2004. Lofting curve networks using subdivision surfaces. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP), 103–114. Google ScholarDigital Library
    21. Singh, K., and Fiume, E. 1998. Wires: a geometric deformation technique. In Computer Graphics (SIGGRAPH Conference Proceedings), 405–414. Google ScholarDigital Library
    22. Sorkine, O., Cohen-Or, D., and Toledo, S. 2003. Highpass quantization for mesh encoding. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP), 42–51. Google ScholarDigital Library
    23. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP), 175–184. Google ScholarDigital Library
    24. Sorkine, O. 2008. Personal communication.Google Scholar
    25. Van Overveld, C. W. A. M. 1996. Painting gradients: free-form surface design using shading patterns. In Proceedings of the conference on Graphics Interface (GI), 151–158. Google ScholarDigital Library
    26. Wardetzky, M., Bergou, M., Harmon, D., Zorin, D., and Grinspun, E. 2007. Discrete quadratic curvature energies. Computer Aided Geometric Design 24, 89, 499–518. Google ScholarDigital Library
    27. Welch, W., and Witkin, A. 1992. Variational surface modeling. In Computer Graphics (SIGGRAPH Conference Proceedings), 157–166. Google ScholarDigital Library
    28. Wu, T.-P., Tang, C.-K., Brown, M. S., and Shum, H.-Y. 2007. ShapePalettes: interactive normal transfer via sketching. ACM Transactions on Graphics (TOG) 26, 3, 44. Google ScholarDigital Library
    29. 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 Transactions on Graphics (TOG) 23, 3, 644–651. Google ScholarDigital Library
    30. Zeng, G., Matsushita, Y., Quan, L., and Shum, H.-Y. 2005. Interactive shape from shading. CVPR 1, 343–350. Google ScholarDigital Library
    31. Zhang, L., Dugas-Phocion, G., Samson, J.-S., and Seitz, S. M. 2001. Single view modeling of free-form scenes. CVPR 01, 990.Google Scholar
    32. Zimmermann, J., Nealen, A., and Alexa, M. 2007. SilSketch: Automated sketch-based editing of surface meshes. In Eurographics Workshop on Sketch-Based Interfaces and Modeling (SBM). Google ScholarDigital Library

ACM Digital Library Publication: