“Autocuts: simultaneous distortion and cut optimization for UV mapping” by Poranne, Tarini, Huber, Panozzo and Sorkine-Hornung
Conference:
Type(s):
Title:
- Autocuts: simultaneous distortion and cut optimization for UV mapping
Session/Category Title: Mappings and Deformation
Presenter(s)/Author(s):
Abstract:
We propose a UV mapping algorithm that jointly optimizes for cuts and distortion, sidestepping heuristics for placing the cuts. The energy we minimize is a state-of-the-art geometric distortion measure, generalized to take seams into account. Our algorithm is designed to support an interactive workflow: it optimizes UV maps on the fly, while the user can interactively move vertices, cut mesh parts, join seams, separate overlapping regions, and control the placement of the parameterization patches in the UV space. Our UV maps are of high quality in terms of both geometric distortion and cut placement, and compare favorably to those designed with traditional modeling tools. The UV maps can be created in a fraction of the time as existing methods, since our algorithm drastically alleviates the trial-and-error, iterative procedures that plague traditional UV mapping approaches.
References:
1. E. L. Allgower and Kurt Georg. 2003. Introduction to Numerical Continuation Methods. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
2. Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini. 2001. Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems. SIAM J. Numer. Anal. 39, 5 (2001), 1749–1779.
3. Ivo Babuška and M. Zlámal. 1973. Nonconforming Elements in the Finite Element Method with Penalty. SIAM J. Numer. Anal. 10, 5 (1973), 863–875.
4. Mirela Ben-Chen, Craig Gotsman, and Guy Bunin. 2008. Conformal Flattening by Curvature Prescription and Metric Scaling. Comput. Graph. Forum 27, 2 (2008), 449–458. Cross Ref
5. D. Benson and J. Davis. 2002. Octree textures. ACM Trans. Graph. 21, 3 (2002), 785–790.
6. Ioana Boier-Martin, Holly Rushmeier, and Jingyi Jin. 2004. Parameterization of Triangle Meshes over Quadrilateral Domains. In Proc. Symposium on Geometry Processing. 193–203.
7. David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, and Denis Zorin. 2013. Quad-Mesh Generation and Processing: A Survey. Computer Graphics Forum 32, 6 (2013), 51–76.
8. David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer Quadrangulation. ACM Trans. Graph. 28, 3, Article 77 (2009), 10 pages.
9. Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press, New York, NY, USA.
10. Brent Burley and Dylan Lacewell. 2008. Ptex: Per-Face Texture Mapping for Production Rendering. In Proc. Eurographics Symp. on Rendering. 1155–1164.
11. M. Campen and L. Kobbelt. 2014. Quad Layout Embedding via Aligned Parameterization. Comput. Graph. Forum 33, 8 (2014), 13.
12. Per H. Christensen and Dana Batali. 2004. An Irradiance Atlas for Global Illumination in Complex Production Scenes. In Proc. Eurographics Symp. on Rendering. 133–141.
13. B. Bernardo Cockburn, George Karniadakis, and Chi-Wang Shu (Eds.). 2000. Discontinuous Galerkin methods : theory, computation, and applications. Springer, Berlin, New York. http://opac.inria.fr/record=b1096869
14. Ingrid Daubechies, Ronald Devore, Massimo Fornasier, and C. Sinan Güntürk. 2010. Iteratively reweighted least squares minimization for sparse recovery. Comm. Pure Appl. Math 63, 1 (2010), 1–38. Cross Ref
15. Mathieu Desbrun, Mark Meyer, and Pierre Alliez. 2002. Intrinsic Parameterizations of Surface Meshes. Comput. Graph. Forum 21, 3 (2002), 209–218. Cross Ref
16. M. S. Floater. 2003. Mean Value Coordinates. Computer Aided Geometric Design 20, 1 (2003), 19–27.
17. Xiao-Ming Fu and Yang Liu. 2016. Computing Inversion-free Mappings by Simplex Assembly. ACM Trans. Graph. 35, 6, Article 216 (2016), 12 pages.
18. Xiao-Ming Fu, Yang Liu, and Baining Guo. 2015. Computing Locally Injective Mappings by Advanced MIPS. ACM Trans. Graph. 34, 4, Article 71 (2015), 12 pages.
19. Xianfeng Gu, Steven J. Gortler, and Hugues Hoppe. 2002. Geometry Images. ACM Trans. Graph. 21, 3 (2002), 355–361.
20. K. Hormann and G. Greiner. 2000. MIPS: An Efficient Global Parametrization Method. In Proc. Curve and Surface Design. 153–162.
21. K. Hormann, B. Lévy, and A. Sheffer. 2007. Mesh parameterization: Theory and practice. In ACM SIGGRAPH Course Notes.
22. Dan Julius, Vladislav Kraevoy, and Alla Sheffer. 2005. D-Charts: Quasi-Developable Mesh Segmentation. Comput. Graph. Forum 24, 3 (2005).
23. Andrei Khodakovsky, Nathan Litke, and Peter Schröder. 2003. Globally Smooth Parameterizations with Low Distortion. ACM Trans. Graph. 22, 3 (2003), 350–357.
24. Shahar Z. Kovalsky, Meirav Galun, and Yaron Lipman. 2016. Accelerated quadratic proxy for geometric optimization. ACM Trans. Graph. 35, 4 (2016).
25. A. Kuzmin, M. Luisier, and O. Schenk. 2013. Fast Methods for Computing Selected Elements of the Green’s Function in Massively Parallel Nanoelectronic Device Simulations. In Proc.Euro-Par. 533–544.
26. Sylvain Lefebvre and Carsten Dachsbacher. 2007. Tiletrees. In Proc. of the Symp. on Interact. 3D Graph. and Games. ACM, 25–31.
27. S. Lefebvre and H. Hoppe. 2006. Perfect spatial hashing. ACM Trans. Graph. 25, 3 (2006), 579–588.
28. Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and JÃl’rome Maillot. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. Graph. 21, 3 (2002), 362–371.
29. Zilin Li, Sijian Wang, and Xihong Lin. 2012. Variable selection and estimation in generalized linear models with the seamless L0 penalty. Canadian Journal of Statistics 40, 4 (2012), 745–769. Cross Ref
30. Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A Local/Global Approach to Mesh Parameterization. In Proc. Symposium on Geometry Processing. 1495–1504. http://dl.acm.org/citation.cfm?id=1731309.1731336
31. Tiantian Liu, Sofien Bouaziz, and Ladislav Kavan. 2017. Quasi-Newton Methods for Real-Time Simulation of Hyperelastic Materials. ACM Transactions on Graphics (TOG) 36, 3 (2017), 23.
32. Jérôme Maillot, Hussein Yahia, and Anne Verroust. 1993. Interactive Texture Mapping. In Proc. ACM SIGGRAPH. 27–34.
33. Hossein Mobahi and John W. Fisher. 2015. On the Link between Gaussian Homotopy Continuation and Convex Envelopes. In Proc. Energy Minimization Methods in Computer Vision and Pattern Recognition. 43–56.
34. Ashish Myles and Denis Zorin. 2013. Controlled-distortion Constrained Global Parametrization. ACM Trans. Graph. 32, 4, Article 105 (2013), 14 pages.
35. Pixologic. 2017. ZBrush. http://pixologic.com/. (2017). Accessed: 2017-02-01.
36. Budirijanto Purnomo, Jonathan D Cohen, and Subodh Kumar. 2004. Seamless texture atlases. In Proc. Symposium on Geometry Processing. 65–74.
37. Michael Rabinovich, Roi Poranne, Daniele Panozzo, and Olga Sorkine-Hornung. 2017. Scalable Locally Injective Mappings. ACM Trans. Graph. 36, 2 (2017), 16:1–16:16.
38. Nicolas Ray, Vincent Nivoliers, Sylvain Lefebvre, and Bruno Lévy. 2010. Invisible Seams. In Proc. Eurographics Symp. on Rendering.
39. Kenneth Rose. 1998. Deterministic Annealing for Clustering, Compression, Classification, Regression, and Related Optimization Problems. In Proceedings of the IEEE. 2210–2239. Cross Ref
40. Pedro V. Sander, John Snyder, Steven J. Gortler, and Hugues Hoppe. 2001. Texture mapping progressive meshes. In Proc. ACM SIGGRAPH. 409–416.
41. Olaf Schenk, Matthias Bollhöfer, and Rudolf A. Römer. 2008. On Large-Scale Diagonalization Techniques for the Anderson Model of Localization. SIAM Rev. 50, 1 (2008), 91–112.
42. Olaf Schenk, Andreas Wächter, and Michael Hagemann. 2007. Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization. Computational Optimization and Applications 36, 2-3 (2007), 321–341.
43. Alla Sheffer and John C. Hart. 2002. Seamster: Inconspicuous Low-distortion Texture Seam Layout. In Proc. Visualization. 8. http://dl.acm.org/citation.cfm?id=602099.602144
44. Alla Sheffer, Bruno Lévy, Maxim Mogilnitsky, and Alexander Bogomyakov. 2005. ABF++: Fast and Robust Angle Based Flattening. ACM Trans. Graph. 24, 2 (2005), 311–330.
45. A. Sheffer, E. Praun, and K. Rose. 2006. Mesh parameterization methods and their applications. Foundations and Trends® in Computer Graphics and Vision 2, 2 (2006), 105–171.
46. Anna Shtengel, Roi Poranne, Olga Sorkine-Hornung, Shahar Z. Kovalsky, and Yaron Lipman. 2017. Geometric Optimization via Composite Majorization. ACM Trans. Graph. 36, 4, Article 38 (July 2017), 11 pages.
47. Jason Smith and Scott Schaefer. 2015. Bijective Parameterization with Free Boundaries. ACM Trans. Graph. 34, 4, Article 70 (2015), 9 pages.
48. Olga Sorkine, Daniel Cohen-Or, Rony Goldenthal, and Dani Lischinski. 2002. Bounded-distortion piecewise mesh parameterization. In Proc. Visualization. 355–362.
49. Kenshi Takayama, Daniele Panozzo, Alexander Sorkine-Hornung, and Olga Sorkine-Hornung. 2013. Sketch-Based Generation and Editing of Quad Meshes. ACM Trans. Graph. 32, 4 (2013), 97:1–97:8.
50. M. Tarini. 2012. Cylindrical and toroidal parameterizations without vertex seams. Journal of Graphics Tools 16, 3 (2012), 144–150. Cross Ref
51. Marco Tarini. 2016. Volume-encoded UV-maps. ACM Trans. Graph. 35, 4, Article 107 (2016), 13 pages.
52. M. Tarini, K. Hormann, P. Cignoni, and C. Montani. 2004. PolyCube-Maps. ACM Trans. Graph. 23, 3 (2004), 853–860.
53. Marco Tarini, Enrico Puppo, Daniele Panozzo, Nico Pietroni, and Paolo Cignoni. 2011. Simple Quad Domains for Field Aligned Mesh Parametrization. ACM Trans. Graph. 30, 6, Article 142 (2011), 12 pages.
54. Marco Tarini, Cem Yuksel, and Sylvain Lefebvre. 2017. Rethinking Texture Mapping. In ACM SIGGRAPH 2017 Courses (SIGGRAPH ’17). ACM, New York, NY, USA, Article 11, 139 pages.
55. Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. 2006. Designing Quadrangulations with Discrete Harmonic Forms. In Proc. Symp. Geom. Processing. 201–210. http://dl.acm.org/citation.cfm?id=1281957.1281983
56. Francesco Usai, Marco Livesu, Enrico Puppo, Marco Tarini, and Riccardo Scateni. 2015. Extraction of the Quad Layout of a Triangle Mesh Guided by Its Curve Skeleton. ACM Trans. Graph. 35, 1, Article 6 (2015), 13 pages.
57. Cem Yuksel, John Keyser, and Donald H. House. 2010. Mesh colors. ACM Trans. Grap. 29, 2, Article 15 (2010), 11 pages.
58. Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2005. Feature-based Surface Parameterization and Texture Mapping. ACM Trans. Graph. 24, 1 (Jan. 2005), 1–27.
