• Nie Znaleziono Wyników

Geometria 3W

N/A
N/A
Protected

Academic year: 2021

Share "Geometria 3W"

Copied!
60
0
0

Pełen tekst

(1)

1 / 60

Grafika Komputerowa. Geometria 3W

Aleksander Denisiuk

Polsko-Japo ´nska Akademia Technik Komputerowych

Wydział Informatyki w Gda ´nsku

ul. Brzegi 55

80-045 Gda ´nsk

(2)

Geometria 3W

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

Najnowsza wersja tego dokumentu dost ˛epna jest pod adresem

(3)

Przestrze ´n liniowa

R

3

(Przypomnienie)

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

3 / 60

(4)

Definicja wektora

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Wektorem nazywa si ˛e skierowany odcinek.

A

B



Kierunek wektora pokazuje strzałka.



Punkt

A

jest pocz ˛

atkiem wektora



Punkt

B

jest ko ´ncem wektora



Oznaczenie:

a

=

−−→

AB

(5)

Równo ´s ´c wektorów

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

5 / 60



Dwa wektory s ˛

a równe, je˙zeli jeden z nich mo˙ze zosta´c otrzymany

z drugiego poprzez przesuni ˛ecie równoległe.



Relcja równo´sci wektorów jest relacj ˛

a równowa˙zno´sci:



a

= a

(symetryczna)



a

= b ⇒ b = a

(zwrotna)

(6)

Wektory, cd

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Dwa wektory s ˛

a zgodnie kolinearne, je˙zeli s ˛

a równoległe i maj ˛

a ten

sam zwrot.



Dwa wektory s ˛

a niezgodnie kolinearne, je˙zeli s ˛

a równoległe i maj ˛

a

przeciwne zwroty.



Długo´s´c odcinka

AB

, przedstawiaj ˛

acego wektor

a

, nazywa si ˛e jego

długo´sci ˛

a

|AB| = |a| = kak



wektor nazywa si ˛e zerowym, je´sli jego pocz ˛

atek i koniec si ˛e

(7)

Dodawanie wektorów

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

7 / 60



Sum ˛

a wektorów

a

i

b

nazywa si ˛e wektor

a

+ b

, otrymany z tych

wektorów b ˛

ad´z równych im wektorów jak na poni˙zszym rysunku

a +

b

a

b

(8)

Dodawanie wektorów przemienne i ł ˛

aczne

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



a

+ b = b + a

b +

a

a +

b

a

b

a

b



(a + b) + c = a + (b + c)

a

b

c

a

+

b

b

+

c

(9)

Odejmowanie wektorów

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

9 / 60



Wektor

a

− b

— jest wektorem, suma którego z

b

a

a

− b

b

(10)

Nierówno ´s ´c trójk ˛

ata

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



|a + b| 6 |a| + |b|



|a + b + · · · + c| 6 |a| + |b| + · · · + |c|

(11)

Mno˙zenie wektora przez liczb ˛e

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

11 / 60



Iloczynem wektora

a

i liczby

λ ∈ R

jest wektor

λa



|λa| = |λ| · |a|



λa

i

a

s ˛

a zgodnie kolinearne, je˙zeli

λ > 0

oraz niezgodnie

kolinearne, gdy

λ < 0



0 · a = 0



λ(µa) = (λµ)a



(λ + µ)a = λa + µa



λ(a + b) = λa + λb

(12)

Kombinacje liniowe wektorów

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Niech dany b ˛edzie układ wektorów

{ a

1

, . . . , a

k

}

oraz wagi (liczby

rzeczywiste)

α

1

, . . . , α

k



Wektor

a

= α

1

a

1

+ · · · + α

k

a

k

(13)

Iloczyn skalarny wektorów

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

13 / 60



K ˛

atem mi ˛edzy wektorami

a

i

b

nawyzamy k ˛

at mi ˛edzy wektorami

a

i

b

, które maj ˛

a wspólny pocz ˛

atek



Iloczynem skalarnym wektorów

a

i

b

jest liczba

a

· b

(

ab

):



ab

= |a||b| cos ϕ

(

ϕ

jest k ˛

atem mi ˛edy

a

i

b

)



ab

= ba



a

2

= aa = |a|

2



(λa)b = λ(ab)



je˙zeli

|e| = 1

, to

(λe)(λe) = λµ

(14)

Projekcja wektora na prost ˛

a

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Rzut (projekcja) wektora

