Efficient and robust discrete conformal equivalence with boundary
ACM Transactions on Graphics(2021)
摘要
AbstractWe describe an efficient algorithm to compute a discrete metric with prescribed Gaussian curvature at all interior vertices and prescribed geodesic curvature along the boundary of a mesh. The metric is (discretely) conformally equivalent to the input metric. Its construction is based on theory developed in [Gu et al. 2018b] and [Springborn 2020], relying on results on hyperbolic ideal Delaunay triangulations. Generality is achieved by considering the surface's intrinsic triangulation as a degree of freedom, and particular attention is paid to the proper treatment of surface boundaries. While via a double cover approach the case with boundary can be reduced to the case without boundary quite naturally, the implied symmetry of the setting causes additional challenges related to stable Delaunay-critical configurations that we address explicitly. We furthermore explore the numerical limits of the approach and derive continuous maps from the discrete metrics.
更多查看译文
关键词
intrinsic Delaunay, intrinsic triangulation, edge flip, conformal parametrization, conformal map, cone metric
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络