Professional Documents
Culture Documents
Bieu Dien Doi Tuong 3 Chieu
Bieu Dien Doi Tuong 3 Chieu
Bieu Dien Doi Tuong 3 Chieu
1/6
typedef struct {
int dx;
int dy;
int dz;
} Vector ;
on thng trong khng gian 3 chiu: biu din t hp tuyn tnh ca 2 im
biu din dng tham s ca on thng, ta c :
P = P1 + t*( P2 - P1 ) , ( 0 t 1)
typedef struct {
Point P1;
Point P2;
} Segment ;
Tia (Ray) : l mt on thng vi mt u nm v cc.
Biu din dng tham s ca tia :
P = P1 + t*V , ( 0 t < vocung)
typedef struct {
Point P1;
Vector V;
} Ray;
ng thng (Line): l mt on thng vi c hai u nm v cc
Biu din dng tham s ca ng thng
P = P1 + t*V , ( vocung t < vocung)
2/6
typedef struct {
Point P1;
Vector V;
} Line;
a gic (Polygon) : l mt vng gii hn bi hn dy cc im ng phng .
( Cc im c cho theo th t ngc chiu kim ng h )
typedef struct {
Point *Points;
int nPoints;
} Polygon;
C th biu din mt mt a gic bng mt tp hp cc nh v cc thuc tnh km theo.
Khi thng tin ca mi mt a gic c nhp, d liu s c in vo cc bng (mng
d liu) s c dng cho cc x l tip theo, hin th v bin i.
Cc bng d liu m t mt a gic c th t chc thnh hai nhm : bng hnh hc v
bng thuc tnh. Cc bng lu tr d liu hnh hc cha ta cc nh v cc tham s
cho bit v nh hng trong khng gian ca mt a gic. Thng tin v thuc tnh ca
cc i tng cha cc tham s m t trong sut, tnh phn x v cc thuc tnh kt
cu ca i tng. Mt cch t chc thun tin lu tr cc d liu hnh hc l to ra
3 danh sch : mt bng lu nh, mt bng lu cnh v mt bng lu a gic. Trong :
- Cc gi tr ta cho mi nh trong i tng c cha trong bng lu nh.
- Bng cnh cha cc con tr tr n bng nh cho bit nh no c ni vi mt cnh
ca a gic .
- Cui cng l bng lu a gic cha cc con tr tr n bng lu cnh cho bit nhng
cnh no to nn a gic.
Mt phng (Plane) :
typedef struct {
Vector N;
3/6
int d;
} Plane;
Phng trnh biu din mt phng c dng : Ax + By + Cz + D = 0 (5-1)
Trong (x,y,z) l mt im bt k ca mt phng v A, B, C, D l cc hng s din t
thng tin khng gian ca mt phng.
xc nh phng trnh mt phng, ta ch cn xc nh 3 im khng thng hng ca
mt phng ny. Nh vy, xc nh phng trnh mt phng qua mt a gic, ta s s
dng ta ca 3 nh u tin (x1,y1), (x2,y2), (x3,y3) trong a gic ny.
T phng trnh (5-1) ta c :
Axk + Byk + Czk + D = 0 , k= 0,1,2,3. (5-2)
Trong :
5/6
6/6