Integer-grid maps for reliable quad meshing

ACM Transactions on Graphics

Volumn 32, Issue 4, 2013, Pages

  Bommes, David ^a   Campen, Marcel ^b   Ebke, Hans Christian ^b   Alliez, Pierre ^a   Kobbelt, Leif ^b  

^a INRIA   (France)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Mixedinteger optimization; Parametrization; Quadrangulation; Remeshing

Indexed keywords

GLOBAL PARAMETRIZATION; MIXED INTEGER OPTIMIZATION; MIXED INTEGER QUADRATIC PROGRAMMING; PARAMETRIZATIONS; QUADRANGULATION; REMESHING; STATE-OF-THE-ART TECHNIQUES; VARIATIONAL FORMULATION;

ALGORITHMS; OPTIMIZATION;

QUADRATIC PROGRAMMING;

EID: 84880780680     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2461912.2462014     Document Type: Article

References (44)

1. BOMMES, D., ZIMMER, H., AND KOBBELT, L. 2009. Mixedinteger quadrangulation. In SIGGRAPH '09: ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, 1-10.
2. BOMMES, D., VOSSEMER, T., AND KOBBELT, L. 2010. Quadrangular parameterization for reverse engineering. In Proc. on Mathematical Methods for Curves and Surfaces, Springer- Verlag, Berlin, Heidelberg, MMCS'08, 55-69.
3. BOMMES, D., LEMPFER, T., AND KOBBELT, L. 2011. Global structure optimization of quadrilateral meshes. Comput. Graph. Forum 30, 2, 375-384.
4. BOMMES, D., Lévy B., PIETRONI, N., PUPPO, E., SILVA, C., TARINI, M., AND ZORIN, D. 2012. State of the art in quad meshing. In Eurographics STARS.
5. BOTSCH, M., KOBBELT, L., PAULY, M., ALLIEZ, P., AND LÉVY, B. 2010. Polygon Mesh Processing. AK Peters.
6. BOUAZIZ, S., DEUSS, M., SCHWARTZBURG, Y., WEISE, T., AND PAULY, M. 2012. Shape-up: Shaping discrete geometry with projections. Comp. Graph. Forum 31, 5 (Aug.), 1657-1667.
7. CAMPEN, M., BOMMES, D., AND KOBBELT, L. 2012. Dual loops meshing: Quality quad layouts on manifolds. ACM Trans. Graph. 31, 4.
8. CATMULL, E., AND CLARK, J. 1998. Seminal graphics. ACM, New York, NY, USA, ch. Recursively generated B-spline surfaces on arbitrary topological meshes, 183-188.
9. DANIELS, J., SILVA, C. T., SHEPHERD, J., AND COHEN, E. 2008. Quadrilateral mesh simplification. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers, ACM, New York, NY, USA, 1-9.
10. DANIELS, II, J., SILVA, C. T., AND COHEN, E. 2009. Localized quadrilateral coarsening. In SGP '09: Proceedings of the Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 1437-1444.
11. DONG, S., BREMER, P.-T., GARLAND, M., PASCUCCI, V., AND HART, J. C. 2006. Spectral surface quadrangulation. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, 1057-1066.
12. ECKSTEIN, I., SURAZHSKY, V., AND GOTSMAN, C. 2001. Texture mapping with hard constraints. Comput. Graph. Forum 20, 3.
13. FLOATER, M. S., AND HORMANN, K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, N. A. Dodgson, M. S. Floater, and M. A. Sabin, Eds., Mathematics and Visualization. Springer, Berlin, Heidelberg, 157-186.
14. GU, Z., ROTHBERG, E., AND BIXBY, R., 2011. Gurobi optimizer 4.5: http://www.gurobi.com.
15. HORMANN, K., LÉ VY, B., AND SHEFFER, A. 2007. Mesh parameterization: theory and practice. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, 1.
16. HUANG, J., ZHANG, M., MA, J., LIU, X., KOBBELT, L., AND BAO, H. 2008. Spectral quadrangulation with orientation and alignment control. ACM Trans. Graph. 27, 5, 1-9.
17. IBM, 2012. Ilog cplex optimizer 12: http://www.ibm.com.
18. KÄLBERER, F., NIESER, M., AND POLTHIER, K. 2007. Quadcover - surface parameterization using branched coverings. Computer Graphics Forum 26, 3 (Sept.), 375-384.
19. KHODAKOVSKY, A., LITKE, N., AND SCHRÖDER, P. 2003. Globally smooth parameterizations with low distortion. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH '03, 350-357.
20. KIMMEL, R., AND SETHIAN, J. A. 1998. Computing geodesic paths on manifolds. In Proc. Natl. Acad. Sci. USA, 8431-8435.
21. KOVACS, D., MYLES, A., AND ZORIN, D. 2010. Anisotropic quadrangulation. In Proceedings of the 14th ACM Symposium on Solid and Physical Modeling, ACM, New York, NY, USA, SPM '10, 137-146.
22. LI, E., LÉVY, B., ZHANG, X., CHE, W., DONG, W., AND PAUL, J.-C. 2011. Meshless quadrangulation by global parametrization. Computer and Graphics.
23. LI, Y., LIU, Y., XU, W., WANG, W., AND GUO, B. 2012. All-hex meshing using singularity-restricted field. ACM Trans. Graph. 31, 6 (Nov.), 177:1-177:11.
24. LIPMAN, Y. 2012. Bounded distortion mapping spaces for triangular meshes. ACM Trans. Graph. 31, 4 (July), 108:1-108:13.
25. MICCIANCIO, D. 2006. The hardness of the closest vector problem with preprocessing. IEEE Trans. Inf. Theor. 47, 3 (Sept.), 1212-1215.
26. MÖBIUS, J., AND KOBBELT, L. 2012. Openflipper: An open source geometry processing and rendering framework. In Curves and Surfaces, vol. 6920 of Lecture Notes in Computer Science. Springer Berlin /Heidelberg, 488-500.
27. MURDOCH, P., BENZLEY, S., BLACKER, T., AND MITCHELL, S. 1997. The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshes. Finite Element in Analysis and Design 28, 2 (December), 137-149.
28. NIESER, M., REITEBUCH, U., AND POLTHIER, K. 2011. Cubecover- parameterization of 3d volumes. Comput. Graph. Forum 30, 5, 1397-1406.
29. NOVOTNI, M., AND KLEIN, R. 2002. Computing geodesic distances on triangular meshes. In The 10-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2002 (WSCG'2002).
30. OWEN, S. J., STATEN, M. L., CANANN, S. A., AND SAIGAL, S. 1999. Q-morph: an indirect approach to advancing front quad meshing. International Journal for Numerical Methods in Engineering 44, 9, 1317-1340.
31. PARDALOS, P., AND RESENDE, M. 2002. Handbook of applied optimization. Oxford University Press, Incorporated.
32. PIETRONI, N., TARINI, M., AND CIGNONI, P. 2010. Almost isometric mesh parameterization through abstract domains. IEEE Transaction on Visualization and Computer Graphics 16, 4 (July/August), 621-635.
33. PIETRONI, N., TARINI, M., SORKINE, O., AND ZORIN, D. 2011. Global parametrization of range image sets. ACM Transactions on Graphics, Proceedings of SIGGRAPH Asia 2011 30, 6.
34. RAY, N., LI, W. C., LÉ VY, B., SHEFFER, A., AND ALLIEZ, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 4, 1460-1485.
35. RAY, N., VALLET, B., LI, W. C., AND LÉ VY, B. 2008. Nsymmetry direction field design. ACM Trans. Graph. 27, 2, 1-13.
36. SHEFFER, A., PRAUN, E., AND ROSE, K. 2006. Mesh parameterization methods and their applications. Found. Trends. Comput. Graph. Vis. 2 (January), 105-171.
37. SPRINGBORN, B., SCHRÖ DER, P., AND PINKALL, U. 2008. Conformal equivalence of triangle meshes. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers, 1-11.
38. TARINI, M., PIETRONI, N., CIGNONI, P., PANOZZO, D., AND PUPPO, E. 2010. Practical quad mesh simplification. Computer Graphics Forum (Special Issue of Eurographics 2010 Conference) 29, 2, 407-418.
39. TARINI, M., PUPPO, E., PANOZZO, D., PIETRONI, N., AND CIGNONI, P. 2011. Simple quad domains for field aligned mesh parametrization. ACM Transactions on Graphics, Proceedings of SIGGRAPH Asia 2011 30, 6.
40. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. of SGP, EG Association, Aire-la-Ville, Switzerland, SGP '06, 201-210.
41. WÄCHTER, A., AND BIEGLER, L. T. 2006. On the implementation of an interior-point filter line-search algorithm for largescale nonlinear programming. Math. Program. 106 (May), 25-57.
42. WEBER, O., MYLES, A., AND ZORIN, D. 2012. Computing extremal quasiconformal maps. Comp. Graph. Forum 31, 5 (Aug.), 1679-1689.
43. YU, H., LEE, T.-Y., YEH, I.-C., YANG, X., LI, W., AND ZHANG, J. J. 2012. An rbf-based reparameterization method for constrained texture mapping. IEEE Transactions on Visualization and Computer Graphics 18, 7 (July), 1115-1124.
44. ZHANG, M., HUANG, J., LIU, X., AND BAO, H. 2010. A wavebased anisotropic quadrangulation method. ACM Trans. Graph. 29 (July), 118:1-118:8.