Back to Search Start Over

On pseudo-harmonic barycentric coordinates

Authors :
Renjie Chen
Craig Gotsman
Source :
Computer Aided Geometric Design. 44:15-35
Publication Year :
2016
Publisher :
Elsevier BV, 2016.

Abstract

Harmonic coordinates are widely considered to be perfect barycentric coordinates of a polygonal domain due to their attractive mathematical properties. Alas, they have no closed form in general, so must be numerically approximated by solving a large linear equation on a discretization of the domain. The alternatives are a number of other simpler schemes which have closed forms, many designed as a (computationally) cheap approximation to harmonic coordinates. One test of the quality of the approximation is whether the coordinates coincide with the harmonic coordinates for the special case where the polygon is close to a circle (where the harmonic coordinates have a closed form - the celebrated Poisson kernel). Coordinates which pass this test are called "pseudo-harmonic". Another test is how small the differences between the coordinates and the harmonic coordinates are for "real-world" polygons using some natural distance measures.We provide a qualitative and quantitative comparison of a number of popular barycentric coordinate methods. In particular, we study how good an approximation they are to harmonic coordinates. We pay special attention to the Moving-Least-Squares coordinates, provide a closed form for them and their transfinite counterpart (i.e. when the polygon converges to a smooth continuous curve), prove that they are pseudo-harmonic and demonstrate experimentally that they provide a superior approximation to harmonic coordinates. A qualitative and quantitative comparison of popular barycentric coordinate methods.A closed form for MLS coordinates and their transfinite counterpart.Prove MLS coordinates are pseudo-harmonic.Demonstrate MLS coordinates provide a superior approximation to harmonic coordinates.

Details

ISSN :
01678396
Volume :
44
Database :
OpenAIRE
Journal :
Computer Aided Geometric Design
Accession number :
edsair.doi...........3d7c7b8271e25887e200ace1a565d5f7
Full Text :
https://doi.org/10.1016/j.cagd.2016.04.005