a

na prost ˛

a jest wektor

a

¯

, którego

pocz ˛

atkiem jest rzut pocz ˛

atka wektora

a

na prost ˛

a, a ko ´ncem — rzut

ko ´nca wektora

a

na t ˛e prost ˛

a.



ab

= ¯

ab

, gdzie

a

¯

jest rzutem

a

na prost ˛

a, zawieraj ˛

ac ˛

a

b



(a + b)c = ac + bc



Je˙zeli

a

,

b

,

c

s ˛

a trzema niezerowymi wektorami, nie równoległymi

jednocze´snie jednej płaszczy´znie, to

(15)

Iloczyn wektorowy

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

15 / 60



Iloczynem wektorowym wektorów

a

i

b

jest wektor

a

× b

:



0

, je˙zeli jeden z wektorów jest zerowy lub wektory s ˛

a równoległe



Wpozostałych przypadkach



a

× b

jest prostopadły do płaszczyzny

a

, b



długo´s´c wektora

a

× b

jest równa polu powierzchni

równoległoboku wyznaczonego przez wektory

a

, b



układ wektorów

a

, b, a × b

jest zorientowany dodatnio



a

× b = −b × a



|a × b| = |a||b| sin θ

, gdzie

θ

jest k ˛

atem mi ˛edzy

a

i

b



(λa) × b = λ(a × b)

(16)

Projekcja wektora na płaszczyzn ˛e

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Rzutem (projekcj ˛

a) wektora

a

na płaszczyzn ˛e jest wektor

a

, którego

pocz ˛

atek jest rzutem pocz ˛

atka

a

na płaszczyzn ˛e, a ko ´ncem — rzut

ko ´nca

a

.



Rzutu równych wektorów s ˛

a równe



Rzut sumy wektorów jest sum ˛

a rzutów



Je˙zeli wektor

a

jest rzutem

a

na płaszczyzn ˛e, prostopadł ˛

a do

b

, to

a

× b = a

× b



(a + b) × c = a × c + b × c

1.

c

= 0

2.

|c| = 1



Niech

a

oraz

b

b ˛ed ˛

a rzutami odpowiednio

a

oraz

b

na

płaszczyzn ˛e, prostopadł ˛

a do

c

. Wtedy mno˙zenie wektorowe

przez

c

b ˛edzie obrotem o

π

2



(a × b)

2

= |a|

2

|b|

2

− (|a||b| cos θ)

2

, gdzie

θ

jest k ˛

atem mi ˛edzy

(17)

Współrz ˛edne wektora wzgl ˛edem bazy

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

17 / 60



Niech dane b ˛ed ˛

a trzy niezerowe, niekomplanarne wektory

e

1

,

e

2

,

e

3

.

Wtedy ka˙zdy wektor

r

mo˙ze zosta´c jednoznacznie przedstawiony jako

suma

r

= r

1

e

1

+ r

2

e

2

+ r

3

e

3



Niech

r

= r

1

e

1

+ r

2

e

2

+ r

3

e

3

b ˛edzie inn ˛

a reprezentacj ˛

a

1.

r

jest równoległy do jednego z wektorów

e

2.

r

jest równoległy do płaszczyzny jednej z pary wektorów

e

3.

r

nie jest równoległy do ˙zadnej z par wektorów

e



Wektory

e

1

,

e

2

,

e

3

nazywane s ˛

a baz ˛

a przestrzeni wektorów.



Liczby

r

1

,

r

2

,

r

3

nazywane s ˛

a współrz˛ednymi wektora

r

w bazie

e

1

,

(18)

Działania liniowe na wektorach

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Niech dana b ˛edzie baza

e

1

,

e

2

,

e

3

.



Niech dane b ˛ed ˛

a dwa wektory:

r

o współrz˛ednych

(r

1

, r

2

, r

3

)

oraz

r

o współrz˛ednych

(r

1

, r

2

, r

3

)

.



Wtedy wektor

r

± r

b ˛edzie miał współrz˛edne

(r

1

± r

1

, r

2

± r

2

, r

3

± r

3

)

.



Niech dane b ˛ed ˛

a wektor

r

o współrz˛ednych

(r

1

, r

2

, r

3

)

oraz

liczba

λ ∈ R

.

(19)

Baza kartezja ´nska

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

19 / 60



Niech dana b ˛edzie baza

i

,

j

,

k

— składaj ˛

