GRAFICA 3D

Valentin Stoica

Grafica 3D

UPB 2011-2012

Metode de simplificare a
datelor

Numr mare de poligoane => volum mare de

date => cerine ridicate de stocare i
procesare
Metode de aproximare = simplificarea
(rafinarea) datelor

Grafica 3D

UPB 2011-2012

Metode de simplificare a
Tehnica de simplificare direct prin
datelor
reducerea uniform a numrului de poligoane
de reprezentare a obiectului
nu se poate controla
precizia de reprezentare
=> inacceptabil

Grafica 3D

UPB 2011-2012

Grafica 3D

UPB 2011-2012

Metode de simplificare a
datelor

Modelarea adaptiv

pstreaza o precizie de
reprezentare constant
dimensiunea feelor
poligonale variaz n funcie
de curbura suprafeei
n prile cu curbur
pronunat sunt introduse
mai multe poligoane pe
unitatea de suprafa
Grafica 3D

UPB 2011-2012

Metode de simplificare a
datelor
Modelarea cu nivele de detaliu multiple
(levels of detail- LOD)

se selecteaz nivelul de detaliu corespunztor, n

funcie de poziia obiectului fa de punctul de
observare

Grafica 3D

UPB 2011-2012

(a)

(b)

Modelul avionului F-16 pe dou nivele de detaliu diferite:

(a) 2413 poligoane; (b) 286 poligoane.
Grafica 3D

UPB 2011-2012

Generarea modelului
poligonal

Generarea modelului din descrierea

matematic a obiectului
Generarea modelului obiectului prin baleiere
spaial
Generarea modelului pe baza unei mulimi de
puncte aparinnd suprafeei de frontier

Grafica 3D

UPB 2011-2012

Generarea modelului din

descrierea matematic

Se genereaz reeaua de poligoane de

aproximare a obiectelor care au o descriere
matematic cunoscut

Elipsoid
Hiperboloid
Paraboloid eliptic

Grafica 3D

x 2 a 2 y2 b2 z2 c2 1 0
x 2 a 2 y 2 b 2 z 2 c 2 1 0 si
x 2 a 2 y2 b2 z2 c2 1 0

x 2 a 2 y2 b2 z

UPB 2011-2012

Generarea modelului din

descrierea matematic

Grafica 3D

UPB 2011-2012

10

Generarea modelului obiectului

prin baleiere spatial

Prin deplasarea (sweeping) unei suprafee

generatoare de-a lungul unei curbe oarecare

Grafica 3D

UPB 2011-2012

11

Generarea modelului pe baza unei

multimi de puncte apartinnd
suprafetei
de frontier

Modelare a obiectelor tridimensionale pe

baza unei mulimi de puncte distribuite
uniform sau neuniform pe suprafaa
obiectelor

colecie de puncte

Proiectare (CAD)
Scanare, hari digitale

construirea reelei de poligoane care s

aproximeze obiectul cu precizia dorit

triangularizare
Grafica 3D

UPB 2011-2012

12

Triangularizarea

Suprafata este
aproximata printr-o
colectie de
triunghiuri adiacente
Triangularizarea punctelor obinute pe
baza unei grile uniforme

Triangularizarea cu diferite grade de aproximare

Grafica 3D

UPB 2011-2012

13

Transformari geometrice
in spatiul tridimensional

Transformari geometrice primitive:

translaia - modific localizarea obiectului

rotaia - modific orientarea
scalarea - modific dimensiunea obiectului

Grafica 3D

UPB 2011-2012

14

Translatia

Transformarea prin care toate punctele se

deplaseaz n aceeai direcie i cu aceeai
distan ntre punct i transformatul su

Descris printr-un vector de translaie T,

avnd componentele tx, ty, tz pe cele trei axe
de coordonate
Grafica 3D

UPB 2011-2012

15

Translatia

x' x t x

P(x,y,z) P(x,y,z), unde

y' y t y

z' z t z

Notatia matriceala:
P' = P + T ,

Grafica 3D

unde

tx
x '
y '

T t y ; deci:
z'
t z

UPB 2011-2012

x t x
y t y
z t z

16

Scalarea

Transformarea prin care se modific

coordonatele tuturor punctelor unui obiect
folosind factorii de scal sx, sy, respectiv sz pe
cele trei axe de coordonate
x' x s x

P(x,y,z) P(x,y,z), unde

y' y s y

z' z s z
Grafica 3D

UPB 2011-2012

17

Scalarea

Notatia matriceala:
sx
S 0
0

P' S P, deci

Grafica 3D

0
sy
0

x '
sx
y ' 0

z'
0

0
0

s z

0
sy
0

UPB 2011-2012

0
0
s z

x
y

z

18

Rotatia

Rotaia cu un unghi n raport cu o ax D este o transformare

prin care orice punct P care nu este situat pe dreapta D se
transform ntr-un punct P astfel nct P i P sunt situate ntr-un
plan perpendicular pe dreapta D, unghiul PIPeste egal cu , iar
modulele |IP| i |IP| sunt egale (punctul I este intersecia dintre
dreapta D i planul ).

Toate punctele dreptei D sunt fixe i numai ele sunt puncte

invariante ale transformrii. Transformarea de rotaie n raport cu
o ax oarecare se descompune ntr-o succesiune de maximum
trei transformri de rotaie n raport cu axele de coordonate ale
sistemului de referin.
Grafica 3D

UPB 2011-2012

