Скачать статью в pdf.

УДК 519.8

ЗАДАЧА ОТСЕЧЕНИЯ И ПРОИЗВОЛЬНОЕ ВЫПУКЛОЕ ОКНО

Смольянов Андрей Григорьевич
(кандидат физико-математических наук, доцент, заведующий кафедрой фундаментальной информатики факультета математики и информационных технологий ФГБОУ ВПО «Мордовский государственный университет имени Н. П. Огарева» (г. Саранск, Россия), Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.)

Смольянова Елена Григорьевна
(доцент кафедры математического анализа факультета математики и информационных технологий ФГБОУ ВПО «Мордовский государственный университет имени Н. П. Огарева» (г. Саранск, Россия), Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.)

В статье предлагается подход к решению задачи отсечения в случае плоского выпуклого окна. Подход основан на определенной классификации вершин произвольной плоской фигуры относительно выпуклого окна. Такая классификация позволяет во многих случаях избежать ненужных вычислений, связанных, в частности, с определением координат точек пересечения сторон произвольной фигуры со сторонами выпуклого окна.

Ключевые слова: задача отсечения, выпуклое окно, компьютерная программа.

Для цитирования: Смольянов, А. Г. Задача отсечения и произвольное выпуклое окно / А. Г. Смольянов, Е. Г. Смольянова // Вестник Мордовского университета. – 2014. – № 1. – С. 132–138.

Контент доступен под лицензией Creative Commons Attribution 4.0 License.