aca si ˛e z wektorów

jednosktowych, wzajemnie prostopadłych i zorientowanych dodatnio.



Baza

i

, j, k

nazywa si ˛e baz ˛

a kartezja ´nska



a

= x

a

i

+ y

a

j

+ z

a

k

= (ai)i + (aj)j + (ak)k



Liczby

cos α =

ai

|a|

,

cos β =

aj

|a|

,

cos γ =

ak

|a|

nazywane

s ˛

a cosinusy kierunkowe

(20)

Działania metryczne w bazie kartezja ´nskiej

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Niech dana b ˛edzie kartezja ´nska baza

i

,

j

,

k

. Wtedy



ab

= x

a

x

b

+ y

a

y

b

+ z

a

z

b



a

× b

ma współrz˛edne

y

a

z

a

y

b

z

b

, −

x

a

z

a

x

b

z

b

,

x

a

y

a

x

b

y

b



a

× b =

i

j

k

x

a

y

a

z

a

x

b

y

a

z

b

(21)

Zmiana bazy

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

21 / 60



Niech dane b ˛ed ˛

a dwie bazy:

E = { e

1

, e

2

, e

3

}

oraz

F = { f

1

, f

2

, f

3

}

. Wtedy



Wektory

(e

1

, e

2

, e

3

)

maj ˛

a jednoznaczne rozło˙zenie po

bazie

(f

1

, f

2

, f

3

)

:

e

1

= a

11

f

1

+ a

21

f

2

+ a

31

f

3

,

e

2

= a

12

f

1

+ a

22

f

2

+ a

32

f

3

,

e

2

= a

13

f

1

+ a

23

f

2

+ a

33

f

3

.



e

1

e

2

e

3

 = f

1

f

2

f

3

 A

, gdzie

A

jest macierz ˛

a

kolumn współrz˛ednych wektorów

E

w bazie

F



wektor

a

w bazie

F

b ˛edzie miał współrz˛edne

A

x

a

y

a

z

a

, gdzie

x

a

y

a

z

a

— jego współrz˛edne w

E

.



macierz

A

nazywa si ˛e macierz ˛

a zamiany bazy



Uwaga:

e

1

e

2

e

3

 = f

1

f

2

f

3

 A ⇐⇒ f

1

f

2

f

3

 =

(22)

Przekształcenia liniowe

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Niech dane b ˛ed ˛

a: układ wektorów

E = { e

1

, e

2

, e

3

}

oraz

baza

F = { f

1

, f

2

, f

3

}

,

e

1

e

2

e

3

 = f

1

f

2

f

3

 A

.



przekwształceniem liniowym nawyza si ˛e odwzorowanie

a

=

x

a

y

a

z

a

7→ x

a

e

1

+ y

a

e

2

+ z

a

e

3



współrz˛edne wektora

a

po przekształceniu b ˛ed ˛

a równe

A

x

a

y

a

z

a



A

nazywa si ˛e macierz ˛

a przekształcenia



wynik przekształcenia zapisuje si ˛e

Aa

(23)

Przekształcenia liniowe. Uwagi

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

23 / 60



macierz

A

składa si ˛e z kolumn — współrz˛ednych układu

E

w bazie

F



macierz

A

składa si ˛e z kolumn — współrz˛ednych wektorów bazy

F

po przekształceniu



je˙zeli macierz

A

jest odrwacaln ˛

a, to

E

te˙z jest baz ˛

a oraz

przekształcenie liniowe zgada si ˛e z zamian ˛

a bazy

E → F



przekształcenie

φ : R

n

→ R

n

jest liniowym wtedy i tylko wtedy, gdy

1.

dla dowolnych dwóch wektorów

a

, b

spełniono

φ(a + b) = φ(a) + φ(b)

2.

dla dowolnego wektoru

a

oraz dowolnej liczby rzeczywistej

λ

spełniono

φ(λa) = λφ(a)

(24)

Przekształcenia liniowe. Zamiana bazy*

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*



Niech dane b ˛ed ˛

a dwie bazy:

F = { f

1

, f

2

, f

3

}

oraz

F

= { f

1

, f

2

, f

3

}

,

f

1

f

2

f

3

 = f

1

f

2

f

3

 T



Niech przekształcenie liniowe b ˛edzie dane w bazie

F

macierz ˛

a

A



Wtedy

(25)

Obrót

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

25 / 60

0  h1;0i h0;1i h0;0i   h os;sini h sin; osi

