Back to Search
Start Over
On pseudo-harmonic barycentric coordinates
- 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.
- Subjects :
- Harmonic coordinates
Log-polar coordinates
Mathematical analysis
Aerospace Engineering
020207 software engineering
010103 numerical & computational mathematics
02 engineering and technology
Prolate spheroidal coordinates
Barycentric coordinate system
Action-angle coordinates
01 natural sciences
Computer Graphics and Computer-Aided Design
Generalized coordinates
Orthogonal coordinates
Modeling and Simulation
Automotive Engineering
0202 electrical engineering, electronic engineering, information engineering
0101 mathematics
Bipolar coordinates
Mathematics
Subjects
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