English

The Harmonic GBC Function Map is a Bijection if the Target Domain is Convex

Numerical Analysis 2022-04-22 v1 Numerical Analysis

Abstract

Harmonic generalized barycentric coordinates (GBC) functions have been used for cartoon animation since an early work in 2006\cite{JMDGS06}. A computational procedure was further developed in \cite{SH15} for deformation between any two polygons. The bijectivity of the map based on harmonic GBC functions is still murky in the literature. In this paper, we present an elementary proof of the bijection of the harmonic GBC map transforming from one arbitrary polygonal domain VV to a convex polygonal domain WW. This result is further extended to a more general harmonic map from one simply connected domain VV to a convex domain WW if the harmonic map preserves the orientation of the boundary of the domain VV. In addition, we shall point out that the harmonic GBC map is also a diffeomorphism over the interior of VV to the interior of WW. Finally, we remark on how to construct a harmonic GBC map from VV to WW when the number of vertices of VV is different from the number of vertices of WW and how to construct harmonic GBC functions over a polygonal domain with a hole or holes. We also point out that it is possible to use the harmonic GBC map to deform a nonconvex polygon VV to another nonconvex polygon WW by a good arrangement of the boundary map between V\partial V and W\partial W. Several numerical deformations based on images are presented to show the effectiveness of the map based on bivariate spline approximation of the harmonic GBC functions.

Cite

@article{arxiv.2204.09769,
  title  = {The Harmonic GBC Function Map is a Bijection if the Target Domain is Convex},
  author = {Chongyang Deng and Tsung-wei Hu and Ming-Jun Lai},
  journal= {arXiv preprint arXiv:2204.09769},
  year   = {2022}
}
R2 v1 2026-06-24T10:53:59.706Z