Skip to content

15. Отсечение. Алгоритм Кируса Бека отсечения отрезка.

Pandas edited this page May 27, 2017 · 1 revision

Imgur

Алгоритм

  1. D=P2-P1
  2. tн=0, tв=1
  3. Цикл по всем граням i=1:N
    1. Вычисление nвнi
    2. Di=D*nвнi
    3. Wi=(P1-fi)*nвнi
    4. Di=0?
      1. да. Wi≥0? нет - Конец. да - продолжаем
      2. нет. t=-Wi/Di; Di>0?
        1. да. t>1?
          1. нет. tн=max(tн, t)
          2. да. Конец
        2. нет. t<0?
          1. нет. tв=min(tв, t)
          2. да. Конец
  4. tн≤tв? да – нарисовать(P(tн), P(tв))
  5. Конец
Clone this wiki locally