Animacja Komputerowa. Animacja oparta na...

69
1 / 69 Animacja Komputerowa. Animacja oparta na interpolacji Aleksander Denisiuk Polsko-Japońska Akademia Technik Komputerowych Wydział Informatyki w Gdańsku ul. Brzegi 55 80-045 Gdańsk [email protected]

Transcript of Animacja Komputerowa. Animacja oparta na...

Page 1: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

1 / 69

Animacja Komputerowa. Animacja oparta nainterpolacji

Aleksander DenisiukPolsko-Japońska Akademia Technik Komputerowych

Wydział Informatyki w Gdańskuul. Brzegi 5580-045 Gdańsk

[email protected]

Page 2: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Animacja oparta na interpolacji

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

2 / 69

Najnowsza wersja tego dokumentu dostępna jest pod adresemhttp://users.pja.edu.pl/~denisjuk/

Page 3: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Klatki kluczowe

Klatki kluczowe

Klatki kluczowe

Interpolacjakrzywych

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

3 / 69

Page 4: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Klatki kluczowe

Klatki kluczowe

Klatki kluczowe

Interpolacjakrzywych

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

4 / 69

� Naśladowanie animacji tradycyjnej

� ustala się wartości wszystkich zmiennych (zmiennychartykulacji, avars)

� są interpolowane za pomocą wcześniej ustalonychprocedur

� przykład

0 5 10 15 20 25 30 35 40 45 50

Page 5: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Interpolacja krzywych

Klatki kluczowe

Klatki kluczowe

Interpolacjakrzywych

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

5 / 69

� Krzywe w każdej klatce kluczowej są określane przez takąsamą iość punktów

� powiązanie między punktami� najprostze rozwiązanie: interpolacja liniowa� interpolacja nieliniowa, rozpędzanie i spowolnianie

Page 6: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Problem porządanego kształtu

Klatki kluczowe

Klatki kluczowe

Interpolacjakrzywych

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

6 / 69

� Wynik interpolacji nie zawsze jest porządany

� mieć więcej kontorli nad kształtem krzywej

Page 7: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Interpolacja krzywych

Klatki kluczowe

Klatki kluczowe

Interpolacjakrzywych

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

7 / 69

� Końce krzywej P (u) są odwzorowane na końcekrzywej Q(u)

� Odwzorowanie pozostałych punktów nie jest określone

� dla krzywych Beziera można wymagać odwzorowaniapunktów kontrolnych

� dla innych krzywych można wymagac interpolacjiodpowiadających sobie punktów

P(u) Q(v)

Page 8: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Ruchome więzy punktowe

Klatki kluczowe

Klatki kluczowe

Interpolacjakrzywych

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

8 / 69

� Krzywe są okreśłone w klatkach kluczowych� Określa się dodatkowa informacją dla jednego lub większejliczby punktów dla dwóch lub większej liczby klatekkluczowych

.

P11

P21

P31

P12

P13P22

P32 P23

C1C2 C3

P11

P21P22

C1 C2

P12

C(t)

Page 9: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Odkształcanie obiektów

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

9 / 69

Page 10: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Chwytanie i przesuwanie wierzchołków

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

10 / 69

� Przemieszczenie jednego lub grupy wierzchołków

� przesunięcie ziarna� przesunięcie otoczenia

� odległość (np długość ścieżki)

Page 11: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Zanikające przesunięcie otoczenia

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

11 / 69

� S(i) =

1−(

in+1

)k+1k ­ 0,

(

1− in+1

)−k+1k < 0,

S(i)k=0

k<0

k>0

i/(n+1)

Page 12: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Odkształcanie otaczającej przestrzeni

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

12 / 69

� Swobodna deformacja obiektów� Wprowadza się układ wpsółrzędnych w otoczeniu obiektu� Odkształca się obiekt w lokalnych współrzędnych

Page 13: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Odkształcanie dwuwymiarowej siatki

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

13 / 69

� Lokalny układ współrzędnych jest związanyz dwuwymiarową siatką

� Początkowo siatka jest ustalana równolegle dowspółrzędnych globalnych

x

y

3

00 8

A

20 28global x

12

15

glob

al y

loca

l y

local x

Page 14: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Następny krok

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

14 / 69

