Задача отсечения и произвольное выпуклое окно
Автор: Смольянов Андрей Григорьевич, Смольянова Елена Григорьевна
Журнал: Инженерные технологии и системы @vestnik-mrsu
Рубрика: Математика
Статья в выпуске: 1-2, 2014 года.
Бесплатный доступ
В статье предлагается подход к решению задачи отсечения в случае плоского выпуклого окна. Подход основан на определенной классификации вершин произвольной плоской фигуры относительно выпуклого окна. Такая классификация позволяет во многих случаях избежать ненужных вычислений, связанных, в частности, с определением координат точек пересечения сторон произвольной фигуры со сторонами выпуклого окна.
Задача отсечения, выпуклое окно, компьютерная программа
Короткий адрес: https://sciup.org/14720055
IDR: 14720055
Список литературы Задача отсечения и произвольное выпуклое окно
- AlgoList -алгоритмы, методы, исходники. Графика. Отсечение многоугольника [Электронный ресурс]. -URL: http://algolist.manual.ru/graphics/clip_poly.php (дата обращения 18.11.2013).
- Аммерал, Л. Принципы программирования в машинной графике/Л. Аммерал; пер. с англ. -Москва: СолСистем, 1992. -224 с.: ил.
- Куликов, А. Алгоритмические основы современной компьютерной графики. Лекция 5: Отсечение (клиширование) геометрических примитивов/А. Куликов, Т. Овчинникова [Электронный ресурс]. -URL: http://www.intuit.ru/studies/courses/70/70/lecture/1077?page=3 (дата обращения 18.11.2013).
- Компьютерная графика. Лекция №7: Отсечение многоугольника [Электронный ресурс]. -URL: http://ermak.cs.nstu.ru/kg_rivs/graf07.htm (дата обращения 18.11.2013).
- Роджерс, Д. Алгоритмические основы машинной графики/Д. Роджерс; пер. с англ. -Москва: Мир, 1989. -512 с.