Results 1  10
of
49
Discrete conformal mappings via circle patterns
 ACM Trans. Graph
, 2006
"... We introduce a novel method for the construction of discrete conformal mappings from surface meshes of arbitrary topology to the plane. Our approach is based on circle patterns, i.e., arrangements of circles—one for each face—with prescribed intersection angles. Given these angles the circle radii f ..."
Abstract

Cited by 53 (1 self)
 Add to MetaCart
We introduce a novel method for the construction of discrete conformal mappings from surface meshes of arbitrary topology to the plane. Our approach is based on circle patterns, i.e., arrangements of circles—one for each face—with prescribed intersection angles. Given these angles the circle radii follow as the unique minimizer of a convex energy. The method supports very flexible boundary conditions ranging from free boundaries to control of the boundary shape via prescribed curvatures. Closed meshes of genus zero can be parameterized over the sphere. To parameterize higher genus meshes we introduce cone singularities at designated vertices. The parameter domain is then a piecewise Euclidean surface. Cone singularities can also help to reduce the often very large area distortion of global conformal maps to moderate levels. Our method involves two optimization problems: a quadratic program and the unconstrained minimization of the circle pattern energy. The latter is a convex function of logarithmic radius variables with simple explicit expressions for gradient and Hessian. We demonstrate the versatility and performance of our algorithm with a variety of examples.
Minimal surfaces from circle patterns: geometry from combinatorics
 Ann. of Math
"... The theory of polyhedral surfaces and, more generally, the field of discrete differential geometry are presently emerging on the border of differential and discrete geometry. Whereas classical differential geometry investigates smooth geometric shapes (such as surfaces), and discrete geometry studie ..."
Abstract

Cited by 48 (10 self)
 Add to MetaCart
The theory of polyhedral surfaces and, more generally, the field of discrete differential geometry are presently emerging on the border of differential and discrete geometry. Whereas classical differential geometry investigates smooth geometric shapes (such as surfaces), and discrete geometry studies geometric
Mesh Parameterization: Theory and Practice
 SIGGRAPH ASIA 2008 COURSE NOTES
, 2008
"... Mesh parameterization is a powerful geometry processing tool with numerous computer graphics applications, from texture mapping to animation transfer. This course outlines its mathematical foundations, describes recent methods for parameterizing meshes over various domains, discusses emerging tools ..."
Abstract

Cited by 33 (2 self)
 Add to MetaCart
Mesh parameterization is a powerful geometry processing tool with numerous computer graphics applications, from texture mapping to animation transfer. This course outlines its mathematical foundations, describes recent methods for parameterizing meshes over various domains, discusses emerging tools like global parameterization and intersurface mapping, and demonstrates a variety of parameterization applications.
Circle packing: a mathematical tale
 Notices Amer. Math. Soc
, 2003
"... The circle is arguably the most studied object in mathematics, yet I am here to tell the tale of circle packing, a topic which is likely to be new to most readers. These packings are configurations of circles satisfying preassigned patterns of tangency, and we will be concerned here with their creat ..."
Abstract

Cited by 17 (0 self)
 Add to MetaCart
The circle is arguably the most studied object in mathematics, yet I am here to tell the tale of circle packing, a topic which is likely to be new to most readers. These packings are configurations of circles satisfying preassigned patterns of tangency, and we will be concerned here with their creation, manipulation, and interpretation. Lest we get off on the wrong foot, I should caution that this is NOT twodimensional “sphere ” packing: rather than being fixed in size, our circles must adjust their radii in tightly choreographed ways if they hope to fit together in a specified pattern. In posing this as a mathematical tale, I am asking the reader for some latitude. From a tale you expect truth without all the details; you know that the storyteller will be playing with the plot and timing; you let pictures carry part of the story. We all hope for deep insights, but perhaps sometimes a simple story with a few new twists is enough—may you enjoy this tale in that spirit. Readers who wish to dig into the details can consult the “Reader’s Guide ” at the end. Once Upon a Time … From wagon wheel to mythical symbol, predating history, perfect form to ancient geometers, companion to π, the circle is perhaps the most celebrated object in mathematics.
Linear and nonlinear theories of discrete analytic functions. Integrable structure and isomonodromic Green’s function
 J. REINE ANGEW. MATH. 583 (2005), 117—161