� Użytkownik przesuwa wierzchoki siatki w przestrzeni� Współrzędne wierzchołków oblicza się za pomocąinterpolacji dwuliniowej

P00

P01

P10

P11

Puv

Pu0

Pu1

Page 15: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Wynik

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

15 / 69

x

y

Page 16: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Odkształcenie łamanej

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

16 / 69

� Dla obiektów powyginanych� Łamana na obiekcie� Proste graniczne

� dwusieczne kątów� prostopadłe do końców

Page 17: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Odkształcenie łamanej

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

17 / 69

� Dla wierzchołków zapamiętujemy

� najbliższy odcinek� odległość wierzchołka i odcinka� połóżenie wierzchołka względem prostych granicznych

d

d1

d2

L1L2

L3

r=d2/d1

Page 18: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Wynik

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

18 / 69

� Nowe położenie wierzchołków określane są na podstawiezapamiętanych danych i odkształconej łamanej

d

s

s*r

L2

Page 19: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Odkształcenie globalne

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

19 / 69

� W przestrzeni stosujemy przekształcenie, określone przezmacierz M(p), która zależy od punktu p

� globalne zwężanie:

s(z) =max z − z

max z −min z,

x′ = s(z)x,

y′ = s(z)z,

z′ = z.

Page 20: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Skręcenie wokół osi

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

20 / 69

� k — współczynnik skręcenia

x′ = x cos kz − y sin kz,

y′ = x sin kz + y cos kz,

z′ = z.

Page 21: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Wygęcie

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

21 / 69

� (zmin, zmax) — obszar zginania� (x0, zmin) — środek zginania

� θ =

0 jeśli z < zmin,

z − zmin jeśli zmin ¬ z ¬ zmax,

zmax − zmin z > zmax,� R = x0 − x,� x′ =

x z < zmin,

x0 −R cos θ zmin ¬ z ¬ zmax,

x0 −R cos(θ + z − zmax) + (z − zmax) sin θ z > zmax,

� y′ = y� z′ =

z z < zmin,

zmin −R cos θ zmin ¬ z ¬ zmax,

x0 −R sin(θ + z − zmax) + (z − zmax) cos θ z > zmax.

Page 22: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Wynik

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

22 / 69

Page 23: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Przykłady

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

23 / 69

Page 24: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Swobodne deformacje

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

24 / 69

� Wprowadzamy lokalny układ współrzędnych za pomocąśrodka P) praz trzech wektorów, nie koniecznieprostopadłych: (S, T, U).

� Lokalne współrzędne punktu P obliczane są za pomocawzorów:

s = (T × U) · (P − P0)/(T × U) · S)

t = (U × S) · (P − P0)/(U × S) · T )

u = (S × T ) · (P − P0)/(S × T ) · U)

S

T

U

TxU P

(TxU).S

(TxU).(P-P0)

P0

Page 25: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Deformacja

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

25 / 69

� Współrzędne globalne P = P0 + sS + tT + uU� Siatka początkowa związana jest z równoległościanem,określonym przez wektory S, T, U :

Pi,k,j = P0 +i

lS +

i

mT +k

nU

� Przesuwamy punkty kontrolne� Obraz punktu P jest obliczany na podstawie współrzędnych(s, t, u) ze wzoru

P (s, t, u) =l∑

i=0

(

l

i

)

si(1− s)l−im∑

j=0

(

m

j

)

sj(1− s)m−j×

×

n∑

k=0

(

n

i

)

sk(1− s)n−kPijk

Page 26: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Łączenie deformacji

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

26 / 69

Common boundary plane

colinear control points

Page 27: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Siatka nie równoloegłoboczna

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

27 / 69

Page 28: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Deformacje kolejne

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

28 / 69

� Wybrzuszanie� Zginanie

Page 29: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Deformacje hierarchiczne

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

29 / 69

� Jeżeli szczegółowej deformacji podlega mały fragmentobiektu, tworzy się hierarchia

working at a coarser level

working at the finer level

Page 30: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Animowanie deformacji swobodnej

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

30 / 69

� Interpolacja liniowa wierzchołków obiektu� Deformacja obszaru, przez który przemiesza się obiekt� Animowanie punktów kontrolnych deformacji

Page 31: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Narzędzia deformacyjne

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

31 / 69

