Top posters
Admin (41075)
41075 Số bài - 95%
kukukakaka (785)
785 Số bài - 2%
alibattuv (736)
736 Số bài - 2%
NTLongHo (549)
549 Số bài - 1%
armata229 (79)
79 Số bài - 0%
60 Số bài - 0%
typhon2 (52)
52 Số bài - 0%
33 Số bài - 0%
29 Số bài - 0%
boy747bhp (22)
22 Số bài - 0%
Top posting users this week
Top posting users this month
Tìm kiếm
Display results as :
Advanced Search

Share
Xem chủ đề cũ hơnGo downXem chủ đề mới hơn
Ban quản trị
Ban quản trị
Chủng tộc : SONGOKU
Tổng số bài gửi : 41075
Độ nổi tiếng : 846
Join date : 14/11/2011
Age : 25
Xem lý lịch thành viênhttp://truyenhay.forumvi.com

3.2.1.3. Thuật toán Liang - Barsky

on Wed Dec 26, 2012 7:08 am


ðặ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ị
Chủng tộc : SONGOKU
Tổng số bài gửi : 41075
Độ nổi tiếng : 846
Join date : 14/11/2011
Age : 25
Xem lý lịch thành viênhttp://truyenhay.forumvi.com

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

on Wed Dec 26, 2012 7:09 am
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ơnVề Đầu TrangXem chủ đề mới hơn
Permissions in this forum:
Bạn không có quyền trả lời bài viết