, 2005
"... ..."
Discrete surface ricci flow: Theory and applications
 In IMA Conference on the Mathematics of Surfaces
, 2007
"... Abstract. Conformal geometry is in the core of pure mathematics. Conformal structure is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically effi ..."
Abstract

Cited by 15 (3 self)
 Add to MetaCart
Abstract. Conformal geometry is in the core of pure mathematics. Conformal structure is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically efficient method for computing Riemannian metrics with prescribed Gaussian curvatures on discrete surfaces discrete surface Ricci flow, whose continuous counter part has been used in the proof of Poincaré conjecture. Continuous Ricci flow conformally deforms a Riemannian metric on a smooth surface such that the Gaussian curvature evolves like a heat diffusion process. Eventually, the Gaussian curvature becomes constant and the limiting Riemannian metric is conformal to the original one. In the discrete case, surfaces are represented as piecewise linear triangle meshes. Since the Riemannian metric and the Gaussian curvature are discretized as the edge lengths and the angle deficits, the discrete Ricci flow can be defined as the deformation of edge lengths driven by the discrete curvature. The existence and uniqueness of the solution and the convergence of the flow process are theoretically proven, and numerical algorithms to compute Riemannian metrics with prescribed Gaussian curvatures using discrete Ricci flow are also designed. Discrete Ricci flow has broad applications in graphics, geometric modeling, and medical imaging, such as surface parameterization, surface matching, manifold splines, and construction of geometric structures on general surfaces.
Face Numbers of 4Polytopes and 3Spheres
 Proceedings of the international congress of mathematicians, ICM 2002
, 2002
"... Steinitz (1906) gave a remarkably simple and explicit description of the set of all fvectors f(P ) = (f0 , f1 , f2) of all 3dimensional convex polytopes. His result also identifies the simple and the simplicial 3dimensional polytopes as the only extreme cases. Moreover, it can be extended to s ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
Steinitz (1906) gave a remarkably simple and explicit description of the set of all fvectors f(P ) = (f0 , f1 , f2) of all 3dimensional convex polytopes. His result also identifies the simple and the simplicial 3dimensional polytopes as the only extreme cases. Moreover, it can be extended to strongly regular CW 2spheres (topological objects), and further to Eulerian lattices of length 4 (combinatorial objects).
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 9 (4 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 WeilPetersson 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 nonempty 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 counterpart of
Optimal surface parameterization using inverse curvature map
 Transactions on Visualization and Computer Graphics
"... Abstract—Mesh parameterization is a fundamental technique in computer graphics. The major goals during mesh parameterization are to minimize both the angle distortion and the area distortion. Angle distortion can be eliminated by the use of conformal mapping, in principle. Our paper focuses on solvi ..."
Abstract

Cited by 9 (2 self)
 Add to MetaCart
Abstract—Mesh parameterization is a fundamental technique in computer graphics. The major goals during mesh parameterization are to minimize both the angle distortion and the area distortion. Angle distortion can be eliminated by the use of conformal mapping, in principle. Our paper focuses on solving the problem of finding the best discrete conformal mapping that also minimizes area distortion. First, we deduce an exact analytical differential formula to represent area distortion by curvature change in the discrete conformal mapping, giving a dynamic Poisson equation. On a mesh, the vertex curvature is related to edge lengths by the curvature map. Our result shows the map is invertible, i.e., the edge lengths can be computed from the curvature (by integration). Furthermore, we give the explicit Jacobi matrix of the inverse curvature map. Second, we formulate the task of computing conformal parameterizations with least area distortions as a constrained nonlinear optimization problem in curvature space. We deduce explicit conditions for the optima. Third, we give an energy form to measure the area distortions, and show that it has a unique global minimum. We use this to design an efficient algorithm, called free boundary curvature diffusion, which is guaranteed to converge to the global minimum; it has a natural physical interpretation. This result proves the common belief that optimal parameterization with least area distortion has a unique solution and can be achieved by free boundary conformal mapping. Major theoretical results and practical algorithms are presented for optimal parameterization based on the inverse curvature map. Comparisons are conducted with existing methods and using different energies. Novel parameterization applications are also introduced. The theoretical framework of the inverse curvature map can be applied to further study discrete conformal mappings.