Volume Optimization, Normal Surfaces and Thurston's Equation on Triangulated 3-Manifolds

Feng Luo

DOI: https://doi.org/10.4310/jdg/1361800868

2013-01-01

Journal of Differential Geometry

Abstract:We propose a finite-dimensional variational principle on triangulated 3-manifolds so that its critical points are related to solutions to Thurston's gluing equation and Haken's normal surface equation. The action functional is the volume.

What problem does this paper attempt to address?

Variational Surface Design under Normal Field Guidance

Weidong Wu,Xunnian Yang

DOI: https://doi.org/10.1016/j.jcde.2015.03.001

2015-01-01

Journal of Computational Design and Engineering

Abstract:This paper proposes a novel method for shape design of a Bezier surface with given boundary curves. The surface is defined as the minimizer of an extended membrane functional or an extended thin plate functional under the guidance of a specified normal field together with an initial prescribed surface. For given boundary curves and the guiding normal field, the free coefficients of a Bezier surface are obtained by solving a linear system. Unlike previous PDE based surface modeling techniques which construct surfaces just from boundaries, our proposed method can be used to generate smooth and fair surfaces that even follow a specified normal field. Several interesting examples are given to demonstrate the applications of the proposed method in geometric modeling.
Surfaces Expanding By The Power Of The Gauss Curvature Flow

Qi-Rui Li

DOI: https://doi.org/10.1090/S0002-9939-2010-10431-8

IF: 0.9709

2010-01-01

Proceedings of the American Mathematical Society

Abstract:In this paper, we describe the flow of 2-surfaces in R(3) for some negative power of the Gauss curvature. We show that strictly convex surfaces expanding with normal velocity K(-alpha), when 1/2 < alpha <= 1, converge to infinity in finite time. After appropriate rescaling, they converge to spheres. In the 2-dimensional case, our results close an apparent gap in the powers considered by previous authors, that is, for alpha is an element of (0, 1/2] by Urbas and Huisken and for alpha = 1 by Schnurer.
Triangulated 3-Manifolds: from Haken's normal surfaces to Thurston's algebraic equation

Feng Luo

DOI: https://doi.org/10.1090/conm/541/10684

2010-01-01

Abstract: We give a brief summary of some of our work and our joint work with Stephan Tillmann on solving Thurston's equation and Haken equation on triangulated 3-manifolds in this paper. Several conjectures on the existence of solutions to Thurston's equation and Haken equation are made. Resolutions of these conjecture will lead to a new proof of the Poincar\'e conjecture without using the Ricci flow. We approach these conjectures by a finite dimensional variational principle so that its critical points are related to solutions to Thurston's gluing equation and Haken's normal surface equation. The action functional is the volume. This is a generalization of an earlier program by Casson and Rivin for compact 3-manifolds with torus boundary.
Triangulated 3-Manifolds: Combinatorics and Volume Optimisation

Feng Luo,Stephan Tillmann

2013-01-01

Abstract:We define a new combinatorial class of triangulations of closed 3-manifolds, satisfying a weak version of 0-efficiency combined with a weak version of minimality, and study them using twisted squares. As an application, we obtain strong restrictions on the topology of a 3-manifold from the existence of non-smooth maxima of the volume function on the space of circle-valued angle structures.
Variational Principles on Triangulated Surfaces

Feng Luo

DOI: https://doi.org/10.48550/arXiv.0803.4232

2008-03-29

Abstract:We give a brief introduction to some of the recent works on finding geometric structures on triangulated surfaces using variational principles.

Geometric Topology,Differential Geometry
Volume and Angle Structures on 3-Manifolds

Feng Luo

DOI: https://doi.org/10.4310/ajm.2007.v11.n4.a2

2007-01-01

Asian Journal of Mathematics

Abstract:We propose an approach to find constant curvature metrics on triangulated closed 3-manifolds using a finite dimensional variational method whose energy function is the volume. The concept of an angle structure on a tetrahedron and on a triangulated closed 3-manifold is introduced following the work of Casson, Murakami and Rivin. It is proved by A. Kitaev and the author that any closed 3-manifold has a triangulation supporting an angle structure. The moduli space of all angle structures on a triangulated 3-manifold is a bounded open convex polytope in a Euclidean space. The volume of an angle structure is defined. Both the angle structure and the volume are natural generalizations of tetrahedra in the constant sectional curvature spaces and their volume. It is shown that the volume functional can be extended continuously to the compact closure of the moduli space. In particular, the maximum point of the volume functional always exists in the compactification. The main result shows that for a 1-vertex triangulation of a closed 3-manifold if the volume function on the moduli space has a local maximum point, then either the manifold admits a constant curvature Riemannian metric or the manifold contains a non-separating 2-sphere or real projective plane.
Schwarzian derivatives, projective structures, and the Weil–Petersson gradient flow for renormalized volume

Martin Bridgeman,Jeffrey Brock,Kenneth Bromberg

DOI: https://doi.org/10.1215/00127094-2018-0061

2019-04-01

Duke Mathematical Journal

Abstract:To a complex projective structure Σ on a surface, Thurston associates a locally convex pleated surface. We derive bounds on the geometry of both in terms of the norms ‖ϕΣ‖∞ and ‖ϕΣ‖2 of the quadratic differential ϕΣ of Σ given by the Schwarzian derivative of the associated locally univalent map. We show that these give a unifying approach that generalizes a number of important, well-known results for convex cocompact hyperbolic structures on 3-manifolds, including bounds on the Lipschitz constant for the nearest-point retraction and the length of the bending lamination. We then use these bounds to begin a study of the Weil–Petersson gradient flow of renormalized volume on the space CC(N) of convex cocompact hyperbolic structures on a compact manifold N with incompressible boundary, leading to a proof of the conjecture that the renormalized volume has infimum given by one half the simplicial volume of DN, the double of N.

mathematics
Angle Structures and Normal Surfaces

Feng Luo,Stephan Tillmann

DOI: https://doi.org/10.1090/s0002-9947-08-04301-8

IF: 1.3529

2008-01-01

Transactions of the American Mathematical Society

Abstract:Let M be the interior of a compact 3-manifold with boundary, and let T be an ideal triangulation of M. This paper describes necessary and sufficient conditions for the existence of angle structures, semi-angle structures and generalised angle structures on ( M; T) respectively in terms of a generalised Euler characteristic function on the solution space of the normal surface theory of ( M; T). This extends previous work of Kang and Rubinstein, and is itself generalised to a more general setting for 3-dimensional pseudo-manifolds.
Volume Maximization and the Extended Hyperbolic Space

Feng Luo,Jean-Marc Schlenker

DOI: https://doi.org/10.1090/s0002-9939-2011-10941-9

IF: 0.9709

2012-01-01

Proceedings of the American Mathematical Society

Abstract:We consider a volume maximization program to construct hyperbolic structures on triangulated 3-manifolds, for which previous progress has lead to consider angle assignments which do not correspond to a hyperbolic metric on each simplex. We show that critical points of the generalized volume are associated to geometric structures modeled on the extended hyperbolic space the natural extension of hyperbolic space by the de Sitter space except for the degenerate case where all simplices are Euclidean in a generalized sense.Those extended hyperbolic structures can realize geometrically a decomposition of the manifold as the connected sum of components admitting a complete hyperbolic metric, along embedded spheres (or projective planes) which are totally geodesic space-like surfaces in the de Sitter part of the extended hyperbolic structure.
A New Efficient Algorithm for Volume-Preserving Parameterizations of Genus-One 3-Manifolds.

Mei-Heng Yueh,Tiexiang Li,Wen-Wei Lin,Shing-Tung Yau

DOI: https://doi.org/10.1137/19M1301096

IF: 1.938

2020-01-01

SIAM Journal on Imaging Sciences

Abstract:Parameterizations of manifolds are widely applied to the fields of numerical partial differential equations and computer graphics. To this end, in recent years several efficient and reliable numerical algorithms have been developed by different research groups for the computation of triangular and tetrahedral mesh parameterizations. However, it is still challenging when the topology of manifolds is nontrivial, e.g., the 3-manifold of a topological solid torus. In this paper, we propose a novel volumetric stretch energy minimization algorithm for volume-preserving parameterizations of toroidal polyhedra with a single boundary being mapped to a standard torus. In addition, the algorithm can also be used to compute the equiareal mapping between a genus-one closed surface and the standard torus. Numerical experiments indicate that the developed algorithm is effective and performs well on the bijectivity of the mapping. Applications on manifold registrations and partitions are demonstrated to show the robustness of our algorithms.
Topology Optimization on Two-Dimensional Manifolds

Yongbo Deng,Zhenyu Liu,Jan G. Korvink

DOI: https://doi.org/10.1016/j.cma.2020.112937

IF: 6.588

2019-01-01

Computer Methods in Applied Mechanics and Engineering

Abstract:This paper implements topology optimization on two-dimensional manifolds. In this paper, the material interpolation is implemented on a material parameter in the partial differential equation used to describe a physical field, when this physical field is defined on a two-dimensional manifold; the material density is used to formulate a mixed boundary condition of the physical field and implement the penalization between two different types of boundary conditions, when this physical field is defined on a three-dimensional domain with its boundary conditions defined on the two-dimensional manifold corresponding a surface or an interface of this three-dimensional domain. Based on the homeomorphic property of two-dimensional manifolds, typical two-dimensional manifolds, e.g., sphere, torus, Möbius strip and Klein bottle, are included in the numerical tests, which are provided for the problems on fluidic mechanics, heat transfer and electromagnetics.
Thurston's Spinning Construction and Solutions to the Hyperbolic Gluing Equations for Closed Hyperbolic 3-Manifolds

Feng Luo,Stephan Tillmann,Tian Yang

DOI: https://doi.org/10.1090/s0002-9939-2012-11220-1

IF: 0.9709

2012-01-01

Proceedings of the American Mathematical Society

Abstract:We show that the hyperbolic structure on a closed, orientable, hyperbolic 3-manifold can be constructed from a solution to the hyperbolic gluing equations using any triangulation with essential edges. The key ingredients in the proof are Thurston's spinning construction and a volume rigidity result attributed by Dunfield to Thurston, Gromov and Goldman. As an application, we show that this gives a new algorithm to detect hyperbolic structures on closed 3-manifolds.
A Volumetric Approach to Monge's Optimal Transport on Surfaces

Richard Tsai,Axel G. R. Turnquist

2024-05-15

Abstract:We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in $\mathbb{R}^3$, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the original problem on the surface, we define a new Optimal Transport problem on a thin tubular region, $T_{\epsilon}$, adjacent to the surface. This extension offers enhanced flexibility and simplicity for numerical discretization on Cartesian grids. The Optimal Transport mapping and potential function computed on $T_{\epsilon}$ are consistent with the original problem on surfaces. We demonstrate that, with the proposed volumetric approach, it is possible to use simple and straightforward numerical methods to solve Optimal Transport for $\Gamma = \mathbb{S}^2$ and the $2$-torus.

Numerical Analysis
On Teichmüller Spaces of Surfaces with Boundary

Feng Luo

DOI: https://doi.org/10.1215/s0012-7094-07-13932-2

2007-01-01

Duke Mathematical Journal

Abstract:We characterize hyperbolic metrics on compact triangulated surfaces with boundary using a variational principle. As a consequence, a new parameterization of the Teichmüller space of a compact surface with boundary is produced. In the new parameterization, the Teichmüller space becomes an explicit open convex polytope. Our results can be considered as a generalization of the simplicial coordinate of Penner [P1], [P2] for hyperbolic metrics with cusp ends to the case of surfaces with geodesic boundary. It is conjectured that the Weil-Petersson symplectic form can be expressed explicitly in terms of the new coordinate.
A New Combinatorial Class of 3-Manifold Triangulations

Feng Luo,Stephan Tillmann

DOI: https://doi.org/10.4310/ajm.2017.v21.n3.a7

2017-01-01

Abstract:We define a new combinatorial class of triangulations of closed 3-manifolds, satisfying a weak version of 0-efficiency combined with a weak version of minimality, and study them using twisted squares. As an application, we obtain strong restrictions on the topology of a 3-manifold from the existence of non-smooth maxima of the volume function on the space of circle-valued angle structures.
Quasi Normality and PL Approximation of Least Area Surfaces in 3-Manifolds

Eli Appleboim

2024-09-10

Abstract:This} paper presents relations between least area and normal surfaces, embedded in either a Euclidean or hyperbolic $3$-manifold. A relaxed version of normal surfaces, termed quasi-normal, is introduced, and it is shown that under appropriate conditions, every embedded least area surface is quasi-normal with respect to a fine enough fat triangulation of the $3$-manifold. In addition, it is shown that the intersections of a least area surface with the tetrahedra of such fine enough triangulation, even when not as simple as in the case of normal surfaces, are also well behaved. Finally, it is shown that a least area surface, when considered as a quasi normal surface, gives rise to a sequence of piecewise flat surfaces termed as flat-associated surfaces, and this sequence converges to the given least area surface and approximates its area.

Geometric Topology
A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds

Mei-Heng Yueh,Tiexiang Li,Wen-Wei Lin,Shing-Tung Yau

DOI: https://doi.org/10.1137/18m1201184

IF: 1.938

2019-01-01

SIAM Journal on Imaging Sciences

Abstract:Manifold parameterizations have been applied to various fields of commercial industries. Several efficient algorithms for the computation of triangular surface mesh parameterizations have been proposed in recent years. However, the computation of tetrahedral volumetric mesh parameterizations is more challenging due to the fact that the number of mesh points would become enormously large when the higher-resolution mesh is considered and the bijectivity of parameterizations is more difficult to guarantee. In this paper, we develop a novel volumetric stretch energy minimization algorithm for volume-preserving parameterizations of simply connected 3-manifolds with a single boundary under the restriction that the boundary is a spherical area-preserving mapping. In addition, our algorithm can also be applied to compute spherical angle- and area-preserving parameterizations of genus-zero closed surfaces, respectively. Several numerical experiments indicate that the developed algorithms are more efficient and reliable compared to other existing algorithms. Numerical results on applications of the manifold partition and the mesh processing for three-dimensional printing are demonstrated thereafter to show the robustness of the proposed algorithm.
Projective Transformations of Convex Bodies and Volume Product

Florent Balacheff,Gil Solanes,Kroum Tzanev

DOI: https://doi.org/10.1093/imrn/rnad310

2024-01-03

International Mathematics Research Notices

Abstract:Abstract In this paper, we study certain variational aspects of the volume product functional restricted to the space of small projective deformations of a fixed convex body. In doing so, we provide a short proof of a theorem by Klartag: a strong version of the slicing conjecture implies the non-symmetric Mahler conjecture. We also exhibit an interesting family of critical convex bodies in dimension $2$ containing saddle points for this functional.

mathematics
Rigidity of Polyhedral Surfaces, Ii

Feng Luo

DOI: https://doi.org/10.2140/gt.2009.13.1265

2009-01-01

Geometry & Topology

Abstract:We study rigidity of polyhedral surfaces and the moduli space of polyhedral surfaces using variational principles. Curvature like quantities for polyhedral surfaces are introduced. Many of them are shown to determine the polyhedral metric up to isometry. The action functionals in the variational approaches are derived from the cosine law and the Lengendre transformation of them. These include energies used by Colin de Verdiere, Braegger, Rivin, Cohen-Kenyon-Propp, Leibon and Bobenko-Springborn for variational principles on triangulated surfaces. Our study is based on a set of identities satisfied by the derivative of the cosine law. These identities which exhibit similarity in all spaces of constant curvature are probably a discrete analogous of the Bianchi identity.
Infinitely Many Half-Volume Constant Mean Curvature Hypersurfaces via Min-Max Theory

Liam Mazurowski,Xin Zhou

2024-08-26

Abstract:Let $(M^{n+1},g)$ be a closed Riemannian manifold of dimension $3\le n+1\le 5$. We show that, if the metric $g$ is generic or if the metric $g$ has positive Ricci curvature, then $M$ contains infinitely many geometrically distinct constant mean curvature hypersurfaces, each enclosing half the volume of $M$. As an essential part of the proof, we develop an Almgren-Pitts type min-max theory for certain non-local functionals of the general form $$\Omega \mapsto \operatorname{Area}(\partial \Omega) - \int_\Omega h + f(\operatorname{Vol}(\Omega)).$$

Differential Geometry

Volume Optimization, Normal Surfaces and Thurston's Equation on Triangulated 3-Manifolds

Variational Surface Design under Normal Field Guidance

Surfaces Expanding By The Power Of The Gauss Curvature Flow

Triangulated 3-Manifolds: from Haken's normal surfaces to Thurston's algebraic equation

Triangulated 3-Manifolds: Combinatorics and Volume Optimisation

Variational Principles on Triangulated Surfaces

Volume and Angle Structures on 3-Manifolds

Schwarzian derivatives, projective structures, and the Weil–Petersson gradient flow for renormalized volume

Angle Structures and Normal Surfaces

Volume Maximization and the Extended Hyperbolic Space

A New Efficient Algorithm for Volume-Preserving Parameterizations of Genus-One 3-Manifolds.

Topology Optimization on Two-Dimensional Manifolds

Thurston's Spinning Construction and Solutions to the Hyperbolic Gluing Equations for Closed Hyperbolic 3-Manifolds

A Volumetric Approach to Monge's Optimal Transport on Surfaces

On Teichmüller Spaces of Surfaces with Boundary

A New Combinatorial Class of 3-Manifold Triangulations

Quasi Normality and PL Approximation of Least Area Surfaces in 3-Manifolds

A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds

Projective Transformations of Convex Bodies and Volume Product

Rigidity of Polyhedral Surfaces, Ii

Infinitely Many Half-Volume Constant Mean Curvature Hypersurfaces via Min-Max Theory