![]() |
||||
|
|
||||
|
|
||||
«Алгоритм отсечения Кируса-Бека» |
||||
|
|
||||
|
Все рассмотренные ранее алгоритмы проводили отсечение по прямоугольному окну, стороны которого параллельны осям координат. Это, конечно, наиболее частый случай отсечения. Однако во многих случаях требуется отсечение по произвольному многоугольнику, например, в алгоритмах удаления невидимых частей сцены. В этом случае наиболее удобно использование параметрического представления линий, не зависящего от выбора системы координат.
Для выполнения отсечения в параметрическом представлении необходимо иметь способ определения ориентации удлиненной линии, содержащей отсекаемый отрезок, относительно линии границы - с внешней стороны на внутреннюю или с внутренней на внешнюю, а также иметь способ определения расположения точки, принадлежащей отрезку, относительно окна - вне, на границе, внутри.
Для этих целей в алгоритме Кируса-Бека, реализующем отсечение произвольным выпуклым многоугольником, используется вектор внутренней нормали к ребру окна...
|
||||
|
|
||||
|
|