Visibility Algorithms
[prev][next]
Subpages: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9]

Depth-sort: Checking Order Ambiguity

(4) Projection of the two surfaces onto the viewing plane do not overlap

- test edges for intersection
  • rule out some pairs with minimax tests
    • (can eliminate 3-4 intersection, but not 1-2)
  • check slopes - parallel lines do not intersect
  • compute intersection points:
    s = [ (X'1 - X'2)(Y1 - Y'1) - (X1 - X'1)(Y'1 - Y'2)]/D
    t = [ (X1 - X2)(Y1 - Y'1) - (X1 - X'1)(Y1 - Y2)]/D
    where
    D = (X'1 - X'2)(Y1 - Y2) - (X1 - X2)(Y'1 - Y'2)

    • Subpages: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9]
    [prev][next]
    Made by dynaPage 0.2