Dual loops meshing: Quality quad layouts on manifolds

ACM Transactions on Graphics

Volumn 31, Issue 4, 2012, Pages

  Campen, Marcel ^a   Bommes, David ^a   Kobbelt, Leif ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Base complex; Edge flow; Parameterization; Quad mesh; Segmentation; Simplification

Indexed keywords

APPLICATION SCENARIO; AUTOMATIC CONSTRUCTION; BASE COMPLEX; CELL COMPLEXES; DIRECT CONTROL; DUAL LOOPS; EDGE FLOW; GEOMETRIC STRUCTURE; PATCH STRUCTURE; PRACTICAL METHOD; QUAD MESH; SIMPLIFICATION; SPLINE FITTING; STRUCTURAL CONSTRAINTS; SUBDIVISION SURFACES; SURFACE PARAMETERIZATION; THEORETICAL FRAMEWORK;

IMAGE SEGMENTATION; PARAMETERIZATION;

COMPUTER GRAPHICS;

EID: 84872229523     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2185520.2185606     Document Type: Article

References (33)

1. BOIER-MARTIN, I. M., RUSHMEIER, H. E., AND JIN, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Proc. SGP '04, 197-208.
2. BOMMES, D., VOSSEMER, T., AND KOBBELT, L. 2008. Quadrangular parameterization for reverse engineering. Mathematical Methods for Curves and Surfaces, 55-69.
3. BOMMES, D., ZIMMER, H., AND KOBBELT, L. 2009. Mixedinteger quadrangulation. In Proc. SIGGRAPH 2009, 1-10.
4. BOMMES, D., LEMPFER, T., AND KOBBELT, L. 2011. Global structure optimization of quadrilateral meshes. Computer Graphics Forum 30, 2, 375-384.
5. COHEN-STEINER, D., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. In Proc. SIGGRAPH 2004, 905-914.
6. DANIELS, J., SILVA, C. T., SHEPHERD, J., AND COHEN, E. 2008. Quadrilateral mesh simplification. ACM Trans. Graph. 27, 5, 148.
7. DANIELS, J., SILVA, C. T., AND COHEN, E. 2009. Semiregular quadrilateral-only remeshing from simplified base domains. Comput. Graph. Forum 28, 5, 1427-1435.
8. DONG, S., BREMER, P.-T., GARLAND, M., PASCUCCI, V., AND HART, J. C. 2006. Spectral surface quadrangulation. In Proc. SIGGRAPH 2006, 1057-1066.
9. ECK, M., AND HOPPE, H. 1996. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In Proc. SIGGRAPH 96, 325-334.
10. EPPSTEIN, D., GOODRICH, M. T., KIM, E., AND TAMSTORF, R. 2008. Motorcycle Graphs: Canonical Quad Mesh Partitioning. Computer Graphics Forum 27, 5, 1477-1486.
11. ERICKSON, J., AND WHITTLESEY, K. 2005. Greedy optimal homotopy and homology generators. In Proc. 16th Ann. ACMSIAM Symp. Discrete Algorithms, 1038-1046.
12. 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, 147.
13. JI, Z., LIU, L., AND WANG, Y. 2010. B-mesh: A modeling system for base meshes of 3d articulated shapes. In Proc. Pacific Graphics '10, 2169-2178.
14. KÄLBERER, F., NIESER, M., AND POLTHIER, K. 2007. Quadcover - surface parameterization using branched coverings. Computer Graphics Forum 26, 3, 375-384.
15. KOVACS, D., MYLES, A., AND ZORIN, D. 2011. Anisotropic quadrangulation. Comp. Aided Geom. Design 28, 8, 449-462.
16. KRISHNAMURTHY, V., AND LEVOY, M. 1996. Fitting smooth surfaces to dense polygon meshes. In Proc. SIGGRAPH 96, 313-324.
17. LAI, Y.-K., JIN, M., XIE, X., HE, Y., PALACIOS, J., ZHANG, E., HU, S.-M., AND GU, X. 2010. Metric-driven rosy field design and remeshing. IEEE Trans. Vis. Comput. Graph. 16, 1, 95-108.
18. MARINOV, M., AND KOBBELT, L. 2004. Direct anisotropic quaddominant remeshing. In Proc. Pacific Graphics '04, 207-216.
19. MÜLLER-HANNEMANN, M. 1998. Hexahedral mesh generation by successive dual cycle elimination. In Int. Meshing Roundtable 98, 379-393.
20. MURDOCH, P., BENZLEY, S., BLACKER, T., AND MITCHELL, S. A. 1997. The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes. Finite Elem. Anal. Des. 28, 137-149.
21. MYLES, A., PIETRONI, N., KOVACS, D., AND ZORIN, D. 2010. Feature-aligned T-meshes. In Proc. SIGGRAPH 2010, 117:1-117:11.
22. PALACIOS, J., AND ZHANG, E. 2007. Rotational symmetry field design on surfaces. In Proc. SIGGRAPH 2007, 55:1-55:10.
23. PANOZZO, D., PUPPO, E., TARINI, M., PIETRONI, N., AND CIGNONI, P. 2011. Automatic construction of quad-based subdivision surfaces using fitmaps. IEEE Trans. Vis. Comput. Graph. 17, 10, 1510-1520.
24. RAY, N., LI, W. C., LÉVY, B., SHEFFER, A., AND ALLIEZ, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 1460-1485.
25. RAY, N., VALLET, B., LI, W. C., AND LÉVY, B. 2008. Nsymmetry direction field design. ACM Trans. Graph. 27, 10:1-10:13.
26. RAY, N., VALLET, B., ALONSO, L., AND LEVY, B. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1, 1:1-1:11.
27. SCHMIDT, R., GRIMM, C., AND WYVILL, B. 2006. Interactive decal compositing with discrete exponential maps. In Proc. SIGGRAPH 2006, 605-613.
28. SETHIAN, J. A., AND VLADIMIRSKY, A. 2003. Ordered upwind methods for static hamilton-jacobi equations: Theory and algorithms. SIAM J. Numerical Analysis 41, 1, 325-363.
29. TARINI, M., HORMANN, K., CIGNONI, P., AND MONTANI, C. 2004. Polycube-maps. In Proc. SIGGRAPH 2004, 853-860.
30. TARINI, M., PUPPO, E., PANOZZO, D., PIETRONI, N., AND CIGNONI, P. 2011. Simple quad domains for field aligned mesh parametrization. Proc. SIGGRAPH Asia 2011 30, 6.
31. TIERNY, J., DANIELS, J., NONATO, L. G., PASCUCCI, V., AND SILVA, C. 2011. Interactive quadrangulation with reeb atlases and connectivity textures. IEEE TVCG 99.
32. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. SGP '06, 201-210.
33. ZHANG, M., HUANG, J., LIU, X., AND BAO, H. 2010. A wavebased anisotropic quadrangulation method. In Proc. SIGGRAPH 2010., 118:1-118:8.