3.2.1.3. Thuật toán Liang - Barsky Wed Dec 26, 2012 7:08 amRe: 3.2.1.3. Thuật toán Liang - Barsky Wed Dec 26, 2012 7:09 amCode:
⇒ Clip (F) = ∅∅
D ∅∅
ii/ ∀k ∈ {1,2,3,4}: Pk ≠ 0 hoặc Qk ≥ 0:
ðặt K = {k | Pk > 0 }
1
K = {k | Pk < 0 }
2
Q
u = Max({ k | k ∈ K } ∪ {0})
1 2
P
k
Q
u = Min({ k | k ∈ K } ∪ {1})
2 1
P
k
Nếu u > u thì Clip (F) = ∅∅
1 2 D ∅∅
Ngược lại: Gọi P, Q là 2 ñiểm thỏa
Px = x1+ ∆x.u1 Qx= x1+ ∆x.u2
và
Py = y1+ ∆y.u1 Qy= y1+ ∆y.u2
thì Clip (F) = PQ
D |
|
|