Deformation of discrete conformal structures on surfaces

Glickenstein introduced the discrete conformal structures on polyhedral surfaces in an axiomatic approach from Riemannian geometry perspective. It includes Thurston's circle packings, Bowers-Stephenson's inversive distance circle packings and Luo's vertex scalings as special cases. In this paper, we study the deformation of Glickenstein's discrete conformal structures by combinatorial curvature flows. The combinatorial Ricci flow for Glickenstein's discrete conformal structures on triangulated surfaces is a generalization of Chow-Luo's combinatorial Ricci flow for Thurston's circle packings and Luo's combinatorial Yamabe flow for vertex scalings. We prove that the solution of the combinatorial Ricci flow for Glickenstein's discrete conformal structures on triangulated surfaces can be uniquely extended. Furthermore, under some necessary conditions, we prove that the solution of the extended combinatorial Ricci flow on a triangulated surface exists for all time and converges exponentially fast for any initial value. We further introduce the combinatorial Calabi flow for Glickenstein's discrete conformal structures on triangulated surfaces and study the basic properties of the flow. These combinatorial curvature flows provide effective algorithms for finding piecewise constant curvature metrics on surfaces with prescribed combinatorial curvatures.