Двоичный динамический умножитель

Двоичный динамический умножитель (ДДУ) [c.66]

При генерации отрезка как последовательности точек с помощью цифрового дифференциального анализатора (ЦДА) или двоичного динамического умножителя (ДДУ) можно составить список всех видимых точек отрезка. Однако такой метод требует чрезвычайно много времени. Кроме того, нет никакой необходимости генерировать и проверять каждую точку по отдельности. Видимая часть отрезка может быть однозначно определена своими двумя конечными точками алгоритм отсечения должен лишь вычислить их координаты. Приводимый ниже алгоритм, раз аботанный Д. Коэном и А. Сазерлендом, позволяет не только очень быстро отыскивать указанные конечные точки, но еще быстрее отбрасывать все явно невидимые линии. В связи с этим данный алгоритм очень удобен для отсечения частей изображения, значительно выходящих за пределы экрана. [c.137]

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

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