Инструменты пользователя

Инструменты сайта


examination:kg:question50

Fast Clipping

  1. Выделяются непересекающиеся подобласти, эти подобласти нумеруются.
  2. Определяется принадлежность концов отрезка областям.
  3. Формируется код всего отрезка.

pic2net.ru_view_v_p_56f0a69e9d29774f698537e50fe3dc87.jpg

Этапы работы алгоритма:

  1. Определяются коды областей, в которых лежат концы отрезка.
  2. Формируется код всего отрезка.
  3. Специальные преобразования сортируют концы отрезка, отражают их и поворачивают для приведения кода отрезка к одному из 8 возможных видов.
  4. В зависимости от результатов третьего шага выполняется последовательность действий.

Свойства алгоритма:

  1. В общем случае работает быстрее алгоритма Коэн-Сазерленда.
  2. Порядок выполнения операций мене нагляден по сравнению с алгоритмом Коэн-Сазерленда, читаемость алгоритма более трудная.
  3. Алгоритм использует информацию о правильности многоугольника.
  4. Лианг Барски.
examination/kg/question50.txt · Последние изменения: 2014/01/15 08:20 (внешнее изменение)