• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

A variational principle for weighted Delaunay triangulations and hyperideal polyhedra, preprint, (2006)

by Boris A Springborn
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 11
Next 10 →

Alexandrov’s theorem, weighted Delaunay triangulations, and mixed volumes

by Alexander I. Bobenko, Ivan Izmestiev , 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
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.
(Show Context)

Citation Context

...is the intersection of the circles centered at the vertices of a triangle of the triangulation has a non-empty interior. Circle patterns on surfaces with conical singularities are considered in [25], =-=[28]-=-. These works deal with the question of existence and uniqueness of a hyperideal circle pattern with a prescribed combinatorics and intersection angles. They provide systems of linear inequalities for...

On Teichmüller spaces of surfaces with boundary

by Feng Luo - 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
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
(Show Context)

Citation Context

...e of ideally triangulated surfaces with boundary. The λ-coordinate and the coordinate introduced in this paper are quite different. Other related works are the papers of M. Schlenker [Sc], Springborn =-=[Sp]-=- and Ushijima [Us]. The relationship between the result in this paper and works of Bonahon, Penner and Schlenker is not clear to us. This deserves a further study. A fascinating question, suggested by...

Local Rigidity of Inversive Distance Circle Packing

by Ren Guo - 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
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.
(Show Context)

Citation Context

...any works on variational principles on circle packing or circle pattern have appeared. For example, see Brägger [2], Rivin [15], Leibon [12], Chow-Luo [8], BobenkoSpringborn [5], Guo [10], Springborn =-=[16]-=-, Luo [13], Guo-Luo [11] and others.LOCAL RIGIDITY OF INVERSIVE DISTANCE CIRCLE PACKING 5 Applying a variational principle, Colin de Verdiére [7] proved Andreev-Thurston Theorem in the special case o...

Curvatures of smooth and discrete surfaces

by John M Sullivan - 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
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.
(Show Context)

Citation Context

...g with [PP93]) that discrete minimal surfaces are not only critical points for area (fixing the combinatorics), but also have other properties similar to those of smooth minimal surfaces. 184 John M. Sullivan For instance, in a conformal parameterization of a smooth minimal surface, the coordinate functions are harmonic. To interpret this for discrete surfaces, we are led to the question of when a discrete map should be considered conformal. In general this is still open. (Interesting suggestions come from the theory of circle packings, and this is an area of active research. See for instance [Ste05, BH03, Bob08, KSS06, Spr06].) However, we should certainly agree that the identity map is conformal. A polyhedral surface M comes with an embedding IdM : M → E 3 which we consider as the identity map. Indeed, we then find (following [PP93]) that M is discrete minimal if and only if IdM is discrete harmonic. Here a polyhedral map f : M → E 3 is called discrete harmonic if it is a critical point for the Dirichlet energy, written as the following sum over the triangles T of M : E(f) := ∑ T |∇fT | 2 AreaM (T ). We can view E(f) − Area f(M) as a measure of nonconformality. For the identity map, E(IdM ) = Area(M) and ∇pE(IdM ...

Weighted triangulations for geometry processing

by Pooran Memari, Patrick Mullen, Mathieu Desbrun, et al.
"... 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

by Ren Guo , 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
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.
(Show Context)

Citation Context

...rivative cosine law”. Luo [7] established this principle and was able to recover the energy function of Colin de Verdiére, Brägger, Rivin, Leibon. See the related work of Luo [8] [9] [10]. Springborn =-=[15]-=- used Rivin’s strategy to solve another circle pattern problem. To state Bobenko and Springborn’s theorem, let’s recall some definitions first. Suppose Σ is a closed surface with a cell decomposition....

Duality structures and discrete conformal variations of piecewise constant curvature surfaces

by David Glickenstein, Joseph Thomas
"... 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
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.
(Show Context)

Citation Context

...ices and edges) was introduced by Bowers and Stephenson [4] and the variational perspective was pursued by Guo in [26] (this was anticipated by Springborn’s work on volumes of hyperideal simplices in =-=[41]-=-). The multiplicative conformal structure (corresponding, in our notation, to αi = 0 for all vertices) was apparently first suggested in [40], but most of the mathematical ideas arose in work of Luo [...

Variational Principles on Triangulated Surfaces

by Feng Luo , 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
We give a brief introduction to some of the recent works on finding geometric structures on triangulated surfaces using variational principles.
(Show Context)

Citation Context

...onal principle for Euclidean polyhedral surfaces. Since then, many other variational principles for polyhedral surfaces have been established. See for instance, [4], [2], [7], [12], [13], [14], [19], =-=[20]-=- and others. Amazingly, almost all action functionals discovered so far are related to the Schlaefli formula. The only exception is in the beautiful work of [2]. The action functional is derived from ...

Combinatorial Yamabe flow on hyperbolic surfaces with boundary

by Ren Guo - Communications in Contemporary Mathematics
"... ar ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract not found

HYPER-IDEAL CIRCLE PATTERNS WITH CONE SINGULARITIES

by Nikolay Dimitrov , 2014
"... ..."
Abstract - Add to MetaCart
Abstract not found
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University