Lect8 (0) Mo Hinh Hoa Doi Tuong

ha my tnh M hnh ha i tng
10/13/2011
Ma Th Chu - B mn KHMT
V k thut
10/13/2011
Th hin khung dy (wireframe)
Biu din cc vt th ch bng cnh ca chng u im:

Hnh dung kt cu bn trong m hnh 3D n gin, nhanh chng
Nhc im:
Khng cho php ngi s dng hnh dung ton b chi tit ca vt th
10/13/2011 Ma Th Chu - B mn KHMT
Th hin b mt thng qua a gic
Dng 3D c bn trong hu ht cc ng dng trong tt c cc ng dng thi gian thc. X l d v nhanh. Mt s ng dng c th s dng cc hnh khi khc, v.d. Splines, tuy nhin sau u a v dng a gic x l. Rt ph hp vi thut ton dng qut (scan-line algorithms).
10/13/2011
Th hin cc b mt thng qua a gic
10/13/2011
Cc hnh bn cnh cng n gin v cng thng c dng ln vi tam gic
10/13/2011
Xp x bt c hnh no bng cc tam gic
Bt c mt 2D hay hnh khi 3D no cng c th c xp x bi cc a gic. tng chnh xc, ch cn tng s a gic.
10/13/2011
Lu tr a gic
a gic
V1 Lu tr ton b cc nh ca a gic
Khng hiu qu Khng th thay i v tr cc im.
E3
P2 P1 E1 E2 V2
Dng con tr n danh sch cc im.

Phi tm cc a gic nm cnh nhau. Cc cnh phi v hai ln.
V3
10/13/2011
Dng con tr n danh sch cnh, cc cnh tr n cc im. Ma Th Chu - B mn KHMT
Lu tr a gic
10/13/2011
Lm th no v cc tam gic nhanh hn?
Th hin mt tam gic bng 3 nh v 3 cnh.
Nu ta thc hin cc php bin i vi mt tam gic, chng ta phi bin i ta ca 3 im.
3 php ton ma trn cho mt tam gic
10
10/13/2011
Qut tam gic.
Cc tam gic c dng trong cc hnh khi phc tp. Qut tam gic. thm mt tam gic mi, ch cn thm mt nh. - nh ang c. en nh mi
11
10/13/2011
Chui tam gic

S dng cc tam gic th hin cc vt c. Cc tam gic thng xut hin theo chui:
Mt tam gic mi c th hin qua mt im mi thm vo chui
12
10/13/2011
Lm th no v cc a gic nhanh hn?
i vi cc qut v chui tam gic, ch cn thm mt php bin i cho mi tam gic mi.

1 php tnh ma trn cho mt tam gic. Nhanh hn rt nhiu!
Cng nh vy vi chui t gic - 2 nh mi cho mt t gic
13
10/13/2011
To li (tessellation)
Tch thnh qut tam gic
- Gi mt nh lm nh chung cho mi tam gic
14
10/13/2011
To li
- Phn tch to ra cc tam gic xp x tt nht cong ca b mt a ra kq to bng tt
15
10/13/2011
To li
-Phn tch mt t gic
So snh cc gc to bi cc vecto php tuyn ti hai nh ca ng cho So snh din tch
16
10/13/2011
To li
-To li cho hnh cu

Theo kinh v v
17
10/13/2011
To li
-To li cho hnh cu
Theo khi tm mt
18
10/13/2011
To li
-To li cho hnh cu
Theo khi hai mi mt
19
10/13/2011
M hnh khi rn (Solid)

-Nhp nhng ca th hin khung dy
20
10/13/2011
M hnh khi rn (Solid)

-Nhp nhng ca th hin khung dy
21
10/13/2011
M hnh khi rn
-Qut t thit b chuyn dng, hoc t lnh v khi rn c s
22
10/13/2011
M hnh khi rn
-Lit k khng gian bao ph
23
10/13/2011
M hnh khi rn
-Phng php m hnh khi rn xy dng (Constructive solid geometry)
24
10/13/2011 Ma Th Chu - B mn KHMT
M hnh khi rn
25
10/13/2011
M hnh khi rn
26
10/13/2011
Tch a gic thnh cc tam gic
Dng cch kim tra im nm na mt phng no, c th tch a gic thnh cc tam gic.
P6 n gin vi a gic li. P5 a gic lm kh hn nhiu.
P7 P0
P4
P1
P2
P3
27
10/13/2011
Tch a gic
Kim tra xem mi im c nm ngoi tam gic ABC khng.

B
D C
im D nm ngoi.
28
10/13/2011
Tch a gic

Nu mi im nm ngoi tam gic lu li tam gic, b nh v tip tc vi nh tri nht tip theo. Nu c mt nh nm trong, to nn mt tam gic mi vi im nm trong tri nht.
B D
Kim tra ABD tng t,

C A
29
10/13/2011
Cc loi a gic.
Loi Tam gic T gic Hnh bn cnh Li Lm T ct Lp nhiu ln C l hng
Li
Lm
T ct C l hng
Hai cch tip cn : Thut ton qut tng qut Chia thnh cc tam gic
30
10/13/2011
nh ngha
Mt a gic l li nu: vi mi cnh, tt c cc nh ca a gic nm trn cng na mt phng to bi cnh . Nu khng, l a gic lm. Cc a gic lm c th rt kh x l.
Li
Lm
31
10/13/2011
Tam gic lun li

n gin v mt ton hc ch lin quan n phng trnh tuyn tnh n gin. Ba im m bo nm trn cng mt phng. Bt c a gic no cng c th tch ra thnh cc tam gic. Cc tam gic c th dng xp x cc hnh khi. Theo bt c chiu no, mt ng qut s ch ct tam gic mt on duy nht.
32
10/13/2011
Thut ton qut n gin

Khi cn phi t mu a gic. Ci t mt thut ton qut n gin. Tm cc giao im ca ng qut vi a gic
Start
Finish Scan line
33
10/13/2011
34
10/13/2011

Lect8 (0) Mo Hinh Hoa Doi Tuong

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lect8 (0) Mo Hinh Hoa Doi Tuong

Uploaded by

Copyright:

Available Formats

ha my tnh M hnh ha i tng

Th hin khung dy (wireframe)

Biu din cc vt th ch bng cnh ca chng u im:

Th hin b mt thng qua a gic

Th hin cc b mt thng qua a gic

Cc hnh bn cnh cng n gin v cng thng c dng ln vi tam gic

Xp x bt c hnh no bng cc tam gic

Dng con tr n danh sch cc im.

Dng con tr n danh sch cnh, cc cnh tr n cc im. Ma Th Chu - B mn KHMT

Lm th no v cc tam gic nhanh hn?

Th hin mt tam gic bng 3 nh v 3 cnh.

Qut tam gic.

Chui tam gic

Mt tam gic mi c th hin qua mt im mi thm vo chui

Lm th no v cc a gic nhanh hn?

1 php tnh ma trn cho mt tam gic. Nhanh hn rt nhiu!

Cng nh vy vi chui t gic - 2 nh mi cho mt t gic

-To li cho hnh cu

M hnh khi rn (Solid)

M hnh khi rn (Solid)

Tch a gic thnh cc tam gic

Kim tra xem mi im c nm ngoi tam gic ABC khng.

Kim tra ABD tng t,

Tam gic lun li

Thut ton qut n gin

Finish Scan line

You might also like