Figure II.5: E e t of a rotation through angle . The origin 0 is held xed by the rotation.

R

θ

=

cos θ − sin θ

sin θ

cos θ



(26)

Skalowanie

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

S

λ

1

2

=

1

0

0

λ

2



(27)

Mno˙zenie przekształce ´n

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

27 / 60



Niech dane b ˛ed ˛

a dwa przekształcenia liniowe:

A

oraz

B



Iloczynem (superpozycj ˛

a) przekształce ´n

A ◦ B

jest przekształcenie

liniowe

AB(a) = A(Ba)



Macierz ˛

a

A ◦ B

jest macierz

AB



Dlatego zamiast

A ◦ B

b ˛edziemy pisa´c

AB



Macierz ˛

a przekształcenia odwrotnego do

A

jest macierz

A

−1

Twierdzenie 1. Ka˙zde przkształcenie liniowe mo˙zna rozło˙zy´c w iloczyn

obrotu oraz skalowania (o ró˙znych współczynnikach)

Twierdzenie 2. Ka˙zde przkształcenie liniowe sztywne, które nie zmienia

orientacji, jest obrotem

(28)

Obrót 3D

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3* 0 u v v 1 v 2 v 3 R ;u (v ) 

Figure II.14: The ve tor v being rotated around u. The ve tor v 1

is v's proje tiononto u. Theve torv

2

isthe omponentof v orthogonalto u. The ve tor v 3 is v 2 rotated 90 Æ

aroundu. Thedashedlinesegmentsinthe gure allmeetatrightangles.

(29)

Macierz obrotu 3D

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

29 / 60



Obrót dookoła osi wychodz ˛

acej z pocz ˛

atku układu współrz˛ednych

w kierunku

u = (u

1

, u

2

, u

3

)

o k ˛

at

θ

stopni.

(1 − c)u

2

1

+ c

(1 − c)u

1

u

2

− su

3

(1 − c)u

1

u

3

+ su

2

(1 − c)u

1

u

2

+ su

3

(1 − c)u

2

2

+ c

(1 − c)u

2

u

3

− su

1

(1 − c)u

1

u

3

− su

2

(1 − c)u

2

u

3

+ su

1

(1 − c)u

2

3

+ c

,

(30)

K ˛

aty Eulera

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

30 / 60

Roll z Pit h x Yaw y

Figure XII.1: Yaw, pit h, and roll represent rotations around the y-axis, the x-axis and the z-axis. If the axes move with the obje t, then the rotations are performed in the order yaw, then pit h, and nally roll. If the axes are taken as xed, then the rotations are performed in the opposite order: roll, then pit h, then yaw. Rotation dire tions are determined by the righthand rule. The reader is warned that the rotation dire tions for pit h and yaw that are shown in the gure are opposite to ustomary usage in aviation. For us, a positive pit h means the nose dips down and a positive yaw steers to the left. However, aviation onventions are that a positive pit h means the nose moves up, and a positive yaw means turning to the right. It is ustomary for positive roll to mean that the right wing dips, whi h agrees with the our onvention. In aviation onventions, the dire tions of the x and y axes are reversed, with the



R = R

θ

(31)

Macierze obrotów Eulera

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

31 / 60



R

θ

p

,i



R

θ

y

,j



R

θ

r

,k

(32)

Skalowanie 3D

Przestrze ´n liniowa

R

3 (Przypomnienie) Wektory Iloczyn skalarny Iloczyn wektorowy Baza Przekształcenia liniowe K ˛aty Eulera Macierze obrotów Eulera Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3*

S

λ

1

2

3

=

λ

1

0

0

0

λ

2

0

0

0

λ

3

(33)

Przestrze ´n afiniczna

R

3

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

33 / 60

(34)

Odejmowanie punktów

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Ró˙znic ˛

a punktów

B

i

A

jest wektor

−−

AB

.

A

B



B − A =

−−

AB



A = B ⇐⇒ B − A = 0

(35)

Dodanie do punktu wektora

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

35 / 60



Sum ˛

a punktu

A

oraz wektora

a

jest punkt

B

, który zgadza si ˛e

z ko ´ncem wektora

a

, je˙zeli pocz ˛

atek tego wektora umie´sci´c w

A

.

A

B

a



B = A +

−−

AB



(A + a

1

) + a

2

= A + (a

1

+ a

2

)

(36)

