Discrete conformal deformation: Algorithm and experiments

Jian Sun, Tianqi Wu, Xianfeng Gu, Feng Luo

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

In this paper, we introduce the definition of discrete conformality for triangulated surfaces with flat cone metrics and describe an algorithm for solving the problem of prescribing curvature, which is to deform the metric discrete conformally so that the curvature of the resulting metric coincides with the prescribed curvature. We explicitly construct a discrete conformal map between the input triangulated surface and the deformed triangulated surface. Our algorithm can handle a surface with any topology, with or without boundary, and can find a deformed metric for any prescribed curvature satisfying the Gauss–Bonnet formula. In addition, we present the numerical examples to show the convergence of our discrete conformality and to demonstrate the efficiency and the robustness of our algorithm.

Original languageEnglish (US)
Pages (from-to)1421-1456
Number of pages36
JournalSIAM Journal on Imaging Sciences
Volume8
Issue number3
DOIs
StatePublished - Jul 14 2015

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Applied Mathematics

Keywords

  • Combinatorial Yamabe flow
  • Delaunay triangulation
  • Diagonal switch
  • Discrete conformal geometry

Fingerprint Dive into the research topics of 'Discrete conformal deformation: Algorithm and experiments'. Together they form a unique fingerprint.

Cite this