� Siatka początkowa� Siatka końcowa (zdeformowana kopia siatki początkowej)� Przywiązanie narzędzia do obiektu (obiekt AFFD,Animated Free-Form Deformation)

Page 32: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Przesuwanie narzędzia

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

32 / 69

Page 33: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Przesuwanie obiektu

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

33 / 69

Page 34: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Animowanie punktów kontrolnych

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

34 / 69

Page 35: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Animacja na kościach

Klatki kluczowe

Odkształcanieobiektów

Wierzchołki

Przestrzeń

2D siatka

Łamana

Globalne

Swobodne

Animowanie

Interpolacjakształtówtrójwymiarowych

Morfing

35 / 69

a) initial configuration

Page 36: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Interpolacja kształtówtrójwymiarowych

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

36 / 69

Page 37: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Podstawowe pojęcia

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

37 / 69

� Techniki powierzchniowe i przestrzenne� Obiekt — przedmiot o trójwymiarowej powierzchni� Kształt — zbiór punktów powierzchni� Model — jednosznaczne opisanie kształtu przedmiotu� Topologia — właściwości niezmiennicze względemhomeomorphizmów

� liczba otworów (genus)� liczba spójnych części

� Obiekty homeomorficzne (równoważne topologicznie)� Topologia — sposób połaczenia wierzchołków� Dwa problemy animacji kształtów:

� odpowiedniość� interpolacja

Page 38: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Obiekty o tej samej topologii (2)

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

38 / 69

� Takie same wierzchołki, krawędzie i ściany

� na przykład, swobodna deformacja

� Interpolacja odpowiedenich wierzchołków

Page 39: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Wielościany gwiaździste

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

39 / 69

Page 40: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Animacja

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

40 / 69

Page 41: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Przekroje osiowe

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

41 / 69

� Dla każdego obiektu określa się oś

� przekroje płaszczyznami, prostopadłymi do osi, sąwielobokami gwiaździstymi

� Osie się parameryzuje na odcinku [0, 1]� Określa się wektory położeń kątowych, prostopadłe do osi

0110

central axes

orientation vectors

Page 42: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Parametryzacja

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

42 / 69

� Parametr osi i współrzędna biegunowa określająparametryzację powierzchni

� Powierzchnia jest odtwarzana na podstawie przekrojów

Page 43: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Interpolacja

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

43 / 69

� Interpolacja między odpowiednimi punktami

- interpolated point

- point from object 1

- point from object 2

a) slice from Object 1 showing

b) slice from Object 2 showing

c) Superimposed slices showing interpolated points

d) slice reconstructed from

reconstructed polygon.

reconstructed polygon

Page 44: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Interpolacja

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

44 / 69

� Uogólnienie: łamane osie

Page 45: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Przekrztałcenie na sferę

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

45 / 69

� Obiekty o genusie 0 mogą nie być ani gwiaździstymi, animieć przekrojów osiowych

� Odwzoruje się na powierzchnię (np sferę jednostkową)� Określa się wspólne wierzchołki� Powstają nowe modele obiektów, które mają tę samątopologię

� Interpolacja międzyo dpowiadającymi sobie wierzchołkami

Page 46: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Metody odwzorowania na sferę

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

46 / 69

� Rzut ze środka sfery

� tylko dla gwiaździstych

� Rzut wierzchołków kluczowych

� najniższy, najwyższy, etc� podane przez użytkownika

� doprowadzić pozostałe wierzchołki do sfery

Page 47: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Konstruowanie nowej topologii

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

47 / 69

� Oba obiekty odwzorowane są na sferę� Nowa topologia na sferze zawiera:

� oba zbiory wierzchołków oraz punkty przecięciakrawędzi

� fragmenty krawędzie oryginalnych

� Jest odwzorowywana na z powrotem na obiekty

Page 48: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Obliczanie punktów przecięcia krawędzi

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

48 / 69

� Przecięcie każdej krawędzi z każdą

� zbyt czasochłonne� błędu zaokrąglenia, niepoprawne uporządkowanie

� Inny algorytm

� założenia: wszystkie ściany są trójkątami, nie mawierzchołków na krawędziech

� zaczynamy od wierzchołka VA� znajdujemy ścianę FB , na której leży VA

Object A