Kombinacja afiniczna punktów

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Niech dany b ˛edzie układ punktów

{ A

1

, . . . , A

k

}

oraz wagi (liczby

rzeczywiste)

α

1

, . . . , α

k

, takie ˙ze

α

1

+ · · · + α

k

= 1



Ustalmy dowolny punkt

O



Kombinacj ˛

a afiniczn ˛

a punkitów

α

1

A

1

+ · · · + α

k

A

k

jest punkt

O + α

1

−−→

OA

1

+ · · · + α

k

−−→

OA

k

Twierdzenie 3. Kombinacja afiniczna punktów nie zale˙zy od wyboru

punktu

O

(37)

Układ współrz ˛ednych

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

37 / 60



Wybierzmy dowolny punkt

O

, pocz ˛

atek układu



Przez ten punkt poprowad´zmy trzy niekomplanarne proste:

Ox

,

Oy

,

Oz

, osie współrz˛ednych



Płaszczyzny współrz˛ednych

Oxy

,

Oxz

,

Oyz



Na osiach wyznaczymy niezerowe wektory: odpowiednio

e

1

,

e

2

,

e

3

—baz˛e.



Dla ka˙zdego punktu

A

wektor

−→

OA

ma jednoznaczne przedstawienie

−−→

OX = xe

1

+ ye

2

+ ze

3



liczby

x

,

y

,

z

— współrz˛edne punktu

A



układ jest prawym (dodatnim), je˙zeli

{ e

1

, e

2

, e

3

}

jest zorientoany

dodatnio



układ jest lewym (ujemnym), je˙zeli

{ e

1

, e

2

, e

3

}

jest zorientowany

ujemnie



kierunki na osiach, zorientowane zgodnie z wektorami bazy, nazywaj ˛

a

(38)

Układ współrz ˛ednych kartezja ´nskich

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Układ współrz˛ednych nazywa si ˛e kartezja ´nskim, je˙zeli



osie s ˛

a wzajemnie prostopadłe



wektory

e

1

,

e

2

,

e

3

s ˛

a jednostkowe (maj ˛

a jednostkow ˛

a długo´s´c).



Dalej w prezentacji prawie zawsze układ b ˛edzie prawym kartezja ´nskim

układem



Dla wektorów bazy układu kartezja ´nskiego czasami stosuje si ˛e

(39)

Działania na punktach w układzie współrz ˛ednych

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

39 / 60



Odejmowanie punktów:



A

2

− A

1

=

−−−→

A

1

A

2

=

x

2

− x

1

y

2

− y

1

z

2

− z

1



Dodanie wektora:



A

1

+ a =

x

1

+ x

a

y

1

+ y

a

z

1

+ z

a



Kombinacja afiniczna:



α

1

A

1

+ · · · + α

k

A

k

=

α

1

x

1

+ · · · + α

k

x

k

α

1

y

1

+ · · · + α

k

y

k

α

1

z

1

+ · · · + α

k

z

k

(40)

Podział odcinka w danym stosunku

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Dane s ˛

a dwa punkty

A

1

(x

1

, y

1

, z

1

)

oraz

A

2

(x

2

, y

2

, z

2

)



Znale´z´c punkt

A(x, y, z)

, który dzieli odcinek

A

1

A

2

w stosunku

λ

1

: λ

2



λ

2

−−→

A

1

A − λ

1

−−→

AA

2

= 0



−→

OA =

λ

2

−−→

OA

1

1

−−→

OA

2

λ

1

2



x =

λ

2

x

1

1

x

2

λ

1

2

,

y =

λ

2

y

1

1

y

2

λ

1

2

,

z =

λ

2

z

1

1

z

2

λ

1

2

.

(41)

Odległo ´s ´c mi ˛edzy punktami

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

41 / 60



Dane s ˛

a dwa punkty

A

1

(x

1

, y

1

, z

1

)

oraz

A

2

(x

2

, y

2

, z

2

)



|A

1

A

2

|

2

=

−−−→

A

1

A

2

2

= (x

1

− x

2

)

2

+ (y

1

− y

2

)

2

+ (z

1

− z

2

)

2

(42)

Zmiana układu współrz ˛ednych

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

42 / 60



Niech dane b ˛ed ˛

a dwa ogólne układy współrz˛ednych:

(O, e

1

, e

2

, e

3

)

oraz

(O

, f

1

, f

2

, f

3

)



Punkt

P

ma współrz˛edne

