“Data-driven interactive quadrangulation”

  • ©Jin Huang, Ruotian Ling, Bert Juttler, Feng Sun, Hujun Bao, and Wenping Wang



Session Title:

    Meshing Around


    Data-driven interactive quadrangulation




    We propose an interactive quadrangulation method based on a large collection of patterns that are learned from models manually designed by artists. The patterns are distilled into compact quadrangulation rules and stored in a database. At run-time, the user draws strokes to define patches and desired edge flows, and the system queries the database to extract fitting patterns to tessellate the sketches’ interiors. The quadrangulation patterns are general and can be applied to tessellate large regions while controlling the positions of the singularities and the edge flow. We demonstrate the effectiveness of our algorithm through a series of live retopology sessions and an informal user study with three professional artists.


    1. Achterberg, T. 2009. SCIP: Solving constraint integer programs. Mathematical Programming Computation 1, 1, 1–41.Google ScholarCross Ref
    2. Autodesk, 2007. Mudbox. http://www.autodesk.com.Google Scholar
    3. Blender Found., 2008. Big buck bunny. http://peach.blender.org.Google Scholar
    4. Blender Found., 2010. Sintel. http://durian.blender.org.Google Scholar
    5. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3. Google ScholarDigital Library
    6. Bommes, D., Lempfer, T., and Kobbelt, L. 2011. Global structure optimization of quadrilateral meshes. Comput. Graph. Forum 30, 2.Google ScholarCross Ref
    7. Bommes, D., Campen, M., Ebke, H.-C., Alliez, P., and Kobbelt, L. 2013. Integer-grid maps for reliable quad meshing. ACM Trans. Graph. 32, 4. Google ScholarDigital Library
    8. Bommes, D., Levy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., and Zorin, D. 2013. Quad-mesh generation and processing: A survey. Comput. Graph. Forum 32, 6. Google ScholarDigital Library
    9. Campen, M., and Kobbelt, L. 2014. Dual strip weaving: Interactive design of quad layouts using elastica strips. ACM Trans. Graph. 33, 6, 183:1–183:10. Google ScholarDigital Library
    10. Campen, M., Bommes, D., and Kobbelt, L. 2012. Dual loops meshing: quality quad layouts on manifolds. ACM Trans. Graph. 31, 4. Google ScholarDigital Library
    11. King, D., Rossignac, J., and Szymczak, A. 2000. Connectivity compression for irregular quadrilateral meshes. CoRR cs.GR/0005005.Google Scholar
    12. Marcias, G., Pietroni, N., Panozzo, D., Puppo, E., and Sorkine, O. 2013. Animation-aware quadrangulation. Computer Graphics Forum SGP 2013. Google ScholarDigital Library
    13. Nasri, A., Sabin, M., and Yasseen, Z. 2009. Filling N-sided regions by quad meshes for subdivision surfaces. Comput. Graph. Forum 28, 6.Google ScholarCross Ref
    14. Peng, C.-H., Zhang, E., Kobayashi, Y., and Wonka, P. 2011. Connectivity editing for quadrilateral meshes. ACM Trans. Graph. 30, 6. Google ScholarDigital Library
    15. Peng, C.-H., Barton, M., Jiang, C., and Wonka, P. 2014. Exploring quadrangulations. ACM Trans. Graph. 33, 1. Google ScholarDigital Library
    16. Pilgway, 2013. 3D-Coat 3.0. http://3d-coat.com/.Google Scholar
    17. Pixologic, 2013. ZBrush 4.4. http://pixologic.com.Google Scholar
    18. Rossignac, J. 1999. Edgebreaker: Connectivity compression for triangle meshes. IEEE Trans. Vis. Comput. Graph. 5, 1, 47–61. Google ScholarDigital Library
    19. Schaefer, S., Warren, J., and Zorin, D. 2004. Lofting curve networks using subdivision surfaces. In Proc. SGP. Google ScholarDigital Library
    20. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proc. Eurographics Symposium on Geometry Processing, 179–188. Google ScholarDigital Library
    21. Takayama, K., Panozzo, D., Sorkine-Hornung, A., and Sorkine-Hornung, O. 2013. Sketch-based generation and editing of quad meshes. ACM Trans. Graph. 32, 4, 97:1–97:8. Google ScholarDigital Library
    22. Takayama, K., Panozzo, D., and Sorkine-Hornung, O. 2014. Pattern-based quadrangulation for N-sided patches. Computer Graphics Forum 33, 5, 177–184. Google ScholarDigital Library
    23. Tarini, M., Puppo, E., Panozzo, D., Pietroni, N., and Cignoni, P. 2011. Simple quad domains for field aligned mesh parametrization. ACM Trans. Graph. 30, 6. Google ScholarDigital Library
    24. Tierny, J., Daniels, II, J., Nonato, L. G., Pascucci, V., and Silva, C. T. 2011. Inspired quadrangulation. Computer Aided Design 43, 11. Google ScholarDigital Library
    25. Yasseen, Z., Nasri, A., Boukaram, W., Volino, P., and Magnenat-Thalmann, N. 2013. Sketch-based garment design with quad meshes. Computer Aided Design 45, 2. Google ScholarDigital Library

ACM Digital Library Publication: