Results 1 - 10
of
11
Alexandrov’s theorem, weighted Delaunay triangulations, and mixed volumes
, 2007
"... We present a constructive proof of Alexandrov’s theorem on the existence of a convex polytope with a given metric on the boundary. The polytope is obtained by deforming certain generalized convex polytopes with the given boundary. We study the space of generalized convex polytopes and discover a c ..."
Abstract
-
Cited by 27 (7 self)
- Add to MetaCart
(Show Context)
We present a constructive proof of Alexandrov’s theorem on the existence of a convex polytope with a given metric on the boundary. The polytope is obtained by deforming certain generalized convex polytopes with the given boundary. We study the space of generalized convex polytopes and discover a connection with weighted Delaunay triangulations of polyhedral surfaces. The existence of the deformation follows from the non-degeneracy of the Hessian of the total scalar curvature of generalized convex polytopes with positive singular curvature. This Hessian is shown to be equal to the Hessian of the volume of the dual generalized polyhedron. We prove the non-degeneracy by applying the technique used in the proof of Alexandrov-Fenchel inequality. Our construction of a convex polytope from a given metric is implemented in a computer program.
On Teichmüller spaces of surfaces with boundary
- MR 2350850 Zbl pre05196149
"... 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 compact surface with boundary is produced. In the new parameterization, the Teichmüller space becomes an open convex p ..."
Abstract
-
Cited by 12 (6 self)
- Add to MetaCart
(Show Context)
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 compact surface with boundary is produced. In the new parameterization, the Teichmüller space becomes an open convex polytope. It is conjectured that the Weil-Petersson symplectic form can be expressed explicitly in terms of the new coordinate. 1.1. The purpose of this paper is to produce a new parameterization of the Teichmüller space of compact surface with non-empty boundary so that the lengths of the boundary components are fixed. In this new parameterization, the Teichmüller space becomes an explicit open convex polytope. Our result can be considered as the counter-part of
Local Rigidity of Inversive Distance Circle Packing
- Tech. Rep. arXiv.org, Mar
"... Abstract. A Euclidean (or hyperbolic) circle packing on a closed triangulated surface with prescribed inversive distance is locally determined by its cone angles. We prove this by applying a variational principle. ..."
Abstract
-
Cited by 11 (3 self)
- Add to MetaCart
(Show Context)
Abstract. A Euclidean (or hyperbolic) circle packing on a closed triangulated surface with prescribed inversive distance is locally determined by its cone angles. We prove this by applying a variational principle.
Curvatures of smooth and discrete surfaces
- In Discrete Differential Geometry
"... Abstract. We discuss notions of Gauss curvature and mean curvature for polyhedral surfaces. The discretizations are guided by the principle of preserving integral relations for curvatures, like the Gauss/Bonnet theorem and the mean-curvature force balance equation. Keywords. Discrete Gauss curvatur ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
(Show Context)
Abstract. We discuss notions of Gauss curvature and mean curvature for polyhedral surfaces. The discretizations are guided by the principle of preserving integral relations for curvatures, like the Gauss/Bonnet theorem and the mean-curvature force balance equation. Keywords. Discrete Gauss curvature, discrete mean curvature, integral curvature relations. The curvatures of a smooth surface are local measures of its shape. Here we consider analogous quantities for discrete surfaces, meaning triangulated polyhedral surfaces. Often the most useful analogs are those which preserve integral relations for curvature, like the Gauss/Bonnet theorem or the force balance equation for mean curvature. For simplicity, we usually restrict our attention to surfaces in euclidean three-space E 3 , although some of the results generalize to other ambient manifolds of arbitrary dimension. This article is intended as background for some of the related contributions to this volume. Much of the material here is not new; some is even quite old. Although some references are given, no attempt has been made to give a comprehensive bibliography or a full picture of the historical development of the ideas. Smooth curves, framings and integral curvature relations A companion article [Sul08] in this volume investigates curves of finite total curvature. This class includes both smooth and polygonal curves, and allows a unified treatment of curvature. Here we briefly review the theory of smooth curves from the point of view we will later adopt for surfaces. The curvatures of a smooth curve γ (which we usually assume is parametrized by its arclength s) are the local properties of its shape, invariant under euclidean motions. The only first-order information is the tangent line; since all lines in space are equivalent, there are no first-order invariants. Second-order information (again, independent of parametrization) is given by the osculating circle; the one corresponding invariant is its curvature κ = 1/r.
Weighted triangulations for geometry processing
"... In this paper, we investigate the use of weighted triangulations as discrete, augmented approximations of surfaces for digital geometry processing. By incorporating a scalar weight per mesh vertex, we introduce a new notion of discrete metric that defines an orthogonal dual structure for arbitrary t ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
In this paper, we investigate the use of weighted triangulations as discrete, augmented approximations of surfaces for digital geometry processing. By incorporating a scalar weight per mesh vertex, we introduce a new notion of discrete metric that defines an orthogonal dual structure for arbitrary triangle meshes and thus extends weighted Delaunay triangulations to surface meshes. We also present alternative characterizations of this primal-dual structure (through combinations of angles, areas, and lengths) and, in the process, uncover closed-form expressions of mesh energies that were previously known in implicit form only. Finally, we demonstrate how weighted triangulations provide a faster and more robust approach to a series of geometry processing applications, including the generation of well-centered meshes, self-supporting surfaces, and sphere packing.
A NOTE ON CIRCLE PATTERNS ON SURFACES
, 2007
"... Abstract. In this paper we give two different proofs of Bobenko and Springborn’s theorem of circle pattern: there exists a hyperbolic (or Euclidean) circle pattern with proscribed intersection angles and cone angles on a cellular decomposed surface up to isometry (or similarity). 1. ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
(Show Context)
Abstract. In this paper we give two different proofs of Bobenko and Springborn’s theorem of circle pattern: there exists a hyperbolic (or Euclidean) circle pattern with proscribed intersection angles and cone angles on a cellular decomposed surface up to isometry (or similarity). 1.
Duality structures and discrete conformal variations of piecewise constant curvature surfaces
"... Abstract. A piecewise constant curvature manifold is a triangulated mani-fold that is assigned a geometry by specifying lengths of edges and stipulating that for a chosen background geometry (Euclidean, hyperbolic, or spherical), each simplex has an isometric embedding into the background geometry w ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
(Show Context)
Abstract. A piecewise constant curvature manifold is a triangulated mani-fold that is assigned a geometry by specifying lengths of edges and stipulating that for a chosen background geometry (Euclidean, hyperbolic, or spherical), each simplex has an isometric embedding into the background geometry with the chosen edge lengths. Additional structure is defined either by giving a geometric structure to the Poincare ́ dual of the triangulation or by assigning a discrete metric, a way of assigning length to oriented edges. This notion leads to a notion of discrete conformal structure, generalizing the discrete confor-mal structures based on circle packings and their generalizations studied by Thurston and others. We define and analyze conformal variations of piecewise constant curvature 2-manifolds, giving particular attention to the variation of angles. We give formulas for the derivatives of angles in each background ge-ometry, which yield formulas for the derivatives of curvatures. Our formulas allow us to identify particular curvature functionals associated with conformal variations. Finally, we provide a complete classification of discrete conformal structures in each of the background geometries. 1.
Variational Principles on Triangulated Surfaces
, 2008
"... We give a brief introduction to some of the recent works on finding geometric structures on triangulated surfaces using variational principles. ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
We give a brief introduction to some of the recent works on finding geometric structures on triangulated surfaces using variational principles.
Combinatorial Yamabe flow on hyperbolic surfaces with boundary
- Communications in Contemporary Mathematics
"... ar ..."