Truyện hayĐăng Nhập

truyenhay cung cấp truyện và chia sẻ truyen hay - truyện hay, các thể loại truyện 18+, sac hiep, tien hiep, di hiep đã hoàn thành full


Share

description3.2.1.3. Thuật toán Liang - Barsky

more_horiz


ðặt ∆x = x2 - x1 ∆y = y2 - y1

p1 = - ∆x q1 = x1 - xMin

p2 = ∆x q2 = xMax - x1

p3 = - ∆y q3 = y1 - yMin

p4 = ∆y q4 = yMax - y1

thì hệ bất phương trình giao ñiểm của F và D có thể viết lại:

P .t ≤ Q, k = 1..4
 k k
 0 ≤ t ≤ 1

Xét các trường hợp sau:

i/ ∃k: Pk = 0 và Qk < 0: ( ðường thẳng song song với các biên và nằm ngoài vùng

hình chữ nhật )

๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Truyện hay♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑ ๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Forumi.com♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Đăng nhập để có 1 link download đúng lol! lol!

descriptionRe: 3.2.1.3. Thuật toán Liang - Barsky

more_horiz

Code:


    ⇒ 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

๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Truyện hay♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑ ๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Forumi.com♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Đăng nhập để có 1 link download đúng lol! lol!
Permissions in this forum:
Bạn không có quyền trả lời bài viết