Transfinite barycentric coordinates for arbitrary planar domains

Generalized barycentric coordinates provide a simple way of interpolating data given at the vertices of a polygon or polyhedron, with widespread applications in computer graphics, geometry processing, and other fields. Transfinite barycentric coordinates, also known as barycentric kernels, extend this idea to curved domains and can be used to interpolate continuous data given on the boundary of such domains. We present a novel framework for defining non-negative barycentric kernels over arbitrary bounded planar domains. This framework is inspired by the construction of a transfinite version of maximum likelihood coordinates and can be used to define a variety of barycentric kernels, including a simple pseudo-harmonic kernel and a non-negative variant of the mean value kernel. Moreover, we propose a novel barycentric kernel which yields transfinite interpolants that are similar to harmonic interpolants. We tested our new kernel for domains and boundary data described by closed uniform quadratic splines and in particular for image deformation. The results indicate that our method has several advantages over alternative approaches.

Authors

Institutions

Publication Details

Journal
Computer Aided Geometric Design
Published
2025-04-23
DOI
https://doi.org/10.1016/j.cagd.2025.102433
Citations
1
Primary Topic
Algebraic and Geometric Analysis
Type
article
Field-Weighted Citation Impact
3.73

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Transfinite barycentric coordinates for arbitrary planar domains

Kai Hormann, Qingjun Chang
1 citations
Computer Aided Geometric Design
Algebraic and Geometric Analysis
3.73
article

Transfinite barycentric coordinates for arbitrary planar domains

Kai Hormann, Qingjun Chang
article en
1 citations

Abstract

Generalized barycentric coordinates provide a simple way of interpolating data given at the vertices of a polygon or polyhedron, with widespread applications in computer graphics, geometry processing, and other fields. Transfinite barycentric coordinates, also known as barycentric kernels, extend this idea to curved domains and can be used to interpolate continuous data given on the boundary of such domains. We present a novel framework for defining non-negative barycentric kernels over arbitrary bounded planar domains. This framework is inspired by the construction of a transfinite version of maximum likelihood coordinates and can be used to define a variety of barycentric kernels, including a simple pseudo-harmonic kernel and a non-negative variant of the mean value kernel. Moreover, we propose a novel barycentric kernel which yields transfinite interpolants that are similar to harmonic interpolants. We tested our new kernel for domains and boundary data described by closed uniform quadratic splines and in particular for image deformation. The results indicate that our method has several advantages over alternative approaches.

Computer Aided Geometric DesignVol. 119
Università della Svizzera italiana (CH)
Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
Climate action
Openalex Percentile: Top 11%
Algebraic and Geometric Analysis
3.73
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.