Blended barycentric coordinates

Dmitry Anisimov, Daniele Panozzo, Kai Hormann

Research output: Contribution to journalArticle

Abstract

Generalized barycentric coordinates are widely used to represent a point inside a polygon as an affine combination of the polygon's vertices, and it is desirable to have coordinates that are non-negative, smooth, and locally supported. Unfortunately, the existing coordinate functions that satisfy all these properties do not have a simple analytic expression, making them expensive to evaluate and difficult to differentiate. In this paper, we present a new closed-form construction of generalized barycentric coordinates, which are non-negative, smooth, and locally supported. Our construction is based on the idea of blending mean value coordinates over the triangles of the constrained Delaunay triangulation of the input polygon, which needs to be computed in a preprocessing step. We experimentally show that our construction compares favourably with other generalized barycentric coordinates, both in terms of quality and computational cost.

Original languageEnglish (US)
Pages (from-to)205-216
Number of pages12
JournalComputer Aided Geometric Design
Volume52-53
DOIs
StatePublished - Mar 1 2017

    Fingerprint

Keywords

  • Barycentric coordinates
  • Interpolation
  • Mean value coordinates

ASJC Scopus subject areas

  • Modeling and Simulation
  • Automotive Engineering
  • Aerospace Engineering
  • Computer Graphics and Computer-Aided Design

Cite this