You are not connected. Please login or register

truyện hay - truyen hay - truyện sắc hiệp - truyện đô thị

3.2.1.3. Thuật toán Liang - Barsky

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down Thông điệp [Trang 1 trong tổng số 1 trang]


Ban quản trị


Ban quản trị


ðặ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!

Ban quản trị


Ban quản trị
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!

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang Thông điệp [Trang 1 trong tổng số 1 trang]

Permissions in this forum:
Bạn không có quyền trả lời bài viết

 
  • Forumotion.com | © PunBB | Free forum support | Liên hệ | Report an abuse | Create a free blog