(x, y, z)

wzgl ˛edem jednego układu oraz

(z

, y

, z

)

wzgl ˛edem drugiego.



Wektory

(e

1

, e

2

, e

3

)

maj ˛

a jednoznaczne rozło˙zenie po

bazie

(f

1

, f

2

, f

3

)

:

e

1

= a

11

f

1

+ a

21

f

2

+ a

31

f

3

,

e

2

= a

12

f

1

+ a

22

f

2

+ a

32

f

3

,

e

2

= a

13

f

1

+ a

23

f

2

+ a

33

f

3

.



e

1

e

2

e

3

 = f

1

f

2

f

3

 A



Punkt

O

w nowym układzie ma współrz˛edne

(x

0

, y

0

, z

0

)

.



Wówczas

x

= a

11

x + a

12

y + a

13

z + x

0

,

y

= a

21

x + a

22

y + a

23

z + y

0

,

z

= a

31

x + a

32

y + a

33

z + z

0

.



x

y

z

= A

x

y

z

+

x

0

y

0

z

0

.

(43)

Przekształcenia afiniczne

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

43 / 60



Niech dany b ˛edzie układ współrz˛ednych

O, f

1

, f

2

, f

3

oraz punkt

O

i układ wektorów

e

1

, e

2

, e

3



przekwształceniem afinicznym nawyza si ˛e odwzorowanie

P =

x

y

z

7→ O

+ xe

1

+ ye

2

+ ze

3



współrz˛edne punktu

A

po przekształceniu b ˛ed ˛

a równe

A

x

y

z

+

x

0

y

0

z

0

, gdzie



e

1

e

2

e

3

 = f

1

f

2

f

3

 A



(x

0

, y

0

, z

0

)

— współrz˛edne wektora

−−→

OO

(44)

Uwagi

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Je˙zeli układ wektorów

e

1

, e

2

, e

3

jest baz ˛

a, to przekształcenie

afiniczne zgadza si ˛e z zamian ˛

a układu współrz˛ednych



Przekwształcenie afiniczne

B

składa si ˛e z przekształcenia linowego

A

i przesuni ˛ecia równoległego

T

u

,

B = T

u

◦ A



Wówczas przesuni ˛ecie

T

u

oraz przekształcenie liniowe

A

okre´slone s ˛

a jednoznacznie.

Twierdzenie 4. Ka˙zde przkształcenie afiniczne mo˙zna rozło˙zy´c w iloczyn

obrotu, skalowania (o ró˙znych współczynnikach) oraz przesuni ˛ecia

równoległego

Twierdzenie 5. Ka˙zde przkształcenie afiniczne sztywne, które nie zmienia

orientacji, jest obrotem (afnicznym) lub przesuni ˛eciem równoległym

(45)

Współrz ˛edne jednorodne w

R

2

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

45 / 60



Trójka liczb

x, y, w ∈ R

(

w 6= 0

) reprezentuje punkt o współrz˛ednych

(x/w, y/w) ∈ R

2

.

(46)

Współrz ˛edne jednorodne w

R

3

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Czwórka liczb

x, y, z, w ∈ R

(

w 6= 0

) reprezentuje punkt

o współrz˛ednych

(x/w, y/w, z/w) ∈ R

3

.

(47)

Macierz przekształcenia afinicznego w

R

2

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

47 / 60



Niech

B = T

u

◦ A

b ˛edzie przekształceniem afinicznym,

u =

u

1

u

2



,

A =

a

11

a

12

a

21

a

22



.



Macierz ˛

a przekształcenia

B

nazywa si ˛e macerz

M

B

=

a

11

a

12

u

1

a

21

a

22

u

2

0

0

1



a

11

a

12

u

1

a

21

a

22

u

2

0

0

1

x

y

1

=

a

11

x + a

12

y + u

1

a

21

x + a

22

y + u

2

1

(48)

Obrót

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

R

θ

=

cos θ − sin θ 0

sin θ

cos θ

0

0

0

1

(49)

Skalowanie

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

49 / 60

S

λ

1

2

=

λ

1

0

0

0

λ

2

0

0

0

1

(50)

Przesuni ˛ecie równoległe

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

T

u

1

,u

2

=

1 0 u

1

0 1 u

2

0 0

1

(51)

Macierz przekształcenia afinicznego w

R

3

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

51 / 60



a

11

a

12

a

13

u

1

a

21

a

22

a

