“Interactively controlled quad remeshing of high resolution 3D models”
Conference:
Type(s):
Title:
- Interactively controlled quad remeshing of high resolution 3D models
Session/Category Title: Parameterization & Remeshing
Presenter(s)/Author(s):
Abstract:
Parametrization based methods have recently become very popular for the generation of high quality quad meshes. In contrast to previous approaches, they allow for intuitive user control in order to accommodate all kinds of application driven constraints and design intentions. A major obstacle in practice, however, are the relatively long computations that lead to response times of several minutes already for input models of moderate complexity. In this paper we introduce a novel strategy to handle highly complex input meshes with up to several millions of triangles such that quad meshes can still be created and edited within an interactive workflow. Our method is based on representing the input model on different levels of resolution with a mechanism to propagate parametrizations from coarser to finer levels. The major challenge is to guarantee consistent parametrizations even in the presence of charts, transition functions, and singularities. Moreover, the remaining degrees of freedom on coarser levels of resolution have to be chosen carefully in order to still achieve low distortion parametrizations. We demonstrate a prototypic system where the user can interactively edit quad meshes with powerful high-level operations such as guiding constraints, singularity repositioning, and singularity connections.
References:
1. Aksoylu, B., Khodakovsky, A., and Schröder, P. 2005. Multilevel solvers for unstructured surface meshes. SIAM Journal on Scientific Computing 26, 4, 1146–1165.
2. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixedinteger quadrangulation. ACM Transactions on Graphics 28, 3, 77:1–77:10.
3. Bommes, D., Lempfer, T., and Kobbelt, L. 2011. Global structure optimization of quadrilateral meshes. Computer Graphics Forum 30, 2, 375–384. Cross Ref
4. Bommes, D., Campen, M., Ebke, H.-C., Alliez, P., and Kobbelt, L. 2013. Integer-grid maps for reliable quad meshing. ACM Transactions on Graphics 32, 4, 98:1–98:12.
5. Campen, M., and Kobbelt, L. 2014. Quad layout embedding via aligned parameterization. Computer Graphics Forum 33, 8, 69–81.
6. Campen, M., Bommes, D., and Kobbelt, L. 2015. Quantized global parametrization. ACM Transactions on Graphics 34, 6, 192:1–192:12.
7. Campen, M., Ibing, M., Ebke, H.-C., Zorin, D., and Kobbelt, L. 2016. Scale-invariant directional alignment of surface parametrizations. Computer Graphics Forum 35, 5.
8. Cohen, J., Olano, M., and Manocha, D. 1998. Appearance-preserving simplification. In Proc., SIGGRAPH ’98, 115–122.
9. Daniels II, J., Lizier, M., Siqueira, M., Silva, C., and Nonato, L. 2011. Template-based quadrilateral meshing. Computers & Graphics 35, 3, 471 — 482.
10. Dey, T. K., Edelsbrunner, H., Guha, S., and Nekhayev, D. V. 1998. Topology preserving edge contraction. Publ. Inst. Math. (Beograd) 66, 23–45.
11. Diamanti, O., Vaxman, A., Panozzo, D., and Sorkine-Hornung, O. 2014. Designing N-PolyVector fields with complex polynomials. Computer Graphics Forum 33, 5, 1–11.
12. Ebke, H.-C., Bommes, D., Campen, M., and Kobbelt, L. 2013. QEx: Robust quad mesh extraction. ACM Transactions on Graphics 32, 6, 168:1–168:10.
13. Ebke, H.-C., Campen, M., Bommes, D., and Kobbelt, L. 2014. Level-of-detail quad meshing. ACM Transactions on Graphics 33, 6, 184:1–184:11.
14. Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proc. SIGGRAPH ’97, 209–216.
15. Gelfand, N., and Guibas, L. J. 2004. Shape segmentation using local slippage analysis. In Proc. Symp. Geometry Processing, SGP ’04, 214–223.
16. Hoppe, H. 1996. Progressive meshes. In Proc. SIGGRAPH ’96, 99–108.
17. Hoppe, H. 1999. New quadric metric for simplifying meshes with appearance attributes. In Proc. VIS ’99, 59–66.
18. Hormann, K., Greiner, G., and Campagna, S. 1999. Hierarchical parametrization of triangulated surfaces. In Proc. Vision, Modeling, and Visualization 1999, 219–226.
19. Hubeli, A., and Gross, M. 2001. Multiresolution feature extraction for unstructured meshes. In Proc. VIS ’01, 287–294.
20. Jakob, W., Tarini, M., Panozzo, D., and Sorkine-Hornung, O. 2015. Instant field-aligned meshes. ACM Transactions on Graphics 34, 6, 189:1–189:15.
21. Jiang, T., Fang, X., Huang, J., Bao, H., Tong, Y., and Desbrun, M. 2015. Frame field generation through metric customization. ACM Transactions on Graphics 34, 4, 40:1–40:11.
22. Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover – surface parameterization using branched coverings. Computer Graphics Forum 26, 3, 375–384. Cross Ref
23. Khodakovsky, A., Litke, N., and Schröder, P. 2003. Globally smooth parameterizations with low distortion. ACM Transactions on Graphics 22, 3, 350–357.
24. Knöppel, F., Crane, K., Pinkall, U., and Schröder, P. 2013. Globally optimal direction fields. ACM Transactions on Graphics 32, 4, 59:1–59:10.
25. Knupp, P. 1995. Mesh generation using vector fields. J. Comput. Phys. 119, 1, 142–148.
26. Kobbelt, L., Campagna, S., and peter Seidel, H. 1998. A general framework for mesh decimation. In Proc. Graphics Interface, 43–50.
27. Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D. 1998. Maps: Multiresolution adaptive parameterization of surfaces. In Proc., SIGGRAPH ’98, 95–104.
28. Li, Y., Liu, Y., and Wang, W. 2015. Planar hexagonal meshing for architecture. IEEE Transactions on Visualization and Computer Graphics 21, 1. Cross Ref
29. Liu, B., Tong, Y., Goes, F. D., and Desbrun, M. 2016. Discrete connection and covariant derivative for vector field analysis and design. ACM Transactions on Graphics 35, 3, 23:1–23:17.
30. Marcias, G., Pietroni, N., Panozzo, D., Puppo, E., and Sorkine-Hornung, O. 2013. Animation-aware quadrangulation. ACM Transactions on Graphics 32, 5.
31. Myles, A., and Zorin, D. 2012. Global parametrization by incremental flattening. ACM Transactions on Graphics 31, 4, 109:1–109:11.
32. Myles, A., and Zorin, D. 2013. Controlled-distortion constrained global parametrization. ACM Transactions on Graphics 32, 4, 105:1–105:14.
33. Myles, A., Pietroni, N., Kovacs, D., and Zorin, D. 2010. Feature-aligned T-meshes. ACM Transactions on Graphics 29, 4, 117:1–117:11.
34. 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.
35. Nieser, M., Palacios, J., Polthier, K., and Zhang, E. 2012. Hexagonal global parameterization of arbitrary surfaces. IEEE Transactions on Visualization and Computer Graphics 18, 6.
36. Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Transactions on Graphics 26, 3.
37. Panozzo, D., Puppo, E., Tarini, M., and Sorkine-Hornung, O. 2014. Frame fields: Anisotropic and nonorthogonal cross fields. ACM Transactions on Graphics 33, 4, 134:1–134:11.
38. Pietroni, N., Tarini, M., and Cignoni, P. 2010. Almost isometric mesh parameterization through abstract domains. IEEE Transactions on Visualization and Computer Graphics 16, 4, 621–635.
39. Pietroni, N., Tarini, M., Sorkine, O., and Zorin, D. 2011. Global parametrization of range image sets. ACM Transactions on Graphics 30, 6.
40. Ray, N., and Lévy, B. 2003. Hierarchical least squares conformal map. In Proc. Pacific Conference on Computer Graphics and Applications, 2003, 263–270.
41. Ray, N., Li, W. C., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Transactions on Graphics 25, 4, 1460–1485.
42. Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. N-symmetry direction field design. ACM Transactions on Graphics 27, 2, 10:1–10:13.
43. Ray, N., Nivoliers, V., Lefebvre, S., and Lévy, B. 2010. Invisible seams. In Proc. EGSR’10, 1489–1496.
44. Rubner, Y., Tomasi, C., and Guibas, L. J. 1998. A metric for distributions with applications to image databases. In Proc. ICCV ’98, 59–66.
45. Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proc. SIGGRAPH ’01, 409–416.
46. Sander, P. V., Gortler, S. J., Snyder, J., and Hoppe, H. 2002. Signal-Specialized Parametrization. In Proc. EGRW ’02, 87–98.
47. Vaxman, A., Campen, M., Diamanti, O., Panozzo, D., Bommes, D., Hildebrandt, K., and Ben-Chen, M. 2016. Directional field synthesis, design, and processing. Computer Graphics Forum 35, 2. Cross Ref
48. Welch, W., and Witkin, A. 1994. Free-form shape design using triangulated surfaces. In Proc., SIGGRAPH ’94, 247–256.
49. Wesseling, P. 2004. An Introduction to Multigrid Methods. R.T. Edwards.
