INTERNI (KOMPJUTERSKI) MODELI OBJEKATA

Metode predstavljanja

METODE PREDSTAVLJANJA

diskretno kontinualno

pikseli/vokseli kombinatorno funkcionalno

topološki skup pripadnost parametarsko implicitno

B-rep. drvo particija Bezier algebarski skup

INTERNI (KOMPJUTERSKI) MODEL OBJEKTA

LINIJSKIPOVRŠINSKI ZAPREMINSKI

LINIJSKI MODEL

OBJEKAT

LINIJA 1 LINIJA 2 LINIJA 3 ……… LINIJA k

X( i), Y(i), Z(i)

LIN (2, k)

ii –– maksimalni broj temena u modelumaksimalni broj temena u modelu

kk –– maksimalni broj ivica u modelumaksimalni broj ivica u modelu

LINIJSKI MODEL

X(1) X(3)X(2) X(i)

……X(1) X(3)X(2) X(i)

X(1) X(3)X(2) X(i)

……

……

LINIJSKI MODEL

Krajnje teme

Početno teme

LINLIN((1,1)1,1)

LINLIN(2(2,1),1)

LINLIN((1,1,33))

LINLIN(2(2,,33))

LINLIN((1,1,kk))

LINLIN(2(2,,kk))

POVRŠINSKI MODEL

OBJEKAT

POVRŠ 1 POVRŠ 2 POVRŠ 3 ……… POVRŠ p

IVICA 1 IVICA 2 IVICA 3 ………

POVRŠINSKI MODEL

X(i), y(i), Z(i), LIN(2,k), POV(n,p)X(i), y(i), Z(i), LIN(2,k), POV(n,p)

POV(1,1)POV(1,1) POV(1,3)POV(1,3)

POV(n,1)POV(n,1) POV(n,3)POV(n,3)

POV(1,p)POV(1,p)

POV(n,p)POV(n,p)

……………………..

……………………..

BOUNDARY REPRESENTATION

Model krilaste ivice

levo desno

MODEL KRILASTE IVICE

II

TT II

II

PP

TTII

PP

II

levolevodesnodesno

desnodesnolevolevo

levolevo desnodesno

T T –– temetemeI I –– ivicaivicaP P -- petljapetlja

MODEL KRILASTE IVICE

II

II

TT

II

T T –– temeteme

I I -- ivicaivica

MODEL KRILASTE IVICE

II

PP

II II

II

II

II

P P –– petljapetlja

I I -- ivicaivica

MODEL KRILASTE IVICE

IVICAVEZEPrethodno temeNaredno temeDesna petljaLeva petljaSusedna ivica sa desna CLWSusedna ivica sa desna CCLWSusedna ivica sa leva CLWSusedna ivica sa leva CCLW

VARIJANTE SUSEDNOSTI VOKSELA

13

OBJEKAT SA 6 (a) I SA 18 (b) SUSEDNIH VOKSELA

14

OKTANTSKO DRVO

15

DEKOMPOZICIJA VOKSELA NA TETRAEDARE

16

PRESEK TETRAEDRA I IZOPOVRŠINE

17

NUMERACIJA TEMENA I IVICA

18

INDEKS TEMENA I IVICA

19

0000 1000 0000 1000

1000 0000 1100 1000 0000 1100

INDEKSI TEMENA

20