Object B

partial mesh from

partial mesh from

VA

FB

Page 49: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Obliczanie punktów przecięcia krawędzi

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

49 / 69

� Krawędzie wychodzące z VA dołaczane są do listy roboczej� Krawędzie śiany FB dołączane są do kandydatów naprzecięcie

� Wybiera się krawędź EA z lity roboczej� Brak przecięć z krawędziami z listy kadydatów

� przejście do fazy uporządkowania przecięć

� Znaleziono przecięcie I

� I dodaje się do listy przcięć obu krawędzi� nowa ściana staje się bieżącą� zapamiętuje się ściany obiektu A, których wspólnąkrawędzią jest EA

� Koniec iteracji: pusta lista robocza

Page 50: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Obliczanie punktów przecięcia krawędzi

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

50 / 69

FB

VAEA

EB

G1B

G2B

G3B

G4B

G5B Intersection list of VA: Ia,Ib,Ic,Id

IaIb

IcId

Page 51: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Faza uporządkowania

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

51 / 69

� Dla krawędzi EA kolejność wierzchołków jestuporządkowana

� Dla krawędzi EB wykorzystana jest informacja o ścianachobiektu A.

� można pozbyć się wpływu błędów zaokrąglenia

Page 52: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Odwzorowanie nowej topologii na obiekty

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

52 / 69

� Nowe wierzchołki na krawędziach na sferze odwzorować nakrawędzie na powierzchni obiektu

� można użyć parametryzaji

� Wierzchołki obiektu A na sferze odwzorować na ścianyobiektu B i na odwrót

� można użyć współrzędnych barycentrycznych

Page 53: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Nowa triangulacja

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

53 / 69

no vertices

by a point by an edge

one vertex

two vertices not possible withtriangles

vertices

inside of Bof triangle A

A

A

A

A

A

B

B

B

B

B

B’s intersectionsconnected

inside of A

Page 54: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Rekurencyjne dzielenie siatek

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

54 / 69

� Nowa wspólna topologia określa się poprzez sprowadzeniesiatek do dwuwymiarowych siatek wielokątów orazskojarzenie wierzchołków na brzegach

Page 55: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Skojarzenie wierzchołków na brzegach

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Terminologia

Identycznatopologia

Gwiaździste

Przekroje

Przekrztałceniena sferę

Rekurencyjnedzielenie siatek

Morfing

55 / 69

normalized distances

012345

0.000.150.200.250.400.70

0123

0.000.300.550.70

normalized distances

- first vertex of boundary

boundary after adding additional vertices

0

1

2

3

4

5

0 1

2

3

Page 56: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Morfing

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

56 / 69

Page 57: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Morfing

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

57 / 69

� Przekształcenie jednego obrazu w inny� Wyznaczona odpowiedność elementów obrazów

� używana przy sterowaniu przekształceniem

� Dwa podejścia

� wyznacza się siatki współrzędnych nałożone na każdyz obrazów

� określa się pary linii wyróżnionych

Page 58: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Siatka współrzędnych

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

58 / 69

� Określa się tyle samo punktów przecięcia na brzegach obuobszarów

� Powinny pokryć całe obszary� Siatki generuje się przy użyciu odpowiedniej metodyinterpolacji

� na przykład, splajny Catmulla-Roma

a) Image Ab) Image B

c) Image A with grid points and curves defined d) Image B with grid points and curves defined

Page 59: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Siatka pośrednia

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

59 / 69

� Dla pewnego t ∈ (0, 1) określa się siatka pośrednia

� można użyć interpolacji liniowej� bądź wyższego stopnia

� Piksele obu obrazów są zmieniane w sposób, określony przezsiatkę, aby otrzymać wersje wygięte wersję obrazów

� Procedura dwuetapowa

Page 60: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Interpolacja

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

60 / 69

interpolate intermediategrid for time ‘t’

warp source image tointermediate grid

warp destination image tointermediate grid

cross dissolvethe two images

Destination Image

Page 61: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Procedura dwuetapowa — siatka pomocnicza

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

61 / 69

a) Source image grid b) Intermediate grid

use x-coordinatesof these points

use y-coordinatesof these points

intermediategrid point

source image grid point

auxiliarygrid point

c) detail showing relationship of source image grid point,intermediate grid point and auxiliary grid point

