generalized barycentric coordinates€¦ · 22 generalized barycentric coordinates – spm, bilbao...

Kai Hormann

Faculty of InformaticsUniversità della Svizzera italiana, Lugano

School of Computer Science and EngineeringNanyang Technological University, Singapore

Generalized Barycentric Coordinates

2 Generalized Barycentric Coordinates – SPM, Bilbao – 11 June 2018

Coordinates


Coordinates

coordinates of Bilbao

43° 15′ 25″ N, 2° 55′ 25″ W


Latitude and longitude

1693 world map by Louis de Courcillon, abbé de Dangeau (1643 – 1723)


Latitude and longitude

c.194 BC world map by Eratosthenes (c. 276 BC – c.194 BC)[19th century reconstruction]


Cartesian coordinates

René Descartes(1596 – 1650)

Appendix “La Géométrie”1637

x

y

1 2 3–3 –2 –1

1

2

3

–3

–2

–1

(0,0)

(1,–2)

(–3,1)

(2,2)



René Descartes(1596 – 1650)

(0,0)

x

y

1 2 3–3 –2 –1

1

2

3

–3

–2

–1

(1,–2)

(–3,1)

(2,2)

point (2, 2) with

x-coordinate: 2 y-coordinate: 2

mathematically:

(2, 2) = (0, 0) + 2 · (1, 0)+ 2 · (0, 1)

in general:

(x, y) = (0, 0)+ x · (1, 0)+ y · (0, 1)

x- and y-coordinatesw.r.t. base points

(0,0), (1,0), (0,1)



link between geometry and algebra

essential for Newton and Leibniz to develop calculus

x

y

1 2 3–3 –2 –1

1

2

3

–3

–2

–1

x2 + y2 = 4 y = x2 − 2

x

y

1 2 3–3 –2 –1

1

2

3

–3

–2

–1


Barycentric coordinates

“Der barycentrische Calcul”1827

August Ferdinand Möbius(1790 – 1868)

(1,0,0)

(0,1,0)

(0,0,1)(0.25,–0.25,1)

(0.25,0.25,0.5)

(0.5,0.5,0)



August Ferdinand Möbius(1790 – 1868)

(1,0,0)

(0.5,0.5,0)

(0,1,0)

(0,0,1)(0.25,–0.25,1)

(0.25,0.25,0.5)

point (a, b, c) with 3 coordinates w.r.t. base points A, B, C

mathematically:

(a, b, c) = a · A+ b · B+ c · C

whereA = (1, 0, 0)B = (0, 1, 0)C = (0, 0, 1)

anda + b + c = 1


Law of the lever

Archimedes(c. 287 BC – c. 212 BC)


system of masses at positions

position of the system’s barycentre :



system of masses at positions

position of the system’s barycentre :

are the barycentric coordinates of

not unique

at leastpoints

needed tospan



Theorem [Möbius, 1827]

The barycentric coordinates of with respect to are unique up to a common factor

example:



Barycentric coordinates for triangles

normalized barycentric coordinates

properties

partition of unity

reproduction

positivity

Lagrange property

application

linear interpolation of data


Arbitrary polygons

barycentric coordinates

normalized coordinates

properties

partition of unity

reproduction

for all

linear precision


Convex polygons

Theorem: If all , then

positivity

Lagrange property

linear along boundary

application

interpolation of data given at the vertices

inside the convex hull of the

direct and efficient evaluation

[Floater, H. & Kós 2006]


Wachspress coordinates

mean value coordinates

discrete harmonic coordinates

Examples


Theorem: Common form

Three-point coordinates[Floater, H. & Kós 2006]

Wachspress mean value discrete harmonic


Non-convex polygons

poles, if , because

Wachspress mean value discrete harmonic


Colour interpolation


Vector fields


Smooth shading


Rendering of quadrilateral elements


Transfinite interpolation

mean value coordinates radial basis functions


Multi-sided Bézier patches

[Loop & DeRose 1986][Smith & Schaefer 2015]

[Salvi & Varády 2018]

[Varády et al. 2016]


Mesh animation


Image warping

original image warped imagemask


Mesh warping

animation for Ratatouille [Joshi et al. 2007]

[H. & Sukumar 2008][Ju et al. 2005]


Closed-form coordinates

Wachspress [Wachspress 1975]

discrete harmonic [Pinkall & Polthier 1993]

mean value [Floater 2003]

positive mean value [Lipman et al. 2007]

metric [Malsch et al. 2005]

Gordon–Wixom [Belyaev 2006]

positive Gordon–Wixom [Manson et al. 2011]

Poisson [Li & Hu 2013]

power [Budninsky et al. 2016]

blended [Anisimov et al. 2017]


Computational coordinates

harmonic coordinates [Joshi et al. 2007]

define normalized coordinate as the solution of Laplace’s equation

subject to

maximum entropy coordinates [H. & Sukumar 2008]

maximize the Shannon–Jaynes entropy

subject to

local barycentric coordinates [Zhang et al. 2014]

minimize the sum of total variation

subject to


Comparison

mean value blended harmonic max entropy local


If you want to know more …


Summary

Wachspress coordinates

inside convex polygon (exterior angles not too small)

mean value coordinates

arbitrary polygons, well-defined in R2, but can be negative

harmonic coordinates

inside arbitrary polygons, but no closed form

holy-grail coordinates

arbitrary polygons, closed form, shape similar to harmonic coordinates

Kai Hormann

Faculty of InformaticsUniversità della Svizzera italiana, Lugano

School of Computer Science and EngineeringNanyang Techonological University, Singapore


generalized barycentric coordinates€¦ · 22 generalized barycentric coordinates – spm, bilbao...

Documents