Area-Preserving Parameterization with Tutte Regularization

Abstract

Area-preserving parameterization is now widely applied, such as for remeshing and medical image processing. We propose an efficient and stable approach to compute area-preserving parameterization on simply connected open surfaces. From an initial parameterization, we construct an objective function of energy. This consists of an area distortion measure and a new regularization, termed as the Tutte regularization, combined into an optimization problem with sliding boundary constraints. The original area-preserving problem is decomposed into a series of subproblems to linearize the boundary constraints. We design an iteration framework based on the augmented Lagrange method to solve each linear constrained subproblem. Our method generates a high-quality parameterization with area-preserving on facets. The experimental results demonstrate the efficacy of the designed framework and the Tutte regularization for achieving a fine parameterization.

Keywords

Surface parameterization / Area-preserving parameterization / Tutte embedding / Simply connected open surfaces

References

[1] Angenent S, Haker S, Tannenbaum A, Kikinis R. Djaferis TE, Schick IC. On area preserving mappings of minimal distortion. System Theory: Modeling, Analysis and Control. 2000 New York: Springer. 275-286

[2] Dominitz A, Tannenbaum A. Texture mapping via optimal mass transport. IEEE Trans. Vis. Comput. Graph.. 2009, 16 3 419-433

[3] Floater SM, Hormann K. Dodgson NA, Floater MS, Sabin MA. Surface parameterization: a tutorial and survey. Advances in Multiresolution for Geometric Modelling. 2005 Berlin: Springer. 157-186

[4] Fu XM, Liu Y. Computing inversion-free mappings by simplex assembly. ACM Trans. Graph.. 2016, 35 6 1-12

[5] Fu XM, Liu Y, Guo B. Computing locally injective mappings by advanced MIPS. ACM Trans. Graph.. 2015, 34 4 1-2

[6] Gu, D.X.: David Xianfeng Gu’s home page. http://www3.cs.stonybrook.edu/~gu/

[7] Liu, L., Zhang, L., Xu, Y., Gotsman, C., Gortler, S.J.: A local/global approach to mesh parameterization. In: Proceedings of the Symposium on Geometry Processing, SGP ’08, pp. 1495–1504. Eurographics Association, Goslar, DEU (2008) https://doi.org/10.1111/j.1467-8659.2008.01290.x

[8] Moser KJ. On the volume elements on a manifold. Trans. Am. Math. Soc.. 1965, 120 2 286-294

[9] Nadeem S, Su Z, Zeng W, Kaufman A, Gu X. Spherical parameterization balancing angle and area distortions. IEEE Trans. Vis. Comput. Graph.. 2017, 23 6 1663-1676

[10] Su K, Chen W, Lei N, Zhang J, Qian K, Gu X. Volume preserving mesh parameterization based on optimal mass transportation. Comput. Aided Des.. 2017, 82 42-56

[11] Su K, Cui L, Qian K, Lei N, Zhang J, Zhang M, Gu XD. Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation. Comput. Aided Geom. Des.. 2016, 46 C 76-91

[12] Su K, Li C, Zhao S, Lei N, Gu X. Discrete lie flow: a measure controllable parameterization method. Comput. Aided Geom. Des.. 2019, 72 49-68

[13] Surazhsky, V., Gotsman, C.: Explicit surface remeshing. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, SGP ’03, pp. 20–30. Eurographics Association, Goslar, DEU (2003) https://doi.org/10.2312/SGP/SGP03/020-030

[14] Tutte TW. How to draw a graph. Proc. Lond. Math. Soc.. 1963, s3–13 1 743-767

[15] Yueh, M.H., Lin, W.W., Wu, C.T., Yau, S.T.: A novel stretch energy minimization algorithm for equiareal parameterizations. J. Sci. Comput. 78(3), 1353–1386 (2019). https://doi.org/10.1007/s10915-018-0822-7

[16] Zhao, X., Su, Z., Gu, X.D., Kaufman, A., Sun, J., Gao, J., Luo, F.: Area-preservation mapping using optimal mass transport. IEEE Trans. Vis. Comput. Graph. 19(12), 2838–2847 (2013) .https://doi.org/10.1109/TVCG.2013.135

[17] Zhu L, Haker S, Tannenbaum A. Ellis RE, Peters TM. Area-preserving mappings for the visualization of medical structures. Medical Image Computing and Computer-Assisted Intervention—MICCAI 2003. 2003 Berlin: Springer. 277-284

[18] Zou G, Hu J, Gu X, Hua J. Authalic parameterization of general surfaces using lie advection. IEEE Trans. Vis. Comput. Graph.. 2011, 17 12 2005-2014