23

u

2

a

31

a

32

a

33

u

3

0

0

0

1



a

11

a

12

a

13

u

1

a

21

a

22

a

23

u

2

a

31

a

32

a

33

u

3

0

0

0

1

x

y

z

1

=

a

11

x + a

12

y + a

13

z + u

1

a

21

x + a

22

y + a

23

z + u

2

a

31

x + a

32

y + a

33

z + u

3

1

(52)

Przesuni ˛ecie równoległe

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Przesuni ˛ecie o wektor

u = (u

1

, u

2

, u

3

)

1 0 0 u

1

0 1 0 u

2

0 0 1 u

3

0 0 0

1

.

(53)

Obrót

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

53 / 60



Obrót dookoła osi wychodz ˛

acej z pocz ˛

atku układu współrz˛ednych

w kierunku

u = (u

1

, u

2

, u

3

)

o k ˛

at

θ

stopni. Kierunek obrotu

okre´slany jest orientacj ˛

a.

(1 − c)u

2

1

+ c

(1 − c)u

1

u

2

− su

3

(1 − c)u

1

u

3

+ su

2

0

(1 − c)u

1

u

2

+ su

3

(1 − c)u

2

2

+ c

(1 − c)u

2

u

3

− su

1

0

(1 − c)u

1

u

3

− su

2

(1 − c)u

2

u

3

+ su

1

(1 − c)u

2

3

+ c

0

0

0

0

1

,

(54)

Skalowanie

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



α

1

0

0

0

0

α

2

0

0

0

0

α

3

0

0

0

0

1



−1 0 0 0

0

1 0 0

0

0 1 0

0

0 0 1

(55)

Jednorodno ´s ´c macierzy przekształcenia afinicznego

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

55 / 60

(56)

Macierz superpozycji przekształce ´n

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*



Niech dane b ˛ed ˛

a dwa przekształcenia afiniczne:

A

oraz

B



iloczynem (superpozycj ˛

a) przekształce ´n

A ◦ B

jest przekształcenie

afiniczne

AB(a) = A(Ba)



Macierz ˛

a

A ◦ B

jest macierz

AB



Dlatego zamiast

A ◦ B

b ˛edziemy pisa´c

AB

(57)

Teoria transponowana

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Działania na punktach Układ współrz˛ednych Przekształcenia afiniczne Współrz˛edne jednorodne Obrót Skalowanie Przestrze ´n rzutowa

RP

3*

57 / 60



Wektory i punkty s ˛

a zapisywane jako wiersze

v

= (v

x

, v

y

, v

z

)

,

P = (x : y : x : w)



Mno˙zenie przez macierz przekształcenia po prawej stronie

v

x

v

y

v

z

 M

,

x y z w A



Macierze s ˛

a zamieniane na transponowane:



przesuni ˛ecie o wektor

u = (u

1

, u

2

, u

3

)

:

1

0

0

0

0

1

0

0

0

0

1

0

u

1

u

2

u

3

1

,

etc



Mno˙zenie macierzy w innej kolejno´sci

(58)

Przestrze ´n rzutowa

RP

3

*

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3* Przestrze ´n rzutowa

(59)

Przestrze ´n rzutowa

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3* Przestrze ´n rzutowa

59 / 60



Składa si ˛e z czwórek współrz˛ednych

(x : y : z : w)

współrz˛ednych jednorodnych



w

mo˙ze by´c zerem



Dwie proporcjonalne czwórki reprezentuj ˛

a ten sam punkt:

(x

1

: y

1

: z

1

: w

1

)

∼ (x

2

: y

2

: z

2

: w

2

) ⇐⇒

x

1

x

2

=

y

1

y

2

=

z

1

z

2

=

w

1

w

2

(60)

Przekształcenia rzutowe

Przestrze ´n liniowa

R

3 (Przypomnienie) Przestrze ´n afiniczna

R

3 Przestrze ´n rzutowa

RP

3* Przestrze ´n rzutowa



Przekształceniem rzutowym (projektywicznym) nazywa si ˛e

przekształcenie

RP

3

→ RP

3

x

y

z

w

7→ A

x

y

z

w

,

Obraz

Figure II.5: Ee
t of a rotation through angle  . The origin 0 is held xed by
Figure II.14: The ve
tor v being rotated around u . The ve
tor v
Figure XII.1: Y aw, pit
h, and roll represent rotations around the y -axis, the

Cytaty