d) auxiliary grid

Page 62: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Procedura dwuetapowa — I

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

62 / 69

0 1 2 3

scanline

0 1 2 3 4 5 6 7 8... 0 1 2 3 4 5 6 7 8...

10 2 3 10 2 3

0 1 2 3

pixel coordinates

grid coordinates

0 1 2 3 4 5 6 7 8...0

1

2

3

pixel coordinate to grid coordinate graph

0 1 2 3 4 5 6 7 8...0

1

2

3

use the graph to determine image

0 1 2 3 4 5 6 7 8...0

1

2

3

pixel coordinate to grid coordinate graph

0 1 2 3 4 5 6 7 8...0

1

2

3

use the graph to see where the columnindices map to image pixels. this shows pixel’s range in terms of the column indices

Source Image Grid Auxiliary Grid

(pixel #6 is shown).

for auxiliary imagefor source image

pixel coordinates

grid

coo

rdin

ates

grid

coo

rdin

ates

pixel coordinates

half of pixel #3 to pixel #5 are used.

Page 63: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Procedura dwuetapowa — II

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

63 / 69

0

1

2

3

Intermediate GridAuxiliary Grid

0

1

2

3

“column lines”

1

0

2

pixel coordinates

1

0

2

3grid coordinates

01

23

45

67

8...

01

23

45

67

8...

0 1 2 3 4 5 6 7 8...0

1

2

3

0 1 2 3 4 5 6 7 8...0

1

2

3

3

For a given pixel in the intermediate image, determinethe coordinates in terms of row indices.Use row index coordinates to

determine the pixel coordinatesin auxiliary image.

Page 64: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Mieszanie kolorów

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

64 / 69

C = αC1 + (1− α)C2

� α może linowo zależeć od numeru klatki� lepsze wyniki wizualne można osiągnąć przy nieliniowejzależności α

Page 65: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Morfing sekwencji animowanych

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

65 / 69

Source image sequence

Destination image sequence

key grids

key grids

interpolated

interpolated grid

grid

intermediate grid

Page 66: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Morfing za pomocą linii wyróżnionych

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

66 / 69

� Na obrazach określa się linie, skazujące szegóły, które sobieodpowiadają

� Linie te są interplowane, aby uzyskać lini pośrednich� Każdy piksel ma przypisaną wagę, która określa wpływ liniiwyróżnionych

� Kolor średni jest przyjmowany za odkształcony kolorźródłowy

� Analonicznie dla odkształconego koloru docelowego� Kolor pośredni otzrymany jest jako interpolacjaodkstzałconych kolorów

Page 67: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Jedna para linii wyróżnionych

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

67 / 69

� Wprowadza się lokalne współrzędne (u, v) na obraziepośrednim oraz (s, t) na obrazie źródłowym

v P P1–( ) P2 P1–( )P2 P1– 2-------------------------•=

u P P1–( ) P2 P1–( )P2 P1– 2-------------------------×=

P1

P2

P=(u,v)

u

v

U

V

� Piksel P jest odwzorowywany na obraz ćródłowy

T Q2 Q1–=

S T y T– x,( )=

Q Q1 u S⋅ v T+ +=

Q1Q2

ST

Q

Page 68: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Przykłady morfingu

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

68 / 69

Source image and feature line Intermediate feature line andresulting image

Source image and feature lineIntermediate feature line andresulting image

a) First example

b) Second example

Page 69: Animacja Komputerowa. Animacja oparta na interpolacjiusers.pja.edu.pl/~denisjuk/ak/wyklady/04-animation... · 2015. 12. 19. · 1/69 Animacja Komputerowa. Animacja oparta na interpolacji

Kilka linii wyróżnionych

Klatki kluczowe

Odkształcanieobiektów

Interpolacjakształtówtrójwymiarowych

Morfing

Morfing

Siatkawspółrzędnych

Wyróżnionelinie

69 / 69

� Wagi: w =(

|Q1−Q2|p

a+d

)b, gdzie

� Q1 i Q2 określają linie wyróżnione w obrazie źródłowym� d jest odległością piksela od tej linii� a, p, b są określone przez użytkownika i mają wpływ naogólny charakter przekształcenia

� Można obciąć wagę na pewnej odległości