Data-driven interactive quadrangulation

Abstract

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.

References

1. Achterberg, T. 2009. SCIP: Solving constraint integer programs. Mathematical Programming Computation 1, 1, 1--41.
2. Autodesk, 2007. Mudbox. http://www.autodesk.com.
3. Blender Found., 2008. Big buck bunny. http://peach.blender.org.
4. Blender Found., 2010. Sintel. http://durian.blender.org.
5. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3.
6. Bommes, D., Lempfer, T., and Kobbelt, L. 2011. Global structure optimization of quadrilateral meshes. Comput. Graph. Forum 30, 2.
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.
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.
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.
10. Campen, M., Bommes, D., and Kobbelt, L. 2012. Dual loops meshing: quality quad layouts on manifolds. ACM Trans. Graph. 31, 4.
11. King, D., Rossignac, J., and Szymczak, A. 2000. Connectivity compression for irregular quadrilateral meshes. CoRR cs.GR/0005005.
12. Marcias, G., Pietroni, N., Panozzo, D., Puppo, E., and Sorkine, O. 2013. Animation-aware quadrangulation. Computer Graphics Forum SGP 2013.
13. Nasri, A., Sabin, M., and Yasseen, Z. 2009. Filling N-sided regions by quad meshes for subdivision surfaces. Comput. Graph. Forum 28, 6.
14. Peng, C.-H., Zhang, E., Kobayashi, Y., and Wonka, P. 2011. Connectivity editing for quadrilateral meshes. ACM Trans. Graph. 30, 6.
15. Peng, C.-H., Barton, M., Jiang, C., and Wonka, P. 2014. Exploring quadrangulations. ACM Trans. Graph. 33, 1.
16. Pilgway, 2013. 3D-Coat 3.0. http://3d-coat.com/.
17. Pixologic, 2013. ZBrush 4.4. http://pixologic.com.
18. Rossignac, J. 1999. Edgebreaker: Connectivity compression for triangle meshes. IEEE Trans. Vis. Comput. Graph. 5, 1, 47--61.
19. Schaefer, S., Warren, J., and Zorin, D. 2004. Lofting curve networks using subdivision surfaces. In Proc. SGP.
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.
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.
22. Takayama, K., Panozzo, D., and Sorkine-Hornung, O. 2014. Pattern-based quadrangulation for N-sided patches. Computer Graphics Forum 33, 5, 177--184.
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.
24. Tierny, J., Daniels, II, J., Nonato, L. G., Pascucci, V., and Silva, C. T. 2011. Inspired quadrangulation. Computer Aided Design 43, 11.
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.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models