English

From affine to barycentric coordinates in polytopes

Metric Geometry 2025-04-02 v2 Combinatorics

Abstract

Each point of a simplex is expressed as a unique convex combination of the vertices. The coefficients in the combination are the barycentric coordinates of the point. For each point in a general convex polytope, there may be multiple representations, so its barycentric coordinates are not necessarily unique. There are various schemes to fix particular barycentric coordinates: Gibbs, Wachspress, cartographic, etc. In this paper, a method for producing sparse barycentric coordinates in polytopes will be discussed. It uses a purely algebraic treatment of affine spaces and convex sets, with barycentric algebras. The method is based on a certain decomposition of each finite-dimensional convex polytope into a union of simplices of the same dimension.

Keywords

Cite

@article{arxiv.2312.00828,
  title  = {From affine to barycentric coordinates in polytopes},
  author = {Anna B. Romanowska and Jonathan D. H. Smith and Anna Zamojska-Dzienio},
  journal= {arXiv preprint arXiv:2312.00828},
  year   = {2025}
}
R2 v1 2026-06-28T13:38:44.496Z