Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

$n$-Dimensional Volumetric Stretch Energy Minimization for Volume-/Mass-Preserving Parameterizations (2402.00380v1)

Published 1 Feb 2024 in math.NA and cs.NA

Abstract: In this paper, we develop an $n$ dimensional volumetric stretch energy ($n$-VSE) functional for the volume-/mass-preserving parameterization of the $n$-manifolds topologically equivalent to $n$-ball. The $n$-VSE has a lower bound and equal to it if and only if the map is volume-/mass-preserving. This motivates us to minimize the $n$-VSE to achieve the ideal volume-/mass-preserving parameterization. In the discrete case, we also guarantee the relation between the lower bound and the volume-/mass-preservation, and propose the spherical and ball volume-/mass-preserving parameterization algorithms. The numerical experiments indicate the accuracy and robustness of the proposed algorithms. The modified algorithms are applied to the manifold registration and deformation, showing the versatility of $n$-VSE.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (25)
  1. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics, 21(3):362–371, 2002.
  2. Subdivision connectivity remeshing via teichmüller extremal map. Inverse Problems and Imaging, 11(5):825–855, 2017.
  3. Fast disk conformal parameterization of simply-connected open surfaces. Journal of Scientific Computing, 65(3):1065–1090, 2015.
  4. Keenan Crane. The n𝑛nitalic_n-dimensional cotangent formula., 2019.
  5. Discrete conformal equivalence of polyhedral surfaces. ACM Transactions on Graphics, 40(4):1–20, 2021.
  6. Open and closed anatomical surface description via hemispherical area-preserving map. Signal Processing, 180:107867, 2021.
  7. Variational principles for minkowski type problems, discrete optimal transport, and discrete monge-ampere equations. Asian Journal of Mathematics, 20(2):383–398, 2016.
  8. Conformal surface parameterization for texture mapping. IEEE Transactions on Visualization and Computer Graphics, 6(2):181–189, 2000.
  9. Convergence analysis of volumetric stretch energy minimization and its associated optimal mass transport. SIAM Journal on Imaging Sciences, 16(3):1825–1855, 2023.
  10. Stretch-minimizing volumetric parameterization. Journal of Computer Science and Technology, 30(3):553–564, 2015.
  11. Convergent conformal energy minimization for the computation of disk parameterizations. SIAM Journal on Imaging Sciences, 14(4):1790–1815, 2021.
  12. Landmark- and intensity-based registration with large deformations via quasi-conformal maps. SIAM Journal on Imaging Sciences, 7(4):2364–2392, 2014.
  13. Landmark-matching transformation with large deformation via n-dimensional quasi-conformal maps. Journal of Scientific Computing, 67(3):926–954, 2015.
  14. Ellipsoidal conformal and area-/volume-preserving parameterizations and associated optimal mass transportations. Advances in Computational Mathematics, 49(4), 2023.
  15. Texture map and video compression using beltrami representation. SIAM Journal on Imaging Sciences, 6(4):1880–1902, 2013.
  16. Boundary first flattening. ACM Transactions on Graphics, 37(1):5:1–5:14, 2017.
  17. Hyperbolic harmonic mapping for surface registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 39(5):965–980, 2017.
  18. Volume preserving mesh parameterization based on optimal mass transportation. Computer-Aided Design, 82:42–56, 2017.
  19. Curvature adaptive surface remeshing by sampling normal cycle. Computer-Aided Design, 111:1–12, 2019.
  20. A novel algorithm for volume-preserving parameterizations of 3-manifolds. SIAM Journal on Imaging Sciences, 12(2):1071–1098, 2019.
  21. A new efficient algorithm for volume-preserving parameterizations of genus-one 3-manifolds. SIAM Journal on Imaging Sciences, 13(3):1536–1564, 2020.
  22. An efficient energy minimization for conformal parameterizations. Journal of Scientific Computing, 73(1):203–227, 2017.
  23. A novel stretch energy minimization algorithm for equiareal parameterizations. Journal of Scientific Computing, 78(3):1353–1386, 2019.
  24. Efficient feature-based image registration by mapping sparsified surfaces. Journal of Visual Communication and Image Representation, 55:561–571, 2018.
  25. A unifying framework for n𝑛nitalic_n-dimensional quasi-conformal mappings. SIAM Journal on Imaging Sciences, 15(2):960–988, 2022.

Summary

We haven't generated a summary for this paper yet.