“PushPull++” by Lipp, Wonka and Müller

  • ©Markus Lipp, Peter Wonka, and Pascal Müller





Session/Category Title: Interactive Modeling




    PushPull tools are implemented in most commercial 3D modeling suites. Their purpose is to intuitively transform a face, edge, or vertex, and then to adapt the polygonal mesh locally. However, previous approaches have limitations: Some allow adjustments only when adjacent faces are orthogonal; others support slanted surfaces but never create new details. Moreover, self-intersections and edge-collapses during editing are either ignored or work only partially for solid geometry. To overcome these limitations, we introduce the PushPull++ tool for rapid polygonal modeling. In our solution, we contribute novel methods for adaptive face insertion, adjacent face updates, edge collapse handling, and an intuitive user interface that automatically proposes useful drag directions. We show that PushPull++ reduces the complexity of common modeling tasks by up to an order of magnitude when compared with existing tools.


    1. Autodesk, 2014. Autocad, http://www.autodesk.com/autocad.Google Scholar
    2. Autodesk, 2014. Maya, http://www.autodesk.com/maya.Google Scholar
    3. Baumgart, B. G. 1974. Geometric modeling for computer vision. PhD thesis, Stanford, CA, USA. Google ScholarDigital Library
    4. Bernstein, G., and Wojtan, C. 2013. Putting holes in holey geometry: Topology change for arbitrary surfaces. ACM TOG 32, 4, 34:1–34:12. Google ScholarDigital Library
    5. Bokeloh, M., Wand, M., Koltun, V., and Seidel, H.-P. 2011. Pattern-aware shape deformation using sliding dockers. ACM TOG 30, 6, 123:1–123:10. Google ScholarDigital Library
    6. Bokeloh, M., Wand, M., Seidel, H.-P., and Koltun, V. 2012. An algebraic model for parameterized shape editing. ACM TOG 31, 4, 78:1–78:10. Google ScholarDigital Library
    7. Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Trans. on Visualization and Computer Graphics, 1, 213–230. Google ScholarDigital Library
    8. Botsch, M., Pauly, M., Kobbelt, L., Alliez, P., Lévy, B., Bischoff, S., and Rössl, C. 2007. Geometric modeling based on polygonal meshes. In ACM SIGGRAPH courses. Google ScholarDigital Library
    9. Bouaziz, S., Deuss, M., Schwartzburg, Y., T. Weise, T., and Pauly, M. 2012. Shape-up: Shaping discrete geometry with projections. Comp. Graph. Forum 31, 5, 1657–1667. Google ScholarDigital Library
    10. Cabral, M., Lefebvre, S., Dachsbacher, C., and Drettakis, G. 2009. Structure preserving reshape for textured architectural scenes. Comp. Graph. Forum 28, 469–480.Google ScholarCross Ref
    11. Deng, B., Bouaziz, S., Deuss, M., Zhang, J., Schwartzburg, Y., and Pauly, M. 2013. Exploring local modifications for constrained meshes. Comp. Graph. Forum 32, 2, 11–20.Google ScholarCross Ref
    12. Foley, J. 1996. Computer graphics: principles and practice. Addison-Wesley Professional. Google ScholarDigital Library
    13. Gal, R., Sorkine, O., Mitra, N., and Cohen-Or, D. 2009. iWIRES: An analyze-and-edit approach to shape manipulation. ACM TOG 28, 3, 33:1–33:10. Google ScholarDigital Library
    14. Habbecke, M., and Kobbelt, L. 2012. Linear analysis of nonlinear constraints for interactive geometric modeling. In Comp. Graph. Forum, vol. 31, 641–650. Google ScholarDigital Library
    15. Havemann, S., and Fellner, D. 2005. Generative mesh modeling. PhD thesis, Technische Universität Braunschweig.Google Scholar
    16. Kelly, T., and Wonka, P. 2011. Interactive architectural modeling with procedural extrusions. ACM TOG 30, 2, 14:1–14:15. Google ScholarDigital Library
    17. Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of Computer graphics and interactive techniques, 105–114. Google ScholarDigital Library
    18. Kraevoy, V., Sheffer, A., Shamir, A., and Cohen-Or, D. 2008. Non-homogeneous resizing of complex models. ACM TOG 27, 5, 111:1–111:9. Google ScholarDigital Library
    19. Kripac, J., 2005. Controlled face dragging in solid models. US Patent 6,867,771.Google Scholar
    20. Sasaki, N., Chen, H., Sakamoto, D., and Igarashi, T. 2013. Facetons: face primitives with adaptive bounds for building 3d architectural models in virtual environment. In Proc. of the 19th ACM Sym. on VR Software and Technology, 77–82. Google ScholarDigital Library
    21. Schell, B., Esch, J., and Ulmer, J., 2003. System and method for three-dimensional modeling. US Patent 6,628,279.Google Scholar
    22. Shapiro, V. 2002. Solid modeling. Handbook of computer aided geometric design 20, 473–518.Google Scholar
    23. Trimble, 2013. Sketchup, www.sketchup.com.Google Scholar
    24. Vaxman, A. 2012. Modeling polyhedral meshes with affine maps. Comp. Graph. Forum 31, 5, 1647–1656. Google ScholarDigital Library
    25. Yang, Y., Yang, Y., Pottmann, H., and Mitra, N. 2011. Shape space exploration of constrained meshes. ACM TOG 30, 6, 124:1–124:12. Google ScholarDigital Library
    26. Zeleznik, R., Herndon, K., and Hughes, J. 1996. Sketch: An interface for sketching 3d scenes. In Proc. of SIGGRAPH 96, 163–170. Google ScholarDigital Library
    27. Zheng, Y., Fu, H., Cohen-Or, D., Au, O., and Tai, C. 2011. Component-wise controllers for structure-preserving shape manipulation. In Comp. Graph. Forum, vol. 30, 563–572.Google ScholarCross Ref
    28. Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In Proceedings of Computer graphics and interactive techniques, 259–268. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: