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

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


examination:kg:question51

====== Алгоритм Лианга-Барски

Алгоритм с параметрическим представлением

pic2net.ru_view_v_p_1469c25c9aef05d937fc29658cb775e9.jpg При описании окна используется информация на прямоугольное окно и можно построить такую прямую, что

pic2net.ru_view_v_p_33842df2bf8e1af059c55659ea6d421e.jpg

pic2net.ru_view_v_p_23cb1c6d5b8fa7b2d6f3ecddae24f48c.jpg

pic2net.ru_view_v_p_298c46126dc733b4e0f1f1213f8b86c2.jpg

pic2net.ru_view_v_p_77883a7e9bc5d74a281e8b978f8c2aa2.jpg

Последовательность шагов:

  1. Вычисление вспомогательных величин Qi,Pi.
  2. Реализация множества выборов в соответствии со знаками величин Qi,Pi для классификации ситуации.
  3. В соответствии с принятым в пункте 2 решением, выполняется последовательность действий для определения точки пересечения.

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

  1. Показатель эффективности сопоставим с эффективностью Fast Clipping алгоритма.
  2. Область применения данного метода ограничивается задачами с прямоугольной областью.
examination/kg/question51.txt · Последние изменения: 2014/01/15 12:20 (внешнее изменение)