Отбрасывание отрезка простейшее

Первая часть алгоритма, осуществляющая простейшие проверки на отбрасывание отрезка, осталась неизменной. При выполнении второй части отрезок делится средней точкой пополам на два участка. Затем алгоритм применяется к каждому из этих участков со следующими ограничениями [c.140]

При этом все выводимые точки будут смещены и расположатся по одну сторону идеального отрезка (рис. 3.9). Очевидно, желательно округлить величину до ближайшего целого числа, а не просто отбрасывать дробную часть. Округление эквивалентно добавлению 2 и отбрасыванию дробной части, или [c.62]

Если отрезок нельзя отбросить при одной из этих проверок, то его следует разделить на части. Простейший метод деления состоит в том, что находится точка пересечения отрезка с одним из краев экрана и часть, лежащая вне экрана, отбрасывается. Например, отрезок АВ на рис. 7.5 может быть разделен точкой С, а часть АС может быть отброшена. Получаем новый отрезок ВС, к которому применяются простейшие проверки на отбрасывание. Отрезок все еще не поддается простейшему отбрасыванию, поэтому он опять делится в точке О. Оказывается, что, полученный отрезок ВО пол- [c.138]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...