Discrete conformal geometry of polyhedral surfaces

About This Grant

With the widespread use of 3D scanners, imaging systems, and sensors, digital and polyhedral surfaces are now being generated at an unprecedented rate. This explosion of geometric data creates an urgent demand for mathematical tools to organize, classify, and analyze these surfaces, much like how search engines categorize webpages. This project focuses on discrete conformal geometry, a powerful mathematical tool for addressing this challenge. Rooted in classical conformal geometry of surfaces, discrete conformal geometry aims to bridge theory and computation. For instance, the classical uniformization theorem, a cornerstone result in conformal geometry, implies that surfaces such as human faces or the surfaces of brains can be flattened conformally (i.e., angle-preserving) onto a disk. However, it does not provide a constructive method to compute such a flattening. Discrete conformal geometry seeks to fill this gap by developing mathematical structures and practical algorithms that achieve conformal flattening of surfaces. These algorithms will have wide-ranging applications in shape analysis and comparison, texture mapping and remeshing, surface flattening for visualization and analysis in medical imaging, and many others. Over the past two decades, the PI and collaborators have developed a discrete Riemann surface theory for polyhedral surfaces and successfully proved a discrete uniformization theorem for all compact polyhedral surfaces. Extending it to non-compact polyhedral surfaces, especially without any topological assumptions, remains a significant open problem. Recently, the PI and his collaborator, Dr. Yanwen Luo, formulated the discrete uniformization problem for all polyhedral surfaces without any topological constraints. The primary objective of this project is to solve the discrete uniformization problem in full generality. This work lies at the intersection of several mathematical domains, including classical convex geometry (e.g., the Cauchy–Alexandrov rigidity theorem and Alexandrov’s realization theorem), the Weyl problem in hyperbolic 3-space, and complex analysis (e.g., the Schwarz lemma and Liouville’s theorem). The award aims to integrate techniques from discrete and computational geometry, Riemann surface theory, convex geometry, and 3-dimensional hyperbolic geometry to develop a unified framework for addressing this fundamental problem. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.