Iterative coordinates
Qingjun Chang  1@  , Kai Hormann  2  , Chongyang Deng  3  
1 : Universitá della Svizzera Italiana
2 : Universitá della Svizzera Italiana
3 : Hangzhou Dianzi University

Barycentric coordinates provide a simple way of expressing the linear interpolant to data given at the vertices of a triangle and have numerous applications in computer graphics and other fields. The generalization of barycentric coordinates to polygons with more than three vertices is not unique and many constructions have been proposed. Among them, mean value coordinates stand out by having a simple closed form and being well-defined for arbitrary polygons, but they may take on large negative values in the case of concave polygons, leading to artefacts in applications like shape deformation.

We present a modification of mean value coordinates that is based on the observation that the mean value coordinates of some point $v$ inside a polygon can be negative if the central projection of the polygon onto the unit circle around $v$ folds over. By iteratively smoothing the projected polygon and carrying over this smoothing procedure to the barycentric coordinates of $v$, these fold-overs as well as the negative coordinate values and shape deformation artefacts gradually disappear, and they are guaranteed to completely vanish after a finite number of iterations.

Personnes connectées : 2 Vie privée