19

Rotatia

Rotaia n raport cu axa z cu un unghi transform

un punct P(x,y,z) n punctul P(x,y,z), ambele aflate
n planul perpendicular pe axa z
P

u
x

O
z

x cos u
y sin u
x ' cos(u )
y' sin( u )

x ' (cos u cos sin u sin ) x cos y sin

y' (sin u cos sin cos u ) x sin y cos

Grafica 3D

UPB 2011-2012

20

Rotatia

Notatia matriceala:
cos sin 0
R Z () sin cos 0
0
0
1

P' = R Z P

Grafica 3D

, deci

x ' cos sin 0 x

y' sin cos 0 y


z' 0
0
1 z

UPB 2011-2012

21

Transformari geometrice
in spatiul tridimensional
x '
y '
Translaia
z'

Scalarea

Rotaia

Grafica 3D

x
y
z

x '
sx
y ' 0

z'
0

tx
t y
t z
0
sy
0

0
0
s z

x
y
z

x ' cos sin 0 x

y' sin cos 0 y


z' 0
0
1 z

UPB 2011-2012

22

Sisteme de coordonate
omogene

Introdus pentru reprezentarea unitar i

combinarea transformrilor geometrice
spaiale
Un sistem de coordonate cu patru dimensiuni

P(x,y,z) P(X,Y,Z,w), unde

Grafica 3D

X xw

Y yw
Z zw

UPB 2011-2012

pentru w 0

23

Sisteme de coordonate
omogene
x X/w

P(X,Y,Z,w) P(x,y,z) unde

Grafica 3D

yY/w
z Z/ w

UPB 2011-2012

24

Sisteme de coordonate
omogene
n coordonate omogene, dou puncte
P1 (X1 , Y1 , Z1 , w 1 )

i P2 (X 2 , Y2 , Y2 , w 2 ) sunt egale dac:

X1 / w 1 X 2 / w 2 , Y1 / w 1 Y2 / w 2 si Z1 / w 1 Z 2 / w 2

n sistemele de coordonate omogene, toate

matricele de transformri sunt de dimensiune
4 4 i toate operaiile de transformri
geometrice se pot exprima prin produse de
matrice.
Grafica 3D

UPB 2011-2012

25

Translatia n coordonate
omogene
1 0 0 t
x

0 1 0 t
y
T( t x , t y , t z )
0 0 1 tz

0 0 0 1

P' T P

X ' 1
Y ' 0

Z' 0

w ' 0

0 0 tx
1 0 t y
0 1 tz

0 0 1

Y
Z

; rezult

In coordonate carteziene
Grafica 3D

X' X wt x
Y' Y wt

UPB 2011-2012

Z' Z wt z
w' w

x ' X' / w '

y' Y ' / w '

z ' Z' / w '

26

Scalarea fat de origine n coordonate

omogene

P' SP

sx
0
S(s x , s y , s z )
0

0
X '
Y '

Z'

w '

sx
0

0
sy

0
0

0
0

sz
0

0
0

X
Y

Z

w

0
sy
0
0

0
0
sz
0

0
0
0

; rezulta

X' s x X

Y' s y Y

Z' s z Z
w' w

x ' X' / w '

y' Y ' / w '

In coordonate carteziene

z ' Z' / w '

Grafica 3D

UPB 2011-2012

27

Transformrile de rotatie n coordonate

omogene

Rotaia n raport cu axa x cu un unghi

0
0
1
0 cos sin
R X ()
0 sin cos

0
0
0

P' R X P

0
0
X' 1
Y' 0 cos sin

Z' 0 sin cos

0
0
w ' 0

Grafica 3D

0
0
0

0
0
0

X
Y

Z

w

; rezulta

UPB 2011-2012

X' X
Y' Y cos Z sin

Z' Y sin Z cos

w ' w

28

Transformrile de rotatie n coordonate

omogene

Rotaia n raport cu axa y cu un unghi

cos
0
R Y ()
sin

P' R Y P

X '
Y '

Z'

w '

Grafica 3D

cos
0

0 sin 0
1
0
0
0 cos 0

0
0
1

0 sin
1
0

0
0

X
Y

sin 0 cos 0 Z

0
0
0
1

; rezulta

UPB 2011-2012

X' X cos Z sin

Y' Y

Z' X sin Z cos

w ' w

29

Transformrile de rotatie n coordonate

omogene

Rotaia n raport cu axa z cu un unghi

cos sin
sin cos
R Z ()
0
0

0
0

P' R Z P

X' cos sin

Y' sin cos

Z' 0
0

0
w' 0

Grafica 3D

0
0
0

0
0
1
0

0 0
0 0
1 0

0 1

X
Y

Z

; rezulta

UPB 2011-2012

X ' X cos - Y sin

Y ' X sin Y cos

Z' Z
w ' w

30

Transformari primitive in coordonate

omogene

Transformrile geometrice elementare sunt

transformri liniare, prin care liniile drepte i
suprafeele plane sunt transformate n linii
dreapte, respectiv suprafee plane
pentru transformarea unui obiect tridimensional
este suficient s se transforme toate vrfurile
acestuia i s se pstreze relaiile topologice ntre
vrfurile transformate, aceleai cu cele ntre
vrfurile iniiale

Transformrile mai complexe ale obiectelor n

spaiu se pot defini prin compunerea mai
multor transformri primitive
Grafica 3D

UPB 2011-2012

31