Электронный каталог библиотеки МИСИС

Книга (аналит. описание)

Глава 3. Отсечение. Двумерное отсечение. Алгоритм отсечения Сазерленда-Коэна, основанный на разбиении отрезка. Алгоритм разбиения средней точкой. Обобщение: отсечение двумерного отрезка выпуклым окном. Алгоритм Кируса-Бека. Внутреннее и внешнее отсечение. Определение факта выпуклости многоугольника и вычисление его внутренних нормалей. Разбиение выпуклых многоугольников. Трехмерное отсечение. Трехмерный алгоритм разбиения средней точкой. Трехмерный алгоритм Кируса-Бека.Отсечение в однородных координатах. Определение выпуклости трехмерного тела и вычисление внутренних нормалей к его граням. Разрезание невыпуклых тел. Отсечение многоугольников.Последовательное отсечение многоугольников - алгоритм Сазерленда-Ходжмана. Невыпуклые отсекающие области - алгоритм Вейлера-Азертона. Отсечение литер // Алгоритмические основы машинной графики / Д. Роджерс, С. А. Вичес, др., Ю. М. Баяковский, В. А. Галактионов . – М. : Мир, 1989 